Malaysia is arguably one of the most popular destinations to travel to in Southeast Asia, thanks to its unique blend of cultural diversity, memorable attractions, and warm hospitality. But have you ever wondered which exactly are the most famous cities in Malaysia?

From educational hubs to hidden gems along the coast, I’ve compiled a list of Malaysia’s most famous cities, all of which promise an unforgettable travel experience!
Table of Contents
1. George Town, Penang

George Town in Penang is easily one of the most famous cities in Malaysia, especially among avid travelers. After all, this Malaysian city is one of the most popular travel destinations in the region, known for its rich cultural heritage, lovely beaches, and mouthwatering street food, which Penang is famous for, as a whole.
George Town is most famous for its historic center, a UNESCO World Heritage Site housing some of the state’s most important cultural and historical landmarks, such as Fort Cornwallis, St. George’s Church, Cheong Fatt Tze Mansion, and more. It is also where visitors can find the heart of Penang’s Peranakan heritage, with the Pinang Peranakan Museum a must-visit for all culture vultures.

In addition, George Town houses many postcard-worthy locations, such as the Clan Jetties, Kek Lok Si Temple, and the Insta-famous George Town art murals, hidden between well-preserved colonial-era buildings.
For foodies, George Town is one of Malaysia’s most famous food cities, known for offering a wealth of mouthwatering street food and hawker fare. Some of my personal food hunting spots include the Sri Weld Food Court, and Penang Road, where you can find the world-famous Teochew cendol.
2. Malacca

Malacca City is another of the major cities in Malaysia and, like George Town, is a tourist hotspot throughout the year. In fact, Malacca and George Town together are recognized as UNESCO Historic Cities of the Straits of Malacca!
Naturally then, one can guess that what makes Malacca famous is its rich history and cultural heritage that permeates every part of the city. Simply take a stroll through the heart of the city, and I guarantee you’ll be able to see traces of Malacca’s rich history, stretching back to when it was the busiest trading port in the region.

One of the city’s must-visit locations is Dutch Square, where you’ll find not only famous landmarks like Christ Church and the St. Paul’s Hill Ruins but also the famous red houses of Malacca. Apart from that, another top tourist attraction is A Famosa, an iconic Portuguese fortress dating back to the 16th century!
Apart from its rich history, Malacca is also one of the most famous Malaysian cities when it comes to food. Be it traditional Baba Nyonya (Peranakan) cuisine or hunting for street food at Jonker Walk, Malacca’s vibrant night market district, foodies will be spoilt for choice when food hunting in this Malaysian city.
3. Kuala Lumpur

While Penang and Malacca may be the most famous cities in Malaysia when it comes to tourism, Kuala Lumpur (known by locals as KL) is arguably the country’s most important city.
After all, it is the capital city and main financial hub of the nation, known for its glitzy skyscrapers, mega-sized shopping malls, and unrelenting traffic jams — all the elements that make for a proper concrete jungle.
The most popular areas in Kuala Lumpur include the Kuala Lumpur City Centre (KLCC) where one can gaze upon Malaysia’s iconic Petronas Twin Towers, Bukit Bintang (a bustling shopping and nightlife spot), and the upscale neighborhood of Bangsar.

And yet amidst the hustle and bustle of the city, one can also find cultural gems nestled within the ultra-modern cityscapes. A few particular locations come to mind for me, namely Petaling Street (KL’s Chinatown area), Brickfields (the Little India of KL), and Kampung Baru, a traditional Malay village right in the heart of Malaysia’s most modern city.
For history buffs, the largest city in Malaysia also houses many important historical landmarks and museums. The Tugu Negara (National Monument), which honors those who lost their lives in the fight for independence is a must-visit, along with Independence Square (Dataran Merdeka).
Surprisingly, despite being Malaysia’s most densely populated city, one can also find hidden natural oases in Kuala Lumpur, like the verdant Titiwangsa Lake Garden, Forest Eco Park, and the Perdana Botanical Gardens. In short, Kuala Lumpur is arguably Malaysia’s most holistic city and well worth visiting!
4. Ipoh, Perak

The city of Ipoh in Perak is another one of Malaysia’s major tourist cities, albeit slightly lesser-known than the three cities above it on this list. However, similar to those cities, Ipoh is a treasure trove of colonial-era architecture, good food, and a deep history that intertwines itself with Ipoh’s modern city vibes.
The most popular area in Ipoh is undoubtedly its Old Town, filled with elegantly preserved buildings, such as the Birch Memorial Clock Tower and the Town Hall, can be found. The area is usually filled with tourists engaged in photo-filled walking tours on Ipoh’s Heritage Trail. If you find yourself on one of said walking tours, try to see if you can spot the many street murals that adorn the town area.

