Where Should You Stay in Malaysia?

Malaysia rewards spending time in more than one place — the vibe shifts significantly between cities, islands, and highlands. Here's what each main base actually offers, so you can pick based on what you actually want from the trip.

Most visitors' entry point, and worth 2–3 nights in its own right. The Petronas Twin Towers, Batu Caves, and Jalan Alor's street food make it a genuinely good city stop, not just a transit hub. Stay in the Bukit Bintang or KLCC areas for easy access to the main sights.

George Town's UNESCO-listed old streets, street art, and reputation as Malaysia's food capital make this one of the most rewarding stops in the country. 2–3 nights lets you properly explore without rushing.

A duty-free island built for relaxing — beaches, a cable car up Mount Mat Cincang, and easy resort living. Good for winding down after a busier city-hopping stretch, typically 3–4 nights.

A genuinely different trip from Peninsular Malaysia — orangutans, Mount Kinabalu, and world-class diving at Sipadan. Given the flights and distances involved, Borneo usually needs its own dedicated week rather than a quick add-on to a peninsula-focused trip.

Cool mountain air and sprawling tea plantations, a welcome break from the tropical heat elsewhere. Most visitors treat this as a 1–2 night stop rather than a main base.

A UNESCO World Heritage city with layered Dutch, Portuguese and British colonial history, and a genuinely walkable historic centre. Often visited as a day trip from Kuala Lumpur, but an overnight lets you see it without the day-tripper crowds.

Malaysia's southern gateway, right across the causeway from Singapore. Less of a standalone destination for most UK visitors, more useful if you're combining Malaysia with a Singapore trip.

A Sensible First-Timer Route

For a two-week trip: Kuala Lumpur (3 nights) → Penang (2–3 nights) → Cameron Highlands (1–2 nights) → Langkawi (3–4 nights) covers the best of Peninsular Malaysia without excessive backtracking. Add Borneo only if you have a dedicated extra week for it.