Malaysia spans two distinct landmasses — peninsular Malaysia reaching south from Thailand, and the Bornean states of Sabah and Sarawak separated by the South China Sea — making it one of the most geographically and culturally varied countries in Southeast Asia. From the UNESCO-listed colonial ports of Penang and Malacca to the ancient rainforests of Borneo, every region rewards the traveller differently. Track every city you visit and watch your Malaysian map fill in. Your progress is saved automatically — no account needed.
Top cities and UNESCO World Heritage Sites in Malaysia.
Malaysia's dazzling capital pairs the iconic Petronas Twin Towers with a street-food scene that draws pilgrims from across the globe. The historic Merdeka Square and Chinatown's Petaling Street offer a window into the city's layered colonial and immigrant past, while Batu Caves looms just north of the city.
The capital of Penang is one of Southeast Asia's most compelling colonial cities, its UNESCO-listed inner core packed with shophouses, clan jetties, and some of the region's finest street food. Char kway teow, asam laksa, and cendol are eaten standing at zinc-roofed hawker stalls that have barely changed in a century.
Gateway to Sabah and the imposing granite summit of Mount Kinabalu, this coastal city blends a raucous night market with spectacular sunsets over offshore islands. Day trips reach world-class dive sites at Tunku Abdul Rahman Marine Park, while the city centre is compact and easy to navigate on foot.
One of the great historic port cities of maritime Southeast Asia, Malacca was successively ruled by Malay sultans, Portuguese conquistadors, Dutch merchants, and British colonists — all of whom left architectural fingerprints in the UNESCO World Heritage core. The Jonker Street night market draws crowds every Friday and Saturday evening.
This duty-free archipelago of 99 islands off the Kedah coast is Malaysia's premier beach destination, with calm Andaman seas, mangrove kayaking, and a spectacular cable car ride to the ridge of Gunung Mat Cincang. Pantai Cenang and Pantai Tengah offer white sand and affordable beach resorts.
The sophisticated capital of Sarawak sits along the Sarawak River and serves as the base for exploring the vast rainforests of Malaysian Borneo, including the orangutan sanctuary at Semenggoh and the epic cave systems of Mulu. The city's waterfront promenade, vibrant food scene, and cat-themed monuments make it one of Borneo's most likeable cities.
The island of Penang — really Pulau Pinang — wraps George Town's urban intensity with beaches on the north coast at Batu Ferringhi and a forested interior reached by the Penang Hill funicular. It's consistently ranked among Asia's top food destinations, with a hawker culture that is simultaneously Malay, Chinese, and Indian.
Perak's quietly cool capital has reinvented itself as a weekend escape, its crumbling colonial streetscapes now lined with artisan coffee shops, street-art murals, and the freshest bean sprouts in Malaysia. The surrounding limestone karst hides ancient Hindu temples and the dramatic Sam Poh Tong cave temple complex.
Perched on the northeast coast of Sabah, Sandakan is the jumping-off point for the Sepilok Orangutan Rehabilitation Centre and the rainforest lodges along the Kinabatangan River, where proboscis monkeys and pygmy elephants congregate at the water's edge. The town's WWII history and Agnes Keith House add historical weight to a wildlife-focused visit.
Malaysia's most famous hill station sits at 1,500 metres above sea level in Pahang, its cool mists rolling over vast tea plantations and strawberry farms. Boh Tea Estate's cliff-edge teahouse is one of the most scenic cafés in the country, and the mossy forest trails offer a vivid contrast to the coastal lowlands.
Sarawak's oil-boom second city is the practical gateway to Gunung Mulu National Park, home to the world's largest cave chamber and the razor-sharp Pinnacles limestone formations. Miri also rewards those who linger, with excellent seafood, the Niah Caves day trip, and access to Loagan Bunut National Park.
Across the causeway from Singapore, Malaysia's second-largest city draws day-trippers for its cheaper food, Legoland, and sprawling malls. But Johor Bahru has a quieter historic quarter worth exploring — the Sultan Abu Bakar Mosque and the Royal Abu Bakar Museum offer genuine insight into the Johor Sultanate's 19th-century grandeur.
This small fishing town on Sabah's Sulawesi Sea coast is the departure point for Sipadan Island, consistently ranked among the world's top dive sites for its turtle-laden drop-offs and tornado barracuda schools. The surrounding Tun Sakaran Marine Park encompasses pristine reefs and stilted sea-nomad villages.
A sleepy fishing port on Johor's east coast, Mersing is the ferry gateway to the Tioman Island archipelago and the lesser-visited islands of the Johor Marine Park. Its main street is busiest at dawn when the market fills with fresh catch, but travellers rarely stay more than one night before heading to sea.
Malaysia's planned federal administrative capital was built from scratch in the 1990s on oil-palm plantations south of Kuala Lumpur, and its grandiose government buildings, pink-domed Putra Mosque, and vast man-made lake give it the feel of a capital city out of time. It's quiet on weekends but spectacular when illuminated at night.
The royal capital of Kedah is one of peninsula Malaysia's most underrated cities, with the octagonal Balai Besar audience hall, the Zahir Mosque — among the country's oldest and most beautiful — and a rice-field landscape that stretches to the Thai border. It makes a good base for visiting the Bujang Valley early medieval temples.
The capital of Kelantan sits hard against the Thai border and is one of the most culturally conservative cities in Malaysia, which makes it one of the most fascinating. Pasar Siti Khadijah, the women-run central market, is a riot of batik, fresh produce, and traditional snacks served in a tiered colonial building.
One of the world's oldest rainforests — estimates reach 130 million years — Taman Negara National Park spans three states in peninsular Malaysia and protects Malayan tigers, sun bears, and an extraordinary canopy walkway above the forest floor. Guided river trips and overnight jungle treks remain the most rewarding way to experience its scale.
Malaysia rewards the traveller who resists moving on too quickly. In peninsular Malaysia, the twin UNESCO-listed cities of George Town and Malacca each demand at least two nights — George Town for its extraordinary shophouse streetscapes, clan jetties, and hawker stalls serving what many consider the finest street food in Asia; Malacca for its layered Portuguese, Dutch, and British history concentrated into a compact colonial core. Further north, the cool misty tea plantations of the Cameron Highlands offer a complete change of pace from the tropical heat below, while the limestone karst of Ipoh frames a city that has quietly become one of Malaysia's most enjoyable weekend escapes.
Crossing to Borneo — by plane, since the sea crossing is rarely practical — opens an entirely different country. Sabah's Mount Kinabalu is one of Southeast Asia's great physical challenges: a two-day ascent rewarded by a summit sunrise above the clouds. Around Sandakan on the northeast coast, the Kinabatangan River serves up proboscis monkeys, pygmy elephants, and orangutans from the deck of a slow river boat. In Sarawak, Kuching provides a civilised base for exploring the Semenggoh orangutan sanctuary, the sea-nomad villages of the Coral Triangle, and the almost otherworldly cave systems of Gunung Mulu — where the world's largest cave chamber sits inside a national park that covers more biodiversity than all of Europe.
Langkawi handles the beach chapter: duty-free, calm, and fringed by the clear turquoise waters of the Andaman Sea. Sipadan Island in Sabah goes further — it is simply one of the world's great dive sites, with wall dives that drop hundreds of metres through schools of barracuda and battalions of green turtles. Between the ancient rainforests, the colonial ports, the coral reefs, and the hawker centres, Malaysia packs more genuine variety into a single country than most regions. How many have you made it to?
The Countries Been app lets you mark every country in the world — plus provinces in 26 countries. Sync across devices, share your map, and discover where to go next.
Create Your World Map