As for other notable landmarks in Ipoh, my favorite is the Ipoh Railway Station which features whimsical Moorish architecture, so distinct that it’s sometimes even called the “Taj Mahal of Ipoh”! Birch Memorial Clock Tower and the Town HallThere’s also Kellie’s Castle, a hauntingly beautiful mansion from the 20th century that was abandoned halfway through construction.
But perhaps what will catch most people by surprise is how much natural scenery surrounds the city of Ipoh. There’s the Sam Poh Tong and Kek Long Temples, both of which are Buddhist temples built within limestone caves; the serene Gunung Lang Recreational Park, and the fairy tale-sque Tasik Cermin (Mirror Lake), just to name a few.
5. Johor Bahru, Johor

Johor Bahru, the capital city of Johor, is one of Malaysia’s biggest cities, known mainly for its plethora of shopping destinations like Johor Bahru City Square and Paradigm Mall Johor Bahru, unique culinary dishes, and unique attractions.
However, what makes Johor Bahru one of Malaysia’s famous cities is its close proximity to Singapore, with the Johor-Singapore Causeway being one of the most important land transport routes between the two countries. Because of this as well, Johor Bahru (or JB for short) is one of the most popular tourist destinations for Singaporeans.
And any who travel from the Little Red Dot to Johor Bahru will be thoroughly satisfied with what they can find in Malaysia’s “jewel in the south”.
Apart from the shopping destinations, the city is a well-known food-hunting haven, where visitors can try unique dishes like kacang pool, a popular breakfast item consisting of bread and minced meat, and Johor laksa, a unique version of the Malaysian dish that uses spaghetti instead of the usual egg noodles.
6. Seremban, Negeri Sembilan

Seremban is the capital city of Negeri Sembilan, a west coast state in Peninsular Malaysia that borders Selangor. While Seremban may not be as well-known to international travelers, it is one of the most famous cities in Malaysia amongst the locals, especially the Chinese community.
That’s because Seremban is arguably most famous for its delicious siew pau — flaky traditional Chinese pastries filled with barbecued minced pork. The savory treat is such an indulgent delicacy that when I was staying in Kuala Lumpur, my local friends would bring me on road trips to Seremban just to buy a few boxes of it!

Seremban is also famous for its unique Minangkabau architecture, an ode to the customs and heritage of the indigenous community in the state. What I vividly remember were the distinctive roof designs which looked like buffalo horns from afar. Oddly enough, there’s also a giant watermelon replica on one of the roads in Seremban.
7. Kuantan, Pahang

Another one of Malaysia’s most famous cities is Kuantan, located in the state of Pahang along the east coast of Peninsular Malaysia. But unlike most other cities, Kuantan is famous for its natural scenery. In fact, it is the gateway to Malaysia’s most ancient rainforest reserve: Taman Negara!
Apart from being the base from which to explore Malaysia’s national park, Kuantan is known for its pristine beaches, such as Teluk Cempedak, which feature crystal clear waters and fine white sand. You will often find the beach filled with people and various activities. There’s also the popular waterfront Esplanade Park, frequented by both locals and tourists alike.
Kuantan is also one of the more traditional Malay states in Malaysia, where you can find batik cloth made in the traditional way, and lots of traditional Malay snacks, among which, I highly recommend the keropok lekor, a savory fish cracker snack.

One particular landmark in Kuantan that is famous for its stunning architecture is the Pahang State Mosque, one of the most important Muslim houses of prayer in the state. If you plan on visiting, do ensure that you dress appropriately and cover up!
8. Kuala Terengganu, Terengganu

Kuala Terengganu is arguably one of the lesser-known cities in terms of tourism, but it is still one of Malaysia’s most famous cities on the east coast, mainly for its rich Islamic heritage. Instead, this Malaysian City is referred to as the “Abode of Faith” in its Arabic honorific.
As you might have guessed, Kuala Terengganu is famous for Malay culture and Islamic tradition, often reflected in the well-preserved architecture of many of its buildings — think intricate woodwork, high ceilings, and more.

