Our editorial team is dedicated to finding and telling you more about the products and deals we love. If you love them too and decide to purchase through the links below, we may receive a commission. Prices were correct at the time of publication.

7 unforgettable destinations in Malaysia

How much of Malaysia have you visited?

Given Malaysia’s proximity to Singapore, most, if not all of us would have been to at least a part of Malaysia. But how much of Malaysia have you actually visited?

Malaysia consists of two main regions: Peninsular Malaysia (also known as West Malaysia) and East Malaysia (on the island of Borneo). Here are the seven regions in Malaysia that are well-loved by travellers and some accommodation options. And if you haven’t visited any of these regions, add them to your travel bucket list!

READ:

7 new hotels in Malaysia to check out for your next staycation

From Bird Park to Bird Paradise: The new Mandai attraction animal lovers will love

Ho Chi Minh, Vietnam travel guide: How to see the best of the city in 48 hours

11 best ryokans with onsens to stay in Japan

1. Melaka & Penang

Sunset in the old town, George Town, Penang, Malaysia. (Photo: Gettyimages)
Sunset in the old town, George Town, Penang, Malaysia. (Photo: Gettyimages)

Melaka and George Town, Penang are two historic Malaysian cities with distinct charm. Together they form the historic cities of the Straits of Malacca, a UNESCO World Heritage site. They have developed over 500 years of trading and cultural exchanges between East and West in the Straits of Malacca. The influences of Asia and Europe have also endowed the towns with a specific multicultural heritage that is both tangible and intangible.

Courtyard by Marriott Melaka

Book your stay: Booking.com | Trip.com | HotelsCombined | Marriott

Courtyard by Marriott Melaka. (Photo: Booking.com)
Courtyard by Marriott Melaka. (Photo: Booking.com)

Liu Men Melaka

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes

Liu Men Melaka. (Photo: Booking.com)
Liu Men Melaka. (Photo: Booking.com)

AC Hotel Penang

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Marriott

AC Hotel Penang. (Photo: Booking.com)
AC Hotel Penang. (Photo: Booking.com)

FUHOTEL

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined

FUHOTEL. (Photo: Booking.com)
FUHOTEL. (Photo: Booking.com)

2. Kuala Lumpur

Aerial view of KLCC skyline with Petronas Twin Towers at twilight, Kuala Lumpur, Malaysia. (Photo: Gettyimages)
Aerial view of KLCC skyline with Petronas Twin Towers at twilight, Kuala Lumpur, Malaysia. (Photo: Gettyimages)

Known for its iconic skyline dominated by the Petronas Twin Towers, Kuala Lumpur offers a captivating mix of cultures, festivals, and traditions. As the national capital and the largest city in Malaysia, this is where you can experience the urban pulse with world-class shopping malls and mouth-watering cuisines.

The St. Regis Kuala Lumpur

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

The St. Regis Kuala Lumpur. (Photo: Booking.com)
The St. Regis Kuala Lumpur. (Photo: Booking.com)

Chambers Suites KL BY Fortune

Book your stay: Booking.com | Trip.com | Agoda

Chambers Suites KL BY Fortune. (Photo: Booking.com)
Chambers Suites KL BY Fortune. (Photo: Booking.com)

3. Langkawi

Langkawi Sky Bridge, a suspended bridge built on top of the Machinchang mountain, Langkawi, Kedah, Malaysia. (Photo: Gettyimages)
Langkawi Sky Bridge, a suspended bridge built on top of the Machinchang mountain, Langkawi, Kedah, Malaysia. (Photo: Gettyimages)

Located in the Andaman Sea and known as the “Jewel of Kedah,” Langkawi is steeped in rich folklore, including its pirate haven past and the Mahsuri myth. It comprises 99 islands, each offering stunning natural beauty, from lush rainforests and pristine beaches to towering cliffs and clear waters.

A popular destination for relaxation and adventure, you can indulge in activities such as island hopping, cable car rides, and exploring the vibrant underwater world. Its duty-free status adds to its appeal, making it a fantastic place for shopping and dining.

The Westin Langkawi Resort & Spa

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

The Westin Langkawi Resort & Spa. (Photo: Booking.com)
The Westin Langkawi Resort & Spa. (Photo: Booking.com)

Wings by Croske Resort Langkawi

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined

Wings by Croske Resort Langkawi. (Photo: Booking.com)
Wings by Croske Resort Langkawi. (Photo: Booking.com)

4. Sabah & Sarawak

Mount Kinabalu's South Peak at sunrise. (Photo: Gettyimages)
Mount Kinabalu's South Peak at sunrise. (Photo: Gettyimages)

Sabah and Sarawak, located in the northern part of the island of Borneo, offer a captivating blend of natural beauty, cultural diversity, and adventure. Sabah, known as the “Land Below the Wind,” boasts Southeast Asia's highest peak, Mount Kinabalu, lush rainforests, and vibrant marine life in the Sulu Sea. Its rich indigenous heritage adds cultural depth.

Meanwhile, Sarawak, Malaysia's largest state, features vast rainforests like the Borneo Rainforest and distinct indigenous groups like the Iban. Kuching, its capital, harmonises modernity with tradition. These states offer travellers an opportunity to explore Borneo's wild landscapes, exotic wildlife, and unique cultural traditions, making them prime destinations for nature enthusiasts and adventurers.

Le Méridien Kota Kinabalu

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

