Malaysia, the Land of the Blue Seas, is a mosaic of cultures. With an extraordinary blend of lush landscapes and urban elegance, this country establishes itself as a premier destination for travellers. From the modern allure of Kuala Lumpur's Petronas Towers to the historical charm of George Town's colonial streets, each city in Malaysia delivers a unique array of experiences. The country's markets, beaches, and rainforests invite exploration and discovery.
Start an unforgettable journey through the best cities to visit in Malaysia—where ancient rainforests meet bustling cityscapes. This guide will unveil the top sights, the best times to visit, and the most comfortable places to stay, ensuring your Malaysian adventure is as thrilling as it is memorable.
Table of contents
- Kuala Lumpur
- George Town
- Malacca City
- Kota Kinabalu
- Johor Bahru
- Ipoh
- Kuching
- Langkawi
- Kuantan
- Seremban
1. Kuala Lumpur

Kuala Lumpur, the capital city of Malaysia, is a crowded metropolis known for its skyline punctuated by the iconic Petronas Twin Towers. This city is a melting pot of cultures, featuring modern architecture and traditional charm. Kuala Lumpur offers a varied and exciting urban experience, from busy street markets to high-end shopping districts.
The city not only dazzles visitors with its modernity but also charms them with its green views and historical landmarks. Whether it's exploring the depths of the Batu Caves or shopping in the trendy Bukit Bintang area, Kuala Lumpur provides a dynamic backdrop for adventure and relaxation. Its energetic streets, diverse culinary offerings, and warm hospitality invite travellers to immerse into Malay culture.
What to see in Kuala Lumpur
- Petronas Twin Towers: These towers, once the tallest buildings in the world, offer an awe-inspiring view of the city from their sky bridge. Tourists can visit the observation deck to experience a bird's-eye view of the sprawling city below.
- Batu Caves: These limestone caves are one of Kuala Lumpur’s most frequented tourist attractions, featuring temples that are over 100 years old within their massive chambers. The site is also known for the giant golden statue of Lord Murugan at the entrance and the colourful steps leading up to the caves.
- Menara Kuala Lumpur (KL Tower): Standing at 421 metres, the KL Tower provides panoramic views of the city and symbolises Kuala Lumpur. The tower also features a revolving restaurant, offering diners a 360-degree view of the cityscape while they eat.
When to visit Kuala Lumpur
The best time to visit Kuala Lumpur is between May and July and December and February when the weather is relatively dry and suitable for exploring the city. These months avoid the heaviest rainfall and provide pleasant conditions for sightseeing.
Where to stay in Kuala Lumpur
- Traders Hotel Kuala Lumpur: Located in the heart of Kuala Lumpur City Centre, this hotel offers direct access to the Petronas Twin Towers and KLCC Park. Guests enjoy modern amenities and a rooftop pool with stunning city views.
- The Majestic Hotel Kuala Lumpur: This hotel is set in a colonial Malay building that reflects the city's history and heritage. It offers a luxurious experience with elegantly furnished rooms and first-class service.
- Pavilion Hotel Kuala Lumpur Managed by Banyan Tree: Situated above the Pavilion Kuala Lumpur shopping mall, this hotel provides easy access to the city's premier shopping and entertainment options. Its rooms offer chic comfort with spectacular views of the city skyline.
2. George Town

