TravPa
Search

Where to stay in Malaysia

The 6 bases we would choose between, who each suits, and where to look for a room.

By TravPa Editors, updated Nov 4, 2026

Malaysia's bases are split between the peninsula and Borneo. On the peninsula, Kuala Lumpur is the capital and the usual arrival point, while George Town in Penang and Melaka share one UNESCO listing as old trading ports on the Straits of Malacca. Langkawi is the island stay off the northwest coast, and Cameron Highlands is the cool hill base. Kota Kinabalu, in Sabah on Borneo, is the gateway to Mount Kinabalu and needs a flight.

With a week, split it between Kuala Lumpur and George Town, linked by ETS trains to Butterworth in about 4 hours, with a night in Melaka if it fits. With two weeks, add Langkawi or Cameron Highlands, or fly to Kota Kinabalu.

The best bases at a glance

BaseBest forMore
Kuala LumpurFirst visit, arrival and city sightsAreas in Kuala Lumpur
George Town, PenangHeritage streets and street foodAreas in Penang
MelakaA short stay in a historic portAreas in Melaka
LangkawiBeaches, islands and the geopark
Cameron HighlandsCool air, tea estates and hill walks
Kota Kinabalu, SabahBorneo, Mount Kinabalu and island parks

Where to stay in Malaysia, base by base

Hotel links open our hotel search: a map of hotels with live prices from several booking sites. TravPa earns a commission if you book; your price stays the same.

  1. 1First visit, arrival and city sights

    Kuala Lumpur

    Most international flights land at KLIA in Sepang, about 55 km from the city, and the non-stop KLIA Ekspres reaches KL Sentral in 28 minutes from Terminal 1 and 33 minutes from Terminal 2. KL Sentral is also where ETS trains leave for the north: about 2 to 2.5 hours to Ipoh and about 4 hours to Butterworth for Penang. Around the city, Kuala Lumpur's rail network runs on LRT, MRT, monorail and KTM Komuter lines. The drawback: UK travel advice says bag snatching is common, particularly in major cities, and thieves on motorbikes can pull off bags carried on the shoulder closest to the road.

    Hotels in Kuala LumpurWhich area of Kuala LumpurSources: Tourism Malaysia (Malaysia Tourism Promotion Board); Keretapi Tanah Melayu Berhad (KTMB); GOV.UK (UK Foreign, Commonwealth and Development Office)
  2. 2Heritage streets and street food

    George Town, Penang

    Stay in George Town, the island's old port. Its UNESCO World Heritage Site covers only 2.5 sq km, small enough to explore on foot, by bicycle or by trishaw, and the free CAT bus runs between Weld Quay Jetty and KOMTAR. The Street of Harmony, the Clan Jetties and Cheong Fatt Tze Mansion are in the old town, while the Penang Hill funicular and Kek Lok Si Temple are in the island's central zone. Penang International Airport is about 16 km away. The drawback is the train: rail travelers change at Butterworth on the mainland, about 4 hours from Kuala Lumpur by ETS, and cross by ferry or over one of the two bridges.

    Hotels in PenangWhich area of PenangSources: Penang Global Tourism; Penang Global Tourism; Tourism Malaysia (Malaysia Tourism Promotion Board); Keretapi Tanah Melayu Berhad (KTMB); Penang Port
  3. 3A short stay in a historic port

    Melaka

    Melaka's old town shares its UNESCO listing with George Town, inscribed together on 7 July 2008. The center holds the Stadthuys, built in 1645, St. Paul's Hill and the Porta de Santiago gate of the A'Famosa fort. The Melaka River Cruise takes about 45 minutes along 9 km of river, past Dutch-style buildings, old shophouses and a Malay village, and Jonker Walk becomes a flea market every Friday, Saturday and Sunday from 6 PM to midnight. The city is about 144 km from Kuala Lumpur. The drawback is access: buses arrive at Melaka Sentral, about 6 km from the city, and the nearest train station, Tampin/Pulau Sebang, is about 38 km away.

    Hotels in MelakaWhich area of MelakaSources: George Town World Heritage Incorporated; Tourism Malaysia (Malaysia Tourism Promotion Board); Tourism Melaka; Tourism Melaka; Tourism Malaysia (Malaysia Tourism Promotion Board)
  4. 4Beaches, islands and the geopark

    Langkawi

    Langkawi is a group of 99 islands off the northwest coast of the peninsula, and the main island is Pulau Langkawi. UNESCO lists it as a Global Geopark for its karst landscapes, caves, sea arches and fossils. Langkawi SkyCab, at the Oriental Village in Burau Bay, rides to the top of Gunung Machinchang, and speedboats leave Penarak Jetty and Dayang Bay Jetty for Pulau Payar Marine Park, south of the island. The drawback is getting there and around: you fly in or take an express ferry, about 1.5 hours from Kuala Kedah, with other services from Kuala Perlis, and Tourism Malaysia points visitors to hired cars and vans on the island.

    Hotels in LangkawiSources: Tourism Malaysia (Malaysia Tourism Promotion Board); Langkawi Development Authority
  5. 5Cool air, tea estates and hill walks

    Cameron Highlands

    Malaysia's largest hill resort has three main townships, Ringlet, Tanah Rata and Brinchang, and a cool, temperate climate. Days go to tea plantations, terraced flower gardens, vegetable farms, strawberry parks and the Mossy Forest on Mount Brinchang. Tanah Rata has the bus station, with express buses to KL Sentral and to Ipoh, and taxis there can be hired by the hour for touring. The drawback: there is no train into the hills. ETS trains stop at Tapah Road, about 2 hours from Kuala Lumpur, and a local bus runs from Tapah up to the highlands.

    Hotels in Cameron HighlandsSources: Tourism Malaysia (Malaysia Tourism Promotion Board); Cameron Highlands District Council (Majlis Daerah Cameron Highlands); Keretapi Tanah Melayu Berhad (KTMB)
  6. 6Borneo, Mount Kinabalu and island parks

    Kota Kinabalu, Sabah

    The capital of Sabah, on Borneo, is the base for Mount Kinabalu, at 4,095.2 m one of the highest peaks in Southeast Asia and the center of Kinabalu Park, a UNESCO World Heritage Site. Park headquarters sits about 92 km from the city by road. The five islands of Tunku Abdul Rahman Park are about 20 minutes away by boat, and the airport is about 20 minutes from the city, with direct flights from Kuala Lumpur. Climbs need a registered guide, one for every 5 adults. The drawback: the dive islands around Sipadan are on Sabah's east coast, where Canada's travel advice asks for a high degree of caution because of kidnapping risk.

    Hotels in Kota Kinabalu, SabahSources: Tourism Malaysia (Malaysia Tourism Promotion Board); Sabah Parks; Government of Canada

