First Time in Malaysia? Itinerary Ideas for 7, 10 and 14 Days

A first trip to Malaysia can quickly turn into a long wish list. With so many places worth visiting, the challenge is deciding which destinations work well together and how much time to spend in each.

Travel between cities, islands and rainforest regions can involve flights, road journeys or ferries, so a little route planning goes a long way. To make planning a little easier, we've put together 7-, 10- and 14-day itineraries, including an option for those hoping to explore Borneo.

Malaysia Itineraries at a Glance

DaysSuggested Routes
7 daysKuala Lumpur and Penang
10 daysKuala Lumpur, Penang and Langkawi
14 daysKuala Lumpur, Melaka Cameron Highlands, Penang and Langkawi
14 days with BorneoKuala Lumpur, Penang and Sarawak or Sabah

*These suggested routes are a guide, not a fixed schedule. The timings and activities can be adjusted to suit your travel dates, interests and transport connections.

7 Days in Malaysia: Kuala Lumpur and Penang

Best for: First-time visitors interested in city life, multicultural heritage and Malaysian food.

DaysDestinationWhat to Experience
1-3Kuala LumpurExplore KLCC, Chinatown and historic neighbourhoods, visit Batu Caves and discover the city's food scene
4-7PenangExplore George Town's UNESCO-listed heritage, visit Penang Hill and enjoy local food and island attractions


Spend the first 3 days exploring Kuala Lumpur, starting with KLCC, Bukit Bintang or Chinatown, depending on your arrival time. The following days allow time for Batu Caves, Central Market and the city's diverse food neighbourhoods.

Continue to Penang for 4 days of heritage, nature and food. In George Town, explore its multicultural landmarks on a heritage walk, or discover attractions around Penang Island on a broader sightseeing tour. Both tours cover some of the same sights, so choosing one leaves more time for The Habitat on Penang Hill and Penang's famous hawker food.

10 Days in Malaysia: Kuala Lumpur, Penang and Langkawi

Best for: Travellers wanting a mix of city sightseeing, heritage, nature and beach time.

DaysDestinationWhat to Experience
1-3Kuala LumpurCity landmarks, Batu Caves, markets and local food
4-6Penang George Town, Penang Hill and the island's food scene
7-10Langkawi Kilim Geoforest Park, mangrove experiences, beaches and sunset cruises


With 10 days, spend 3 days each in Kuala Lumpur and Penang before continuing to Langkawi for the final 4 days. Known for its beaches, limestone formations and mangrove forests, the island offers a change of scenery after exploring the cities.

At Kilim Karst Geoforest Park, you can cruise along the waterways to look for wildlife or explore quieter channels by kayak for a more active experience. As both cover the same area, choosing one leaves time for other attractions. Another evening could be spent enjoying dinner on a sunset cruise, with the remaining time for beaches, waterfalls or simply relaxing by the sea.

14 Days in Malaysia: The Classic West Coast Route

Best for: Travellers wanting a more complete introduction to Peninsular Malaysia, combining cities, heritage, highlands and beaches.

DaysDestinationWhat to Experience
1-4Kuala Lumpur and Melaka Explore the capital and visit Melaka's historic landmarks on a day trip
5-6Cameron Highlands Discover tea plantations, cooler landscapes and Mossy Forest
7-10PenangExplore George Town, Penang Hill and the island's food scene
11-14Langkawi Discover Kilim Geoforest Park, beaches and sunset experiences


Begin with 4 days in Kuala Lumpur, setting aside one for a trip to Melaka. Here, you can explore the city's heritage landmarks, including the Stadthuys, St Paul's Church, Porta de Santiago and Jonker Street. Continue to Cameron Highlands on Day 5 for cooler temperatures and tea-covered hills, leaving the following day to visit its tea plantations and natural attractions, including Sungai Palas Tea Plantation, Mount Brinchang and Mossy Forest.

The journey then heads north to Penang, where 4 days allow time for George Town's UNESCO-listed heritage, Penang Hill and the island's famous food scene. There's also room to explore beyond the main attractions before continuing to Langkawi. Spend the final 4 days discovering Kilim Geoforest Park by boat or kayak, enjoying a sunset dinner cruise and unwinding by the beach.

14 Days in Malaysia with Borneo: Sarawak or Sabah?

Travellers especially interested in wildlife and rainforest experiences can replace part of the Peninsular route with Borneo. Both options retain Kuala Lumpur and Penang before continuing east, although Sarawak and Sabah offer different experiences.

DaysSarawak RouteSabah Route
1-3 Kuala Lumpur Kuala Lumpur
4-6PenangPenang
7-10 Kuching, Semenggoh and Bako National ParkKota Kinabalu and Kundasang
11-14Gunung Mulu National Park Sandakan and Kinabatangan River


Sarawak: Orangutans, National Parks and Cave Adventures

Kuching makes a convenient base to visit Semenggoh and explore the city's heritage sights, with opportunities to see semi-wild orangutans during feeding sessions, although sightings are not guaranteed. At Bako National Park, an overnight stay allows more time for rainforest trails and wildlife spotting.

Spend the final 4 days in Mulu, where a 4D3N Pinnacles and show caves adventure involves demanding trekking with steep climbs, ladders and rope sections. The tour ends at Mulu Airport, so another night in Miri or Kuching may be needed before flying home. For a less demanding alternative, explore other ways to spend a few days in Sarawak.

Sabah: Mountain Scenery and River Wildlife

Begin in Kota Kinabalu, with time for the coast and a trip inland to Kundasang. You can explore Kinabalu Park and Poring Hot Spring for mountain scenery and nature walks, or stay overnight to include Sabah Tea Garden.

Continue to Sandakan and the Kinabatangan River, where a multi-day wildlife safari includes visits to Sepilok Orangutan Rehabilitation Centre and the Bornean Sun Bear Conservation Centre, alongside guided river cruises. Look out for proboscis monkeys, hornbills and other wildlife, although sightings are never guaranteed. Plan your flights around the safari's transfer schedule.

Planning Tips for Your Trip

  • Travel and transport: Domestic flights are useful for longer journeys, especially to Borneo. There is no direct passenger ferry between Penang and Langkawi, so travellers can fly or connect via a mainland ferry terminal. See the transport options for getting around Malaysia for more details.
  • Weather: Seasonal conditions vary across Malaysia, particularly for islands and outdoor activities. Check the best time to visit different regions when planning your trip.
  • Bookings: National park stays and multi-day tours may have limited availability or fixed schedules, so confirm these before arranging connecting flights and transfers.

Plan Your Malaysia Trip with MalaysiaTravel.com

MalaysiaTravel.com brings together tours, activities and experiences offered by licensed local operators across Malaysia. Compare options from multiple providers and book them in one checkout, with instant booking available for selected tours.

Need help putting your itinerary together? Email or WhatsApp our travel specialists for help finding experiences that suit your plans.