George Town, the capital of Penang, is celebrated for its well-preserved colonial architecture and bold street art scene, making it another must-visit city in Malaysia. The city's historical core has been declared a UNESCO World Heritage Site, and it includes a fascinating mix of English, Chinese, Indian, and Malay influences. George Town embodies a living museum where history and modernity coexist harmoniously.
This beautiful city is not just about its past; it’s also a hub for fabulous food, ranging from street hawkers selling traditional Malaysian dishes to chic cafes offering fusion cuisine. Whether it's wandering through the streets adorned with graffiti art or sampling its famous street food, George Town offers a culturally rich urban adventure that captivates every visitor.
What to see in George Town
- Penang Street Art: George Town is famous for its compelling street art, with murals that bring life to its historic walls. These artworks, created by local and international artists, tell stories of Malay culture and heritage.
- Kek Lok Si Temple: This temple is one of the largest Buddhist temples in Southeast Asia, featuring a striking seven-tiered pagoda and a huge statue of the Goddess of Mercy. It is a centre of Chinese culture and spirituality, drawing both pilgrims and tourists.
- Fort Cornwallis: As the largest standing fort in Malaysia, Fort Cornwallis offers a glimpse into the colonial history of Penang. The star-shaped fort is one of the oldest structures in George Town and provides educational tours and historical exhibits.
When to visit George Town
The ideal time to visit George Town is between November and January, when the weather is cooler and drier. This period avoids the heavy rains and hot, humid weather typical of other months, making it comfortable to explore this Malaysian city.
Where to stay in George Town
- Eastern & Oriental Hotel: This classic hotel reflects the grandeur of the British colonial era with luxurious accommodations and exceptional service. It is situated along the seafront, offering picturesque views of the Malacca Strait.
- Seven Terraces: This boutique hotel is located in a row of beautifully restored Anglo-Chinese terraces. Its design and décor reflect Penang's multicultural heritage, providing a unique and intimate lodging experience.
- The Blue Mansion: Offering a stay in a 19th-century mansion that has been meticulously restored, this hotel gives guests a taste of the opulent lifestyle of Penang's wealthy merchants in the past. Its historic charm and luxurious facilities make it an unforgettable place to stay.
3. Malacca City

Malacca City, a historical gem in Malaysia, is celebrated for its colonial past and multicultural heritage. Once a maritime trading centre, it is now a popular tourist destination known for its antique shops, night-time street extravaganza, and picturesque riverside setting. With its rich history that spans Portuguese, Dutch, and British influences, Malacca offers a fascinating glimpse into Malaysia's colonial legacy.
Among the Malaysian cities to visit, Malacca's charm is best experienced through its well-preserved heritage buildings, ancient landmarks, and the famous Jonker Street, which comes alive at night with food stalls and antique collectors. The city's blend of new and indigenous culture makes it an essential stop for anyone visiting Malaysia, providing a colourful and educational experience that captures the spirit of its past.
What to see in Malacca City
- A Famosa Fort: This Portuguese fortress is one of Asia's oldest surviving European architectural remains. Though much of the original structure was destroyed over time, the small gatehouse, Porta de Santiago, still represents Malacca’s storied past.
- Christ Church: Built by the Dutch in the 18th century, Christ Church is recognised for its red-brick construction and large rectangular windows. Inside, you can see the hand-carved pews and the brass Bible stand, dating back to the early days of the church.
- Jonker Street: Famous for its busy markets every weekend night, Jonker Street offers a lively atmosphere filled with street food, vintage items, and local crafts. It's a must-visit for anyone looking to experience the local culture and pick up unique souvenirs.
When to visit Malacca City
The best time to visit Malacca is between the cooler months of October and March when the weather is more pleasant for walking around and exploring the city’s many outdoor attractions.
Where to stay in Malacca City
- The Majestic Malacca: This hotel offers a glimpse into Malacca’s storied past through its restored 1920s Straits Settlement mansion and a new modern building. Guests enjoy luxury accommodations combined with a sense of history.
- Casa del Rio Melaka: Located by the Malacca River, this hotel provides beautiful views and easy access to the city’s historic sites. Its Mediterranean-inspired architecture blends beautifully with the local Malaysian aesthetics.
- Hotel Puri Melaka: Set in a Peranakan house in the heart of Malacca, this boutique hotel is just a short walk from Jonker Street. Its traditional décor and tranquil courtyard make it a peaceful retreat from the bustling city.
4. Kota Kinabalu