But perhaps the most iconic landmark in the city is the Crystal Mosque, an architectural masterpiece made of steel, glass, and crystal, located at the Islamic Heritage Park on the island of Wan Man. In addition, there’s the Tengku Tengah Zaharah Mosque, otherwise known as the “Floating Mosque” due to it appearing as if it’s floating on a lake during high tide.
Apart from religious houses of worship, Kuala Terengganu is a gateway to some of the most beautiful islands in Malaysia. The Perhentian Islands, Redang Island, and Kapas Island, all of which feature crystal clear waters perfect for snorkeling, are all just a boat ride away from the city’s jetty!
9. Kota Bharu, Kelantan

Similarly to Kuala Terengganu, Kota Bharu, the capital city of Kelantan, is one of the most famous cities in Malaysia when it comes to Islamic and Malay culture. Located along the east coast, Kota Bharu is arguably the Malay cultural capital of the country, where visitors can experience authentic traditional Malay customs and heritage.
Here, you’ll find traditional crafts like batik fabric and woodcarvings in the local markets, as well as traditional wayang kulit, a traditional Malay shadow puppetry performance. The shows often tell of Malay folklore and stories, with enticing musical notes to accompany the performance.
One must-visit location in Kota Bharu is Pasar Siti Khadijah, one of the most famous markets in Malaysia. You’ll find a plethora of goods on sale here, ranging from fresh produce and snacks to intricate artisanal handicrafts.
10. Kota Kinabalu, Sabah

Kota Kinabalu, the capital city of Sabah, is easily one of the most famous cities in Malaysia, thanks to it being the gateway to Mount Kinabalu, the highest mountain in Southeast Asia, and one of the most stunning natural wonders in Malaysia.
Unsurprisingly, Kota Kinabalu, unlike many of the cities on this list, is more famous for its natural surroundings than its city life.
After all, apart from the majestic Mount Kinabalu in the distance, this Malaysian city is also surrounded by pristine islands that are known for pristine snorkeling and diving conditions. There’s also Tanjung Aru Beach which boasts incredible sunsets over the South China Sea.

That said, the city itself is home to plenty of noteworthy attractions that add to its fame. For one, there is the ambient Kota Kinabalu Waterfront, a prime nightlife spot where one can enjoy good views and great food (I highly recommend the seafood in Kota Kinabalu!).
11. Kuching, Sarawak

Neighboring Sabah, Sarawak is Malaysia’s largest state, and its capital, Kuching, is rightfully one of Malaysia’s most famous cities, especially because of its unique name. Translated into Bahasa Melayu, Kuching (kucing) means “cat”, earning it the nickname “Cat City.”
And the moment you set foot in Kuching, you’ll see just how much the city has embraced its feline nickname — cat statues can be found throughout the city, including a massive one in the heart of the city! There’s also a Cat Museum that’s known as one of the most famous attractions in the city.

Away from furry feline friends, Kuching is famous for its cultural diversity, particularly when it comes to its rich ethnic heritage. The Sarawak Cultural Village, arguably the most popular destination in Kuching, is a living museum that showcases the cultures of the state’s various tribes and ethnic groups. This is also the site of the famous annual Rainforest World Music Festival!
Kuching is also famous for its unique Sarawakian cuisine, especially Sarawak laksa, which was the late Anthony Bourdain’s “favorite breakfast”! There’s also Kolo Mee, and the colorful (and delicious!) Sarawak layer cakes (kek lapis). The latter doubles up as top-tier souvenirs from Malaysia for your loved ones back home.
12. Alor Setar, Kedah

Located in the north of Peninsular Malaysia, Alor Setar is the capital city of Kedah and one of the major cities in Malaysia. It is best known for the iconic Alor Setar Tower, a telecommunications tower that offers panoramic views of the city.
Culturally, Alor Setar is an important Malaysian city in many aspects. For one, it houses several important museums, such as the Kedah Royal Museum and the Kedah Paddy Museum (Kedah is one of the top paddy producers in Malaysia and is often referred to as the “rice bowl of Malaysia”), which offer a glimpse into the history of the state.
What’s more, Alor Setar is one of the most traditional Malay states in the north of Peninsular Malaysia. It houses one of the country’s oldest mosques — the Zahir Mosque. It is also where you can find traditional Malay houses, art, and delicacies.
13. Shah Alam, Selangor

Shah Alam, the capital city of Selangor, is one of Malaysia’s most famous cities, known for its modern infrastructure and its well-balanced mix of traditional and religious landmarks. It is also one of the most populous cities in Malaysia.
Those who live in Shah Alam will tell you that it is a proper urban jungle, complete with a multitude of shopping malls, public and private university campuses, bustling motorways, and more. One of the city’s most impressive locations is i-City, an ultra-high-tech city that’s known for its dazzling LED attractions, where visitors can enjoy a multitude of entertainment options.
However, nestled amidst the city’s modern facade are verdant, green spaces like the Shah Alam Botanical Garden and Kemuning Greenhill Lake Park, both of which are popular recreational spots for locals.
For history and culture buffs, Shah Alam is home to the Sultan Salahuddin Abdul Aziz Mosque (known as the Blue Mosque), known for its vibrant blue and silver dome. Not only is it a prominent landmark in Shah Alam, but it’s also one of the largest mosques in Southeast Asia!
14. Subang Jaya, Selangor

