L'Heure du Voyage
🇲🇾 Itinerary · Malaysia · 30 days

1-month Malaysia itinerary 2026: the peninsula and Borneo

30 days linking the peninsula (KL, Penang, Langkawi) and Malaysian Borneo (Sabah, orangutans, Mount Kinabalu, Sipadan). Detailed budget and transport.

🔄 Updated June 1, 2026

📅 See the program 🔄 See variants

In brief

Duration

30 days

Stops

7 places

Average budget

€3,200-5,200

Total distance

~3,000 km (flights included)

Profile

Long trip

Season

Mar-Jun

Kuala Lumpur 3d · Cameron Highlands 2d · Penang 3d · Langkawi 4d · Kota Kinabalu 5d · Sandakan 4d · Semporna 6d

Itinerary map

The route at a glance

Malaysia 1-month itinerary map: Kuala Lumpur, Cameron Highlands, Penang, Langkawi, Kota Kinabalu, Sandakan, Semporna

© OpenStreetMap contributors

Detailed program

8 days, day by day

1

~€65/day

Kuala Lumpur · D1 to D3 · Capital

  • D1 Arrival. Bukit Bintang, Jalan Alor street food, Petronas lit up.
  • D2 Batu Caves, Chinatown, Masjid Negara mosque.
  • D3 Central Market, KL Tower, departure for the Cameron Highlands.
🛌 🛌 Bukit Bintang · e.g. Sunway Velocity Hotel (3 nights)·🚆 KLIA Ekspres + monorail·Malaysia guide →
2

~€50/day

Cameron Highlands · D4 to D5 · Tea plantations

  • D4 Bus to Tanah Rata (4 h). BOH plantations, cool air at 18-22°C.
  • D5 Mossy Forest, strawberry farms, steamboat in the evening.
🛌 🛌 Tanah Rata (2 nights)·🚌 Mountain bus
3

~€50/day

Penang · D6 to D8 · UNESCO Georgetown

  • D6 Bus via Butterworth then ferry to Penang. Listed lanes.
  • D7 Ernest Zacharevic street art, Kek Lok Si Temple, Penang Hill.
  • D8 Food tour (char kway teow, laksa), clan jetties at sunset.
🛌 🛌 Georgetown · e.g. Seven Terraces (3 nights)·🚌 Bus + ⛴️ ferry
4

~€55/day

Langkawi · D9 to D12 · Andaman beaches

  • D9 Ferry from Penang (2h45). Check-in Pantai Cenang.
  • D10 Island-hopping, SkyCab and SkyBridge.
  • D11 Kilim Geoforest mangrove, Tanjung Rhu beach.
  • D12 Telaga Tujuh waterfalls, relaxing.
🛌 🛌 Pantai Cenang · e.g. Casa del Mar (4 nights)·⛴️ Ferry
5

~€70/day

Kota Kinabalu · D13 to D17 · Heading to Borneo

  • D13 Flight Langkawi → Kuala Lumpur → Kota Kinabalu (Sabah). Sunsets over the sea.
  • D14-15 Mount Kinabalu park (4,095 m): hike or 2-day climb (book early).
  • D16 Manukan or Sapi island for snorkeling (Tunku Abdul Rahman marine park).
  • D17 KK night market, grilled seafood.
🛌 🛌 Kota Kinabalu (5 nights)·✈️ Domestic flight to Sabah
6

~€75/day

Sandakan & Kinabatangan · D18 to D21 · Wildlife

  • D18 Flight KK → Sandakan. Sepilok orangutan rehabilitation center.
  • D19 Sun bear sanctuary, then cruise on the Kinabatangan River.
  • D20 Riverside lodge: proboscis monkeys, pygmy elephants, hornbills at dawn.
  • D21 Gomantong caves, return to Sandakan.
🛌 🛌 Kinabatangan lodge (4 nights)·✈️ Flight + 🚐 transfer + 🛶 boat
7

~€80/day

Semporna & Sipadan · D22 to D27 · Diving

  • D22 Transfer to Semporna. Check-in, prepare Sipadan permits.
  • D23-25 Diving at Sipadan, Mabul and Kapalai: turtles, barracudas, sharks (limited permits, book months ahead).
  • D26 Snorkeling for non-divers, Bajau village.
  • D27 Last dive or rest before the return.
🛌 🛌 Semporna / Mabul (6 nights)·🚐 Transfer + 🛥️ dive boats
8

Flight