Kota Kinabalu, the capital of Sabah, is a gateway to the immense beauty of Borneo’s natural landscape. This city offers both urban conveniences and unparalleled access to coral reefs, beautiful rainforests, and the majestic Mount Kinabalu. It’s a dream destination for adventurers and nature lovers, showcasing some of the most biodiverse habitats in the world.
Despite its reputation as a base for exploring the wilds of Borneo, Kota Kinabalu itself boasts a charming character with bustling markets, modern boardwalks, and sunset views over the South China Sea. The city boasts culinary delights, shopping experiences, and a warm, welcoming atmosphere. That explains why it deserves a spot among the popular cities to explore in Malaysia.
What to see in Kota Kinabalu
- Mount Kinabalu: As the highest peak in Southeast Asia, Mount Kinabalu is a must-visit for trekkers and nature enthusiasts. The hiking trails offer breathtaking views and a chance to see unique montane ecosystems.
- Tunku Abdul Rahman Marine Park: This park comprises five islands known for their crystal-clear waters and excellent snorkelling and diving opportunities. Just a short boat ride from the city, it’s a perfect day to explore vibrant coral reefs and marine life.
- Sabah State Museum: The museum offers an in-depth look at Sabah’s cultural and natural history, with exhibits ranging from indigenous crafts to the region’s flora and fauna. It’s a great place to learn about the state’s heritage before venturing into its wild landscapes.
When to visit Kota Kinabalu
The ideal time to visit Kota Kinabalu is during the dry season, from February to April. This is when the weather is least humid, and rainfall is minimal, making outdoor activities more enjoyable.
Where to stay in Kota Kinabalu
- Shangri-La’s Tanjung Aru Resort & Spa: Offering spectacular views of the sunset and the islands, this luxury resort is perfect for those seeking relaxation and adventure in equal measure. It has its own private beach and several restaurants.
- Le Meridien Kota Kinabalu: This hotel is in the heart of the city, overlooking the South China Sea. It offers easy access to local markets, seafood restaurants, and modern, comfortable rooms.
- Hyatt Regency Kinabalu: Located near the city’s waterfront, this hotel provides luxurious amenities and excellent service. It’s an ideal base for exploring the city and the nearby islands.
5. Johor Bahru

Johor Bahru, the capital city of Johor in southern Malaysia, is a dynamic urban centre with a bold cultural scene and numerous family-friendly attractions. Known for its proximity to Singapore, it serves as a gateway for travellers but also stands on its own with distinctive attractions, shopping malls, and a lively nightlife. Johor Bahru offers a blend of modern development and cultural heritage, making it a unique destination within Malaysia.
The city is not just a stopover; it has historical landmarks, lush gardens, and grand mosques. Visitors to Johor Bahru can enjoy various activities, from exploring traditional Malaysian temples to shopping at some of Southeast Asia’s largest shopping centres. It's one of the highly recommended cities in Malaysia because of its environment, which mixes the old and the new.
What to see in Johor Bahru
- Arulmigu Sri Rajakaliamman Glass Temple: One of Malaysia’s oldest Hindu temples, this structure is unique for its brilliant glass decorations and intricate design. Inside, thousands of multicoloured pieces of glass create a dazzling effect, reflecting both natural and artificial light in mesmerising patterns.
- Istana Bukit Serene: The official palace of the Sultan of Johor is known for its beautiful architecture and the large crown archway. Though the inside is not open to the public, the exterior and gardens are impressive and worth a visit.
- Johor Bahru Chinese Heritage Museum: This museum is a great place to learn about the history of the Chinese community in Johor Bahru. It houses four floors of exhibits ranging from artefacts to photographs, detailing the influence of Chinese culture in the region.
When to visit Johor Bahru
The best time to visit Johor Bahru is from April to October when the weather is relatively dry. This makes it ideal for exploring the city and its surrounding attractions without the inconvenience of rain.
Where to stay in Johor Bahru
- DoubleTree by Hilton Hotel Johor Bahru: Located in the city's heart, this hotel offers contemporary accommodations with exceptional service. It is close to the city’s major shopping areas and cultural sites.
- Renaissance Johor Bahru Hotel: This luxurious hotel offers spacious rooms with modern amenities, a pool, and several dining options. It’s perfect for travellers looking for a blend of relaxation and convenience.
- Amari Johor Bahru: Conveniently located near the border with Singapore, this hotel offers comfortable and stylish rooms. It's an excellent base for business and leisure travellers exploring the city's offerings.
As you delve into the wonders of Malaysia's top cities, maintaining a seamless connection is essential for a hassle-free travel experience. With Truely’s eSIMs for Malaysia, you can stay effortlessly connected, access essential travel tips and tools like maps and translators, and share your experiences with loved ones back home.
6. Ipoh

