Malaysia 2-Week Itinerary: Peninsular + Borneo

Two weeks is the minimum amount of time that lets you combine Peninsular Malaysia with a genuine taste of Borneo without either half feeling rushed. This itinerary spends the first nine days on the classic peninsula loop, then flies to Sabah for a proper four-day close to the trip — wildlife, islands, and Malaysia’s tallest mountain, at least from a distance. If you’re short on time, see our 10-day Peninsular-only itinerary instead. This Malaysia 2 week itinerary is mapped out day by day below.

This Malaysia 2 Week Itinerary at a Glance

Days	Where	Highlights
1-3	Kuala Lumpur	Petronas Towers, Batu Caves, hawker food
4	Malacca (day trip)	Jonker Street, UNESCO old town, Nyonya food
5-6	Cameron Highlands	Tea plantations, strawberry farms, cool air
7-9	Penang / George Town	UNESCO street art, street food, heritage hotels
10	Travel day: Penang to Kota Kinabalu	Direct flight, ~2h50m
10-13	Kota Kinabalu & Sabah	Islands, Kinabalu Park, wildlife
14	Depart	Fly home from Kota Kinabalu or via KL

Days 1-9: The Peninsula (Same as Our 10-Day Route, Minus One Day in Penang)

The first nine days follow the same logic as our 10-day Peninsular itinerary: three days in Kuala Lumpur (see where to stay and getting around), a day trip to Malacca, two nights in Cameron Highlands (reached via our Cameron Highlands transport guide), and finally Penang and George Town. The one change from the 10-day version: give Penang three nights instead of two, since you won’t be continuing on to Langkawi this time, which frees up a day for a slower pace through the street food scene — see our Penang street food guide and heritage hotels guide.

Day 10: Flying to Borneo

AirAsia runs the only nonstop route from Penang to Kota Kinabalu, taking roughly 2 hours 50 minutes and operating around six times a week — check the schedule before locking in your Penang departure date, since it doesn’t fly daily. If your dates don’t line up, routing back through Kuala Lumpur adds a layover but keeps more flight options open; see our flying to Borneo guide for the KL-based routes. Either way, this is the one unavoidable flight on the whole itinerary, since there’s no road or rail connection between the peninsula and Borneo at all — our Peninsular Malaysia vs Borneo comparison covers why that gap exists and what it means for planning.

Days 10-13: Kota Kinabalu and Sabah

Four days is enough for a genuine Sabah sampler without attempting the full Mount Kinabalu summit climb, which needs its own permit lead-time and at least two dedicated days. Instead, spend a day at Kinabalu Park itself (the botanical gardens and lower trails are open to day visitors without a summit permit), a day or two island-hopping in Tunku Abdul Rahman Marine Park just offshore from the city, and the rest exploring Kota Kinabalu itself, including its waterfront night market. If a full summit attempt is the priority rather than a sampler, budget at least two extra days and book the climbing permit (RM 400 per adult plus a RM 50 conservation fee) months in advance, since availability is limited. See our Kota Kinabalu and Mount Kinabalu complete guide and resorts guide for where to stay and what else to fit in.

Day 14: Departure

Kota Kinabalu International Airport has a reasonable range of direct international connections, so check whether flying home directly from there beats routing back through KL first — it often saves the better part of a day of extra travel.

Getting Between Each Stop

Leg	Method	Duration
KL to Malacca	Bus	~2 hours each way
KL to Cameron Highlands	Bus	3.5-4.5 hours
Cameron Highlands to Penang	Bus	4.5-5.5 hours
Penang to Kota Kinabalu	Direct flight (AirAsia)	~2h50m, ~6x/week
Kota Kinabalu to home / KL	Flight	Direct international or via KL

Booking Tips for This Malaysia 2 Week Itinerary

• Check the Penang-Kota Kinabalu flight schedule before finalizing your Penang dates — it runs about six times a week, not daily.
• Book Mount Kinabalu climbing permits months ahead if attempting the summit — they’re limited and this itinerary’s four Sabah days only work for the summit if you extend by two days.
• Add the extra Penang night deliberately — with no Langkawi leg this time, it’s the natural place to slow down.
• Compare flying home from Kota Kinabalu directly against routing via KL — the better option depends entirely on your home airport’s connections.

Malaysia 2-Week Itinerary: Frequently Asked Questions

Is 2 weeks enough for both Peninsular Malaysia and Borneo?

Yes, for a genuine sampler of both, following this itinerary’s roughly 9 days peninsula / 4-5 days Sabah split, though a full Mount Kinabalu summit climb would need extending the trip by a couple of days.

Can I fly directly from Penang to Kota Kinabalu?

Yes, AirAsia operates the only nonstop route, taking about 2 hours 50 minutes, roughly six times a week — check the schedule against your planned dates since it isn’t a daily service.

Should I include Sarawak (Kuching) as well as Sabah?

Not on a 2-week trip. Sabah and Sarawak are roughly 800km apart and require their own separate flight, so adding both would mean sacrificing peninsula time or extending the trip further.

Do I need a permit for Mount Kinabalu on this itinerary?

Only if you’re attempting the summit climb, which this base itinerary doesn’t include. A day visit to Kinabalu Park’s lower trails and gardens doesn’t require the climbing permit.

Where should I cut time if 2 weeks feels too long?

Malacca is the easiest single stop to compress into a shorter visit or skip, followed by trimming a day from Penang, before touching the Sabah portion, which already runs on the tighter side.

Bottom Line

This itinerary front-loads the peninsula’s easy, well-connected variety before spending its last stretch on Borneo’s genuinely different wildlife and island scenery, with only one flight bridging the two halves. It’s a realistic two-week pace rather than an overstuffed one, and it leaves the door open for a longer, dedicated Borneo trip later if Sabah leaves you wanting more. If your dates line up, consider building a stop around the Rainforest World Music Festival, and see our Taman Negara complete guide if you want to swap in Malaysia’s oldest rainforest for one of the itinerary’s stops.