Questions travelers ask

How many bases do I need for 10 days in Malaysia?

Two or three is enough on the peninsula. Spend 3 or 4 nights in Kuala Lumpur and 3 or 4 in George Town, which ETS trains link in about 4 hours to Butterworth, plus the crossing to the island. Use the other nights for Melaka, about 144 km from Kuala Lumpur, or for Langkawi, a flight or about 1.5 hours by express ferry from Kuala Kedah. Borneo needs its own flight, so add Kota Kinabalu only with more time.

Sources: Keretapi Tanah Melayu Berhad (KTMB); Tourism Malaysia (Malaysia Tourism Promotion Board); Tourism Malaysia (Malaysia Tourism Promotion Board)

Should I stay in George Town or on Penang's beaches?

George Town suits most first visits. Its UNESCO area is only 2.5 sq km and easy to walk, the free CAT bus runs between Weld Quay Jetty and KOMTAR, and the Street of Harmony, the Clan Jetties and Cheong Fatt Tze Mansion are all in the old town. Penang's northern coast, from Gurney Drive to Teluk Bahang, has the beachfront dining of Ferringhi Bay, the Tropical Spice Garden and Entopia. Stay there for a beach break, and plan on rides into town for the heritage sights.

Sources: Penang Global Tourism; Penang Global Tourism; Tourism Malaysia (Malaysia Tourism Promotion Board)

How do I get from KLIA to a hotel in Kuala Lumpur?

The airport is in Sepang, about 55 km from the city. The non-stop KLIA Ekspres reaches KL Sentral, the city's main transport hub, in 28 minutes from Terminal 1 and 33 minutes from Terminal 2. The KLIA Transit takes 39 minutes and stops at Bandar Tasik Selatan, Salak Tinggi and Putrajaya/Cyberjaya on the way. The city's rail network of LRT, MRT, monorail and KTM Komuter lines takes you on from there, and shuttle buses, limousines and e-hailing also run from the airport.

Sources: Tourism Malaysia (Malaysia Tourism Promotion Board)

Is it safe to stay in Sabah?

Canada's advice is to take normal security precautions in Malaysia, with one exception: a high degree of caution on the east coast of Sabah, between Kudat and Tawau, including Lankayan Island and offshore dive locations and resorts, because of kidnapping risk. Water curfews apply in coastal areas of eastern Sabah. UK advice says the kidnap threat is particularly high on islands close to the Sulu Archipelago. Read both before booking a stay on the east coast, including the Sipadan area.

Sources: Government of Canada; GOV.UK (UK Foreign, Commonwealth and Development Office)