Ipoh, the capital of Perak, is known for its culinary delights, particularly street food and traditional coffee shops. This charming city in Malaysia is also famous for its British colonial-era architecture, tranquil limestone caves, and rejuvenating hot springs. Ipoh’s blend of historical landmarks and natural attractions makes it a fascinating destination for tourists exploring the top cities in Malaysia.
As you wander through Ipoh, you’ll notice murals telling the city's stories, boutique cafes offering local flavours, and markets brimming with crafts and produce. The city’s relaxed pace and friendly atmosphere make it an ideal spot for those seeking a break from the more tourist-heavy destinations.
What to see in Ipoh
- Kellie's Castle: Built in the early 20th century, Kellie's Castle has a haunting beauty and a unique blend of Scottish and Indian architecture. The unfinished mansion offers visitors a peek into Malaysia's colonial past and the personal history of its builder.
- Ipoh World at Han Chin Pet Soo: This museum, located in the restored Hakka Miners’ Club House, provides insight into the lives of tin miners and their contributions to the city. It showcases exhibits on the Hakka miner community’s culture and history.
- Perak Cave Temple: This temple is situated inside a large limestone cave and features intricate murals and statues that depict scenes from Chinese mythology. The temple also offers a panoramic view of Ipoh from the top of the cave.
When to visit Ipoh
The best time to visit Ipoh is during the dry season, from June to August. The weather is sunny and pleasant, ideal for outdoor activities and exploring the city’s natural and historical sites.
Where to stay in Ipoh
- The Banjaran Hotsprings Retreat: This luxury retreat is perfect for relaxation and wellness. It offers villas with private pools and direct access to geothermal hot springs.
- WEIL Hotel: Located in the heart of Ipoh, this hotel offers easy access to local cuisine and shopping areas. It features modern rooms with excellent city views.
- M Boutique Hotel: This stylish hotel combines contemporary design with traditional elements. It’s known for its attentive service and unique interior decorations, making it a popular choice among visitors.
7. Kuching

Kuching, the capital of Sarawak on the island of Borneo, is rich in history and cultural diversity. Known as the City of Cats, it offers a charming mix of modernity and traditional elements, with its waterfront, historic temples, and colonial buildings. Kuching is renowned for its relaxed atmosphere and friendly locals, making it a delightful destination for those exploring Malaysia.
The city serves as a gateway to the rainforests of Borneo and is surrounded by natural beauty, including national parks and wildlife sanctuaries. Its vibrant local markets, diverse cuisine, and museums provide a deep dive into the cultural tapestry of this unique region. Kuching's blend of nature and culture shows how it's worth adding to the must-see Malaysian cities to explore.
What to see in Kuching
- Sarawak Cultural Village: This living museum showcases the various ethnic groups that make up Sarawak, offering insights into their traditional lifestyles, crafts, and houses. Visitors can enjoy cultural performances and participate in workshops to learn about local crafts.
- Bako National Park: Located just a short drive from Kuching, Bako National Park offers stunning natural landscapes and wildlife sightings. These include proboscis monkeys and various ecological zones, from mangrove swamps to dipterocarp forests.
- Kuching Waterfront: This lively stretch along the Sarawak River features a scenic promenade perfect for evening strolls, with Astana and Fort Margherita views. It's a popular spot for locals and tourists, filled with food stalls and live entertainment.
When to visit Kuching
The best time to visit Kuching is during the dry season from June to August when the weather is more conducive to outdoor activities and exploring the surrounding natural attractions without the disruption of heavy rainfall.
Where to stay in Kuching
- The Waterfront Hotel Kuching: Located directly on the vibrant Kuching Waterfront, this hotel offers modern amenities and stunning views of the Sarawak River. It gives easy access to the city's main attractions.
- Pullman Kuching: Situated in the heart of Kuching, this hotel provides luxury and comfort with spacious rooms, an outdoor pool, and several dining options. It’s an excellent choice for travellers looking for a central location.
- Cove 55: A bit outside the city, Cove 55 offers a tranquil retreat with a boutique resort feel, perfect for those seeking to escape crowds. Its beautiful setting and exceptional service ensure a relaxing stay.
8. Langkawi