Return · D28 to D30

  • D28 Transfer Semporna → Tawau, flight to Kota Kinabalu or Kuala Lumpur.
  • D29 Last day in KL: last shopping, rest.
  • D30 Return flight to Europe via the Gulf or Asia.
✈️ Domestic + international flights

How much

Itinerary budget (per person, flight included)

Backpacker

€3,200

per person

  • ✈️ Return flight Europe: €800
  • 🏨 Guesthouses: €18/night
  • 🍜 Local food: €12/day
  • ✈️ Domestic flights + ferries: €450
  • 🎫 Diving + parks over 30 d: €700
Recommended

Comfort

€4,200

per person

  • ✈️ Return flight Europe: €900
  • 🏨 3-4★ hotel + lodges: €60/night
  • 🍽️ Mixed restos: €25/day
  • ✈️ Domestic flights: €450
  • 🎫 Sipadan diving + cruise: €900

Premium

€5,200+

per person

  • ✈️ Upper-class flight: €1,700
  • 🏨 4-5★ + premium lodges: €180/night
  • 🍽️ Fine dining: €50/day
  • 🚖 Private transfers
  • 🎫 Private diving + guides: €1,100

Shorter, longer

Other possible durations

1 week

1 week

Kuala Lumpur, Penang and Langkawi. The essential format.

2 weeks

2 weeks

The grand peninsula tour: city, mountain and islands.

You're here

1 month

1 month

The peninsula plus Malaysian Borneo (Sabah, Sarawak).

How to get around

Itinerary logistics

A month lets you chain the peninsula by bus and ferry, then switch to Borneo by plane. The real hop is the flight to Sabah, without which you see neither orangutans nor Sipadan.

🚌

Peninsula buses

€7-15 · KL, Cameron, Penang linked by road

⛴️

Ferry Penang → Langkawi

€18 · 2h45

✈️

Flight Langkawi → Kota Kinabalu

€80-120 · via KL · to reach Borneo

✈️

Flight Kota Kinabalu → Sandakan

€40-60 · 45 min · towards the wildlife

🛥️

Sipadan dive boats

limited permits · book months ahead

Adapt by season

The peninsula and Borneo don't share the same weather

Over a month, you combine two climates. The west peninsula is dry from December to March. Sabah (Borneo) sees more rain from November to February, but trips stay possible; diving at Sipadan is fine year-round, best from April to June. Avoid scheduling Mount Kinabalu in peak rain. Keep 2 buffer days between peninsula and Borneo for a delayed flight.

Author tips

What I would redo (and change)

✅ Would redo

  • • In May 2024, booking the Sipadan permit three months ahead changed everything: daily quotas go fast, and without a permit you dive elsewhere. The turtle met at the first safety stop was worth the planning.
  • • Sleep a night in a lodge on the Kinabatangan: at dawn, proboscis monkeys and hornbills can be watched from the deck without moving.
  • • Keep Borneo for the second half: you appreciate the jungle more after the more urban peninsula.

⚠️ Would change

  • • Cut Langkawi to 3 nights to free time for Sabah, rarer and further.
  • • Skip Mount Kinabalu if the climb doesn't tempt you: a park day is enough for the view.
  • • Add Sarawak (Kuching, Mulu caves) if you extend by a week.

FAQ

Itinerary FAQ

Is a month in Malaysia too long? +
No, it's the ideal format to combine the peninsula and Malaysian Borneo. Sabah alone (orangutans, Mount Kinabalu, Sipadan) already justifies ten days: a month links both without rushing.
How many domestic flights are needed? +
Three main ones: Langkawi → Kota Kinabalu (via KL), KK → Sandakan, then Tawau → KL on the way back. The peninsula is bus and ferry. Book the Sabah flight early.
Must Sipadan be booked in advance? +
Yes, absolutely. Sipadan dive permits are capped by a daily quota and go months ahead, especially April to June. Without a permit, you dive Mabul and Kapalai, already superb.
Is Borneo family-friendly? +
Partly: Sepilok (orangutans) and the Kinabatangan cruise please children. The Mount Kinabalu climb and Sipadan diving suit teens and adults more.
What's the best period for this grand tour? +
From March to June: dry peninsula and optimal Sipadan diving. Avoid Sabah's rain peak (November-February) for Mount Kinabalu.
What budget for 30 days? +
Count around €3,200 backpacker, €4,200 comfort and €5,200+ premium, flight from Paris included, per person. Sipadan diving weighs on the bill.

Marie Laurent ✓

·

Southeast Asia specialist · itinerary personally tested.

Last updated: June 1, 2026.

Profile →