Right next to Shah Alam is the bustling Selangorian city of Subang Jaya, one of Malaysia’s most famous cities when it comes to education. After all, it is famous for being home to some of the country’s most reputable private institutions of learning, namely Taylor’s University, Sunway University, and Monash University, all three of which attract plenty of foreign students to study in Malaysia.
With Subang Jaya being an educational hub, this Malaysian city, unsurprisingly, boasts a vibrant ambiance punctuated by chic cafes, unique culinary experiences, and some of Malaysia’s most famous shopping malls, like Subang Parade, Empire Shopping Gallery, and the iconic Sunway Pyramid Mall.
The latter is connected to another one of Subang Jaya’s famous attractions — Sunway Lagoon Theme Park, which features fun water rides, a wildlife park, and several family-friendly themed events throughout the year.
15. Petaling Jaya, Selangor

Rounding up the three cities of Selangor is Petaling Jaya, which is located just north of Subang Jaya. Much like its southern neighbor, this Malaysian city is a higher education hub, with plenty of private institutions of higher learning to be found in the area.
Unsurprisingly, this has transformed the city into one of the major cities of Malaysia in terms of business and commerce too, with many multinational corporations setting up their base here. In fact, Petaling Jaya is arguably the most industrialized city in the country.
That said, Petaling Jaya’s greatest claim to fame is the 1 Utama Shopping Mall, the largest shopping mall in all of Malaysia, with over 700 stores and F&B outlets! Now that’s some serious retail therapy!
16. Putrajaya

Putrajaya is one of the most important and famous cities in Malaysia. Even though it’s often confused as “just another city in Selangor”, Putrajaya is actually a federal territory in and of itself.
That’s because it is famously known as the federal administrative capital of Malaysia, where you’ll find many government offices, including the Prime Minister’s Office and his official residence, Seri Perdana!
However, what many may not know is that Putrajaya is also famous for being home to some of the most Insta-worthy sights and buildings in the country. Take, for example, the Putra Mosque, known for its distinctive pink hues, or the picturesque Seri Wawasan Bridge and Seri Saujana Bridge, which offer stunning views of the cityscape.

Putrajaya is also home to a huge man-made lake where visitors can go boating and kayaking, as well as a verdant sprawling garden with lovely blooms. There are also notable monuments and landmarks scattered throughout the city.
17. Iskandar Puteri, Johor

Iskandar Puteri (formerly Nusajaya) is probably one of the most famous cities in Malaysia without even knowing it. That’s because while not many visitors know the name of the city, Iskandar Puteri is home to one of Malaysia’s most famous theme parks — Legoland Malaysia!
Apart from being a tourist destination, Iskandar Puteri is also where some of the top universities in the world have decided to set up their campuses. These include the University of Reading, Newcastle University, and the Netherlands Maritime Institute of Technology.
The city also boasts some modern retail complexes, like the Johor Premium Outlets and Mall of Medini.
18. Miri, Sarawak

The coastal city of Miri is arguably Sarawak’s “second city”, located in the northern part of the state. It is best known for its bustling oil and gas industry, which began in the 20th century when the Grand Old Lady, the first oil well in Miri, was established.
Apart from being a contributor to Malaysia’s most profitable industry, Miri is also known for Gunung Mulu National Park, a UNESCO World Heritage Site where one can find the whimsical Mulu Pinnacles. Apart from this, there’s also Lambir Hills National Park and Niah National Park, each housing enigmatic limestone caves, and Piasau Nature Reserve, a mangrove forest boasting rich biodiversity.
What’s more, being a coastal city, Miri is famous for having beautiful beaches. If you ever have the chance to visit, make your way to Luak Bay and Tanjong Lobang for memorable beachside experiences!
Final thoughts

And there you have it: 18 of the most famous cities in Malaysia! Truly, Malaysia has a diverse range of unique cities that can satisfy the wanderlust of any avid traveler. How many on this list have you visited? Or perhaps you’ve seen them all? Let us know in the comments!
Once you’ve done that, check out the most famous cities in Japan and USA too!