Langkawi, an archipelago of 99 islands on Malaysia’s west coast, is famed for its stunning beaches, clear waters, and natural landscapes. This tropical paradise offers a tranquil getaway with luxurious resorts, adventure activities, incredible biodiversity, and natural wonders like the Langkawi Geopark. Known for its laid-back atmosphere and beautiful vistas, Langkawi is a top choice for a beach holiday in Malaysia.
The islands are a haven for nature lovers and thrill-seekers, with opportunities for diving, snorkelling, and island-hopping. Langkawi's duty-free status is a popular destination for shoppers looking to score deals on goods such as electronics, liquor, and chocolates. Whether you're up for a relaxing day at the beach or an adventurous trip around the islands, Langkawi promises a memorable experience.
What to see in Langkawi
- Langkawi Sky Bridge: Located 660 metres above sea level, this curved pedestrian bridge offers breathtaking views of the surrounding islands and the Andaman Sea. It’s accessible via the Langkawi Cable Car, which itself provides a scenic ride up the mountain.
- Underwater World Langkawi: This attraction is one of Southeast Asia's largest marine and freshwater aquaria. It features a walk-through underwater tunnel and various themed sections that showcase marine life worldwide.
- Kilim Karst Geoforest Park: Part of the Langkawi Geopark, this area is famous for its mangrove forests, limestone formations, and ancient fossils. Visitors can explore the park by boat, observing wildlife and stunning geological features.
When to visit Langkawi
The best time to visit Langkawi is during the dry season, from November to April. The weather is sunny and dry, perfect for beach activities and exploring the islands.
Where to stay in Langkawi
- The Datai Langkawi: Nestled in the heart of a 10-million-year-old rainforest, this luxury resort offers a unique blend of nature and comfort. It features stunning views and world-class facilities.
- The Andaman, a Luxury Collection Resort: Located on Datai Bay, this resort is surrounded by a tropical rainforest and fronts a coral-rich private beach. This place is perfect for those looking to relax in an eco-friendly environment.
- Meritus Pelangi Beach Resort & Spa: This beachfront resort is designed to resemble a traditional Malay village. It offers spacious rooms and extensive leisure facilities along the white sands of Cenang Beach.
9. Kuantan

Kuantan, the state capital of Pahang, Malaysia, is famed for its pristine beaches and green views of rainforest animals, making it a favourite destination for relaxation and adventure. As the largest city on the East Coast of Peninsular Malaysia, it offers a delightful blend of traditional culture and modern amenities, with night markets, local eateries, and waterfront activities. Kuantan's scenic coastline and friendly atmosphere provide a laid-back escape from the urban hustle.
The coastal city is not only about serene beaches; it's also a gateway to some of Malaysia's most stunning natural attractions, including waterfalls and national parks. Visitors to Kuantan can enjoy water sports, explore cave temples, and immerse themselves in the local lifestyle. The popular city's central markets and the serene riverfront make it an enriching place to explore Malaysian hospitality and cuisine.
What to see in Kuantan
- Teluk Cempedak: This beach just outside Kuantan city centre is famous for its white sands and clear waters, perfect for swimming and picnicking. The beachfront is lined with cafes and restaurants, providing a lively atmosphere day and night.
- Sungai Pandan Waterfall: A short drive from Kuantan, this waterfall is a peaceful retreat into nature, ideal for a family outing or a refreshing swim in its cool waters. The surrounding park has well-maintained facilities, including picnic areas and changing rooms.
- Gua Charas: A limestone cave temple located within a natural cave, Gua Charas features a reclining Buddha statue and is a site of religious significance and natural beauty. Visitors can explore the cave's interior and enjoy panoramic views of the surrounding palm oil plantations from the entrance.
When to visit Kuantan
The best time to visit Kuantan is from March to September when the weather is dry. This makes it ideal for beach activities and exploring the outdoors without the interruptions of the cool climate or monsoon season.
Where to stay in Kuantan
- Hyatt Regency Kuantan Resort: Overlooking the South China Sea, this newly renovated resort offers luxurious beachfront accommodations and excellent service. It's perfect for families and couples seeking a seaside getaway.
- Swiss-Garden Beach Resort Kuantan: This resort features a private beach, multiple dining options, and extensive recreational facilities. It's ideal for a fun-filled vacation.
- The Zenith Hotel: Located in the heart of Kuantan, the Zenith Hotel offers contemporary luxury with easy access to the beautiful city’s main attractions and shopping centres. It provides a convenient base for urban explorers.
10. Seremban

