28 Best Places To Stay At In Malaysia’s Most Loved Holiday Destinations

From sandy beach resorts to chilly mountain stays and mod hotels, Malaysia's travel scene has got you covered for all your amazing vacation plans!

Enlarge text
Cover ImageCover image via The Andaman
Logo

The Asian continent is blessed with an amazing selection of vacation spots and with countries like Thailand and Vietnam gaining popularity among Malaysians, it's easy to forget how beautiful home truly is.

So, here's our list of some of the most breathtaking places in Malaysia along with the best places to stay at, there:

1. Penang Island

It's no surprise why Penang is referred to as the Pearl of Orient in Malaysia, with the island's eclectic blend of old and new; think ancient Asian street meets Elizabethan intricacies and details. Penang remains as one of the very few places in Malaysia that has preserved all the history, architecture and beauty of past without forsaking modernity. If you've yet to step foot on this little paradise, we suggest a laid back vacation of just walking around the city, absorbing it all.

To unwind and re-energise in this haven, we suggest these great places:

Malihom

Image via Malihom

Image via Malihom

Image via Malihom

Image via Malihom

Image via Malihom

Image via Malihom

Image via Malihom

Image via Malihom

For reservations and details, click [here.](http://malihom.com/) *Rooms are from RM670 per night.*

**For great hotel deals, check out [Agoda Coupons!](http://coupon.says.com/agoda-coupons/)**

Shangri-La's Rasa Sayang Resort & Spa

For reservations and details, click [here.](http://www.shangri-la.com/penang/rasasayangresort/?WT.mc_id=RSR_201601_GLOBAL_SOCIAL_SAYS_COM_TRAVEL_SPOT_E) *Rooms are from RM656 per night.*

Macalister Mansion

For reservations and details, click [here.](http://www.macalistermansion.com/index.html) *Rooms are from RM450 per night.*

2. The caves and rainforests of Sarawak

If your idea of a vacation is to just plug off and immerse yourself into nature, then Sarawak would be just the thing for you. Home to some of the most diverse rainforests in the world and a major part of the third largest island (Borneo) in the world, Sarawak has an interesting selection of unique forms of wildlife and plants. Be it trekking through the national parks, seeing the Orang Utans, or just getting away from the concrete mess, Sarawak is truly one of the biggest hidden gems of Malaysia.

To best experience the nature in Sarawak, we think you should stay in one of these resorts:

Batang Ai Longhouse Resort

Image via Wei Wong

Image via Wei Wong

Image via Wei Wong

For reservations and details, click [here.](http://www3.hilton.com/en/hotels/malaysia/batang-ai-longhouse-resort-managed-by-hilton-KUCBLTW/index.html) *Rooms are from RM250 per night.*

The Ranee

Image via The Ranee

Image via The Ranee

Image via The Ranee

Image via The Ranee

Image via The Ranee

Image via The Ranee

Image via The Ranee

For reservations and details, click [here.](http://theranee.com/?page_id=5) *Rooms are from RM285 per night.*

Sematan Palm Beach Resort

For reservations and details, click [here.](http://spbresort.com/) *Rooms are from RM168 per night.*

3. Ipoh

A visit to Ipoh would pretty much equate the feels of travelling back in time to the 1950s of Malaysia with its charming old buildings, rustic streets and relaxed pace of life there. Situated in between popular travel destinations, Penang and Kuala Lumpur, the city usually does not get much of an attention from travelers, which makes it a perfect place to go to if you are looking for some quiet time, friendly locals and explosive local cuisine.

Sleep in one of these chic and uniquely designed hotels after a long day of walking around the rustic streets of Ipoh:

M Boutique Hotel

For reservations and details, click [here.](http://www.mboutiquehotels.com/) *Rooms are from RM151 per night.*

Sekeping Kong Heng

For reservations and details, click [here.](http://www.sekeping.com/kongheng/home.html) *Rooms are from RM220 per night.*

Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

Image via Ipoh Bali Hotel

For reservations and details, click [here.](http://ipohbalihotel.com/) *Rooms are from RM200 per night.*

4. Cameron Highlands

Deemed as Malaysia's largest hill station, Cameron Highlands is every bit the beautiful remains from the English colonization. The Brits made the best out of the very few hill stations that our tropical country has by transforming it to their idea of the English plains then. With fragrant whiffs of mountain air, tea plantations and colorful, juicy strawberry plantations, and very Victorian looking cosy little cottages, Cameron Highlands is an irresistible travel destination.

A night in these beautiful English cottages might just take you back in time to Malaysia's glorious English past:

Smokehouse Hotel

For reservations and details, click [here.](http://www.smokehousehotel.com/) *Rooms are from RM370 per night)*

The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

Image via The Lakehouse

For reservations and details, click [here.](http://www.lakehouse-cameron.com/) *Rooms are from RM630 per night.*

Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

Image via Copthorne Hotel

For reservations and details, click [here.](http://www.millenniumhotels.com/copthornecameron/) *Rooms are from RM167 per night.*

5. Langkawi

Langkawi is known to be one of the most visited places in Malaysia and with its sandy strip of beaches, blue-green waters and with a great selection of resorts its easy to see why it is a favourite travel spot. To top if off, the island also has an amazing selection of resorts and hotels to choose from, each place positioned to best enjoy the beauty of Langkawi.

Appreciate the true beauty of Langkawi from one of these breathtaking resorts:

Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

Image via Vivanta by Taj

For reservations and details, click [here.](http://www.vivantabytaj.com/rebak-island-langkawi/overview.html) *Rooms are from RM697 per night.*

The Datai Langkawi

For reservations and details, click [here.](http://www.thedatai.com/langkawi/destination/) *Rooms are from RM1500+ per night.*

The Andaman, A Luxury Collection Resort

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

Image via The Andaman

For reservations and details, click [here.](http://www.theandaman.com/) *Rooms are from RM1456 per night.*

6. Melaka

If you love history, old buildings and ancient ruins, pay a trip to this historical town in the southern part of Malaysia. Almost all the buildings and houses in this town are at least a century old, with some even dating back to the 18th century. The buildings are well preserved, with some bathed in a motley of colours, giving it an almost cartoon town-like appearance.

If you love Melaka's unique and rich past, stay in one of these hotels that best represent this state:

The Majestic Melaka

'The Majestic – Bedroom'

Image via Richard Lee/flickr

'The Majestic – Bathroom'

Image via Richard Lee/flickr

For reservations and details, click [here.](http://www.majesticmalacca.com/) *Rooms are from RM490 per night.*

Courtyard @ Heeren

For reservations and details, click [here.](http://courtyardatheeren.com/) *Rooms are from RM200 per night.*

1825 Gallery Hotel

For reservations and details, click [here.](http://1825galleryhotel.com/) *Rooms are from RM327 per night.*

7. The stunning beaches and mountains of Sabah

One look at these images of Sabah and you would know why travelers rave about this Eastern state of Malaysia. With beaches that will have your jaw-dropping and mountains that look straight out of a fantasy movie, we bet you wouldn't want to leave this haven on earth.

So, why not make the best out of your trip by staying in one of these magical resorts in Sabah?

Borneo Rainforest Lodge

For reservations and details, click [here.](http://www.borneonaturetours.com/www/brl_lodges.aspx) *Rooms are from RM3,190.60 per night, per person, inclusive of return-transfer to hotel, permits and guides.*

Bunga Raya Island Resort

For reservations and details, click [here.](http://www.bungarayaresort.com/index.php) *Rooms are from RM1528.30 per night.*

Pom Pom Island Resort & Spa

For reservations and details, click [here.](https://pompomisland.com/) *Rooms are from RM800 per night.*

8. Kuala Lumpur

Capital of the country, Kuala Lumpur is well-known for rows and rows of towering buildings and crowded streets. If your idea of a vacation is staying in town, shopping at some of the best malls in the world, and dancing the night away, this concrete jungle would be worthy of all your vacation wants and needs.

Immerse yourself in the true opulence of Kuala Lumpur at one of these beautiful hotels:

Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

Image via Villa Samadhi

For reservations and details, click [here.](http://www.villasamadhi.com.my/philosophy.html) *Rooms are from RM660.38 per night.*

Shangri-La Hotel

For reservations and details, click [here.](http://www.shangri-la.com/kualalumpur/shangrila/) *Rooms are from RM485 per night.*

Sheraton Imperial Kuala Lumpur

For reservations and details, click [here.](http://www.sheratonimperialkualalumpur.com/) *Rooms are from RM350++ per night.*

9. Negeri Sembilan

Okay, Negeri Sembilan wouldn't be the first thing that pops on our mind when we think of vacation spots. But, in the recent years, the small, quiet state has used its serene surroundings to its advantage by developing a range of rustic, beautiful nature and beach resorts in various parts of the state.

If you are looking for a quick getaway, then head over to these serene resorts in NS:

The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

Image via The Dusun

For reservations and details, click [here.](http://thedusun.com.my/) *Rooms are from RM320 per night.*

Avillion Port Dickson

For reservations and details, click [here.](http://www.avillion.com/avillionportdickson/default-en.html) *Rooms are from RM408 per night.*

The Shorea Retreats

Image via The Shorea

For reservations and details, click [here.](http://www.theshorea.com/the-shorea/about-shorea/) *Rooms are from RM1007 per night.*

10. Pulau Redang

Located just hours away from Kuala Lumpur, Pulau Redang is one of the most breathtaking islands in Malaysia. Known for its crystal clear waters and beautiful coral reefs, many flock the island for fun diving activities.

Imagine a stay at this breathtaking resort in Redang!

The Taaras Beach & Spa Resort

For reservations and details, click [here.](http://www.thetaaras.com/). *Rooms are from RM477 per night.*

Save 80% when you make hotel bookings with Agoda Coupons!

Want all the comforts of a great hotel without burning a hole in your pocket? Then check out some of these awesome Airbnb stays!

If you love spending time in Penang, try staying at some of these grand heritage hotels!