Resort Malaysia

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Malaysia

Malaysia Hotel Resorts

You’ve got it made. From your amazing bae to a job you love, you know you’re truly #blessed. But your fake work rivalry with Jenny in accounting is getting pretty heated, and she just took an amazing trip. No worries. Malaysia resort accommodation has that little extra something that will give you the edge in the tea room.

Travelling with the clan? You can stay at family resorts on a budget no matter how many ankle biters you’ve got. Let the kids splash in the pool while you stretch out on a chaise lounge like you own the place. You could also just leave the kids at home (and if you don’t have any, well, even better) and just do your own thing with adults-only resorts in Malaysia. Just do you. Sip on tropical drinks with tiny umbrellas, take delicate bites of hors d’oeuvres (after you #foodstagram them, obvs), and add so much to your social media story, you’ll feel like a celebrity. No one at home has to know you had such a great time in Malaysia without them.

Humble brag: You’ll find such great deals on lastminute.co.nz, you’ll have trouble picking just one—but at these prices, you don’t have to. Cheap holiday resorts in Malaysia are just the beginning. You’re gonna love this trip so much, you’ll want five more just like it, so you might as well book them all now. Then bust out those new bathers and sunnies that got you looking like Beyoncé. You deserve it.

Malaysia Resorts essential information

Accommodation
Resorts
Lowest Price
NZ$185
Highest Price
NZ$316
Popular accommodation
Shangri-La Tanjung Aru, Kota Kinabalu, Sama-Sama Hotel KL International Airport, LEGOLAND Malaysia Resort, JW Marriott Kuala Lumpur

Top trending hotels in Malaysia

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$316 per night from 18 Jun to 19 Jun
NZ$316
per night
18 Jun - 19 Jun
Book a stay at this luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our reviews. ...
Shangri-La Tanjung Aru, Kota Kinabalu
Sama-Sama Hotel KL International Airport

Sama-Sama Hotel KL International Airport

4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$259 per night from 30 May to 31 May
NZ$259
per night
30 May - 31 May
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
Sama-Sama Hotel KL International Airport
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$298 per night from 26 Jun to 27 Jun
NZ$298
per night
26 Jun - 27 Jun
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...
LEGOLAND Malaysia Resort
Save an average of 15% on thousands of hotels when you're signed in
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
The price is NZ$185 per night from 18 Jun to 19 Jun
NZ$185
per night
18 Jun - 19 Jun
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
JW Marriott Kuala Lumpur
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More ways to explore Malaysia

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.