Seremban, the capital of Negeri Sembilan, Malaysia, offers a rich cultural tapestry. It is notable for its unique Minangkabau architecture and as a haven for food lovers. While often overlooked in favour of its more famous neighbours, this city provides a quiet charm with its historic buildings, lush parks, and local markets. Seremban’s blend of cultural heritage and natural beauty makes it an intriguing destination for those seeking a more laid-back experience in Malaysia.
The city’s attractions include green spaces and traditional crafts, making it ideal for those interested in experiencing Malaysian culture without the crowds of larger cities. From the tranquillity of the Lake Gardens to the bustling atmosphere of the Seremban Wet Market, the city offers various experiences that reflect the local lifestyle and traditions.
What to see in Seremban
- Seremban Cultural Complex: This complex showcases the unique Minangkabau architecture and houses several museums and a crafts centre where visitors can learn about local history and culture. The peaked roof design of the buildings is a beautiful representation of Negeri Sembilan’s cultural identity.
- Seremban Lake Garden: One of the country’s oldest natural lake gardens, this area provides a tranquil escape with its well-maintained paths, picnic spots, and small zoo. It’s a perfect place for a leisurely walk or a family day out.
- Centipede Temple (Then Sze Khoon): Perched on a hilltop, this Chinese temple offers a panoramic view of Seremban and is an important cultural landmark for the local community. The climb to the temple is lined with intriguing statues and greenery.
When to visit Seremban
The ideal time to visit Seremban is during the cooler months from December to February when the weather is more comfortable for exploring the outdoors and engaging in cultural tours.
Where to stay in Seremban
- Royale Chulan Seremban: This hotel offers a peaceful retreat situated amidst green hills. It has comfortable rooms, a swimming pool, and family facilities.
- Klana Resort Seremban: This resort provides a blend of relaxation and activity. It features a traditional Malay village atmosphere with modern amenities, including a golf course and spa.
- Sri Mutiara Hotel: Located in the heart of Seremban, this hotel offers clean, comfortable accommodations at an affordable price. This is ideal for budget travellers exploring the city’s tourist attractions.
Stay connected in Malaysia with Truely eSIMs
Exploring the diverse cities of Malaysia is a journey through modern urban excitement and peaceful natural beauty. To enhance your travel experience and ensure you remain digitally connected, Truely's eSIMs for Asia offer seamless mobile data connectivity across the country and neighbouring regions.
Truely eSIMs are designed to make your travels smoother and more connected, providing flexible data plans for all travellers. Enjoy competitive rates, easy top-ups, and the convenience of maintaining the same number across multiple destinations.
Share every moment as you explore Malaysia’s cities. Get a Truely eSIM.
Conclusion
Malaysia offers a captivating array of experiences, from iconic skyscrapers and historic architecture to its stunning natural landscapes and rich cultural heritage. Each city provides a unique slice of Malaysian life, promising memories that will last a lifetime.
Travelling through Malaysia with Truely's eSIM technology enhances your journey, allowing you to stay connected easily. The simplicity of using an eSIM means enjoying uninterrupted access to maps, local guides, and social media, keeping your friends and family updated with your experiences.