Le Méridien Kota Kinabalu. (Photo: Booking.com)
Le Méridien Kota Kinabalu. (Photo: Booking.com)

Signel Poshtel, the Rare Gem of North Borneo

Book your stay: Booking.com | Trip.com | Agoda

Signel Poshtel, the Rare Gem of North Borneo. (Photo: Booking.com)
Signel Poshtel, the Rare Gem of North Borneo. (Photo: Booking.com)

Fairfield by Marriott Bintulu Paragon

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

Fairfield by Marriott Bintulu Paragon. (Photo: Booking.com)
Fairfield by Marriott Bintulu Paragon. (Photo: Booking.com)

Seladah Stay

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined

Seladah Stay. (Photo: Booking.com)
Seladah Stay. (Photo: Booking.com)

5. Putrajaya

View of the Seri Wawasan Bridge located in Putrajaya, Malaysia. (Photo: Gettyimages)
View of the Seri Wawasan Bridge located in Putrajaya, Malaysia. (Photo: Gettyimages)

Serving as the country's administrative capital and located just south of Kuala Lumpur, Putrajaya was designed to alleviate the administrative burden on the capital and to provide a state-of-the-art government and administrative centre.

Putrajaya is known for its futuristic and well-organised urban planning, with striking architecture, grand government buildings, and an abundance of green spaces and man-made lakes. Some iconic landmarks include the Putra Mosque, Putrajaya International Convention Centre, the Seri Wawasan Bridge, and IOI City Mall, the largest mall in Malaysia.

Palm Garden Hotel, Putrajaya, a Tribute Portfolio Hotel

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

Palm Garden Hotel, Putrajaya, a Tribute Portfolio Hotel. (Photo: Booking.com)
Palm Garden Hotel, Putrajaya, a Tribute Portfolio Hotel. (Photo: Booking.com)

Dwiputra Presint 15 at Putrajaya

Book your stay: Booking.com | Trip.com | Agoda

Dwiputra Presint 15 at Putrajaya. (Photo: Booking.com)
Dwiputra Presint 15 at Putrajaya. (Photo: Booking.com)

6. Johor Bahru & Desaru Coast

Aerial shot of the sandy Desaru beach in Malaysia alongside the calm blue sea on a sunny day. (Photo: Gettyimages)
Aerial shot of the sandy Desaru beach in Malaysia alongside the calm blue sea on a sunny day. (Photo: Gettyimages)

Situated just across the causeway from Singapore, Johor Bahru is the part of Malaysia that needs no further introduction for Singaporeans. Some of its attractions are the Sultan Abu Bakar Mosque, Johor Bahru Old Chinese Temple, the Istana Besar (Grand Palace), and Legoland Malaysia.

Also located within Johor, Desaru Coast is famous for its pristine beaches, upscale resorts, and world-class golf courses. This is where you can enjoy water sports, explore adventure parks, savour exquisite dining options, or even plan a romantic escape with your other half.

Renaissance Johor Bahru Hotel

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Luxury Escapes | Marriott

Renaissance Johor Bahru Hotel. (Photo: Booking.com)
Renaissance Johor Bahru Hotel. (Photo: Booking.com)

Capri by Fraser Johor Bahru

Book your stay: Booking.com | Trip.com | Agoda | Luxury Escapes

Capri by Fraser Johor Bahru. (Photo: Booking.com)
Capri by Fraser Johor Bahru. (Photo: Booking.com)

Four Points by Sheraton Desaru

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Marriott

Four Points by Sheraton Desaru. (Photo: Booking.com)
Four Points by Sheraton Desaru. (Photo: Booking.com)

Desaru Johor by Glen

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined

Desaru Johor by Glen. (Photo: Booking.com)
Desaru Johor by Glen. (Photo: Booking.com)

7. Kuantan

Landscape view of the red bridge and beach at Teluk Chempedak, Kuantan. (Photo: Gettyimages)
Landscape view of the red bridge and beach at Teluk Chempedak, Kuantan. (Photo: Gettyimages)

The capital of Pahang, the largest state of the Malaysian peninsula, Kuantan is a picturesque coastal city renowned for its blend of natural beauty and cultural richness. With pristine beaches such as Teluk Cempedak and Cherating, it is a haven for sun-seekers and water sports enthusiasts.

Surrounded by lush rainforests and nature reserves, Kuantan also offers opportunities for hiking and wildlife encounters, notably in Taman Negara National Park. Kuantan’s Malay heritage is also evident in its traditional architecture, local markets, and mouthwatering Malay cuisine.

AC Hotel Kuantan

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined | Marriott

AC Hotel Kuantan. (Photo: Booking.com)
AC Hotel Kuantan. (Photo: Booking.com)

Timurbay by Seascape

Book your stay: Booking.com | Trip.com | Agoda | HotelsCombined

Timurbay by Seascape. (Photo: Booking.com)
Timurbay by Seascape. (Photo: Booking.com)

Check airfare here: Skyscanner | Trip.com | Expedia
Book accommodations and activities here: Agoda | Booking.com | Klook | KKday | HotelsCombined | LuxuryEscapes
Save big, get the all-inclusive pass & explore your destination in-depth: GoCity
General info here: Tripadvisor
Affordable data plans here
And while you are at it, get your travel insurance with Alliance Assistance | Income | Prudential!

Yahoo Shopping Southeast Asia
Yahoo Shopping Southeast Asia