Island Hopping & Street Food Dreams: Ten Days from Penang to Paradise
This is a journey of contrasts. You start in George Town — a UNESCO time capsule where Chinese clan houses rub shoulders with colonial mansions, and every corner serves something edible that’ll ruin you for food back home. Then you travel east, trading the smell of incense and wok hei for salt spray and coconut oil, until you’re standing on powdery white sand staring at the most turquoise water you’ve ever seen. Ten days, from cultural chaos to island paradise. The only question is whether you’ll want to come back.
Day 1–2: Kuala Lumpur — Dive Right In
Arrive in KL and get your bearings. Start at the Petronas Towers — book your Skybridge ticket online the night before to avoid the queue. Spend the afternoon wandering the colonial buildings around Merdeka Square and the buzzing streets of Chinatown. On Day 2, take a half-day trip to Batu Caves, then explore the Batu Caves area before heading back to try the city’s legendary nasi lemak at Village Park Restaurant in Damansara.
Day 3–4: Penang — The Food Capital of Southeast Asia
A quick 45-minute flight or 4-hour bus from KL brings you to Penang. You’ll spend your next two days in George Town, a UNESCO World Heritage site where the streets are an open-air museum of colonial architecture, Chinese clan houses, and world-famous street art. But let’s be honest — you’re here for the food.
Eat like a local: start the day with a roti canai and teh tarik at a kopitiam, lunch on Assam laksa at Air Itam Market, snack on cendol at Penang Road, and feast on char kway teow at Gurney Drive for dinner. Between meals, visit Khoo Kongsi, the Pinang Peranakan Mansion, and climb the street art trail around Armenian Street. Take the funicular up Penang Hill for sunset views.
Day 5–7: Perhentian Islands — Turquoise Paradise
From Penang, take a bus to Kuala Besut (about 6 hours, RM 45) and catch a speedboat to the Perhentian Islands — the crown jewel of Malaysia’s east coast. Choose between Perhentian Kecil (backpacker vibe, lively) or Perhentian Besar (quieter, more resort-style). Either way, you’ll find crystal-clear water, powdery white sand, and world-class snorkelling just steps from your accommodation.
Spend your days snorkelling with sea turtles, swimming through schools of colourful fish, hiking through jungle trails to hidden viewpoints, and kayaking around the islands. Don’t miss Coral View on the south of Kecil for the best snorkelling, or Long Beach for its lively atmosphere and perfect sunset views. At night, beachfront bars serve cheap beer and BBQ seafood under the stars.
Where to Stay: Budget bungalows on Long Beach from RM 60–100/night. Mid-range resorts on Besar from RM 150–300/night.
Day 8–9: Back to KL — Markets & Memories
Take the speedboat back to Kuala Besut and a bus or overnight train back to KL (7–8 hours, RM 50–80). Use your last two days to explore KL’s markets and hidden corners. Visit Central Market for handicrafts and souvenirs, Batu Caves if you missed it earlier, and the beautiful Batu Caves area. Spend an evening at Jalan Alor for one last street food feast. Consider a day trip to the Firefly Watching Tour in Kuala Selangor (RM 100 including transport) — it’s magical.
On Day 9, explore the Batu Caves area further or head to Kuala Lumpur’s Batu Caves for a deeper dive. Visit the Islamic Arts Museum and the National Mosque for a dose of culture. End your trip with dinner in Bukit Bintang — treat yourself if you’ve got budget left.
Day 10: Departure
One last nasi lemak breakfast, a final kopi o at your favourite kopitiam, and it’s time to go. KL International Airport (KLIA) and KLIA2 are about an hour from the city centre. The KLIA Ekspres train (RM 55, 28 minutes) is the fastest option, but the bus (RM 12, 1.5 hours) is budget-friendly. If you’ve got a few hours, KLIA2 has decent shopping and food options for last-minute souvenirs.
Complete Cost Breakdown
Budget per person for 10 days (excluding international flights):
- Budget Traveller: RM 1,800–2,500 (€360–500)
- Mid-Range: RM 3,500–5,000 (€700–1,000)
- Comfort: RM 7,000–9,000 (€1,400–1,800)
Key expenses:
- KL–Penang flight/bus: RM 50–120
- Penang–Kuala Besut bus: RM 45
- Speedboat return to Perhentian: RM 70
- Snorkelling day trip: RM 40–60
- Accommodation (dorm avg): RM 35–60/night
- Food per day: RM 20–40
Transport Tips for the East Coast
The Perhentian Islands are only accessible from March to October (monsoon season from November to February shuts down boat services). During season, speedboats run regularly from Kuala Besut jetty. The journey takes 30–60 minutes depending on which island you’re heading to. Book your bus tickets online through Easybook or BusOnlineTicket. For KL to the islands, consider the overnight train from KL Sentral to Tumpat, then a short taxi to Kuala Besut — it’s an adventure in itself.
Disclaimer: Prices, ferry schedules, and seasonal access are approximate. Always check current conditions before travelling to the east coast islands. This guide is for general reference only.