Resort Malaysia

Start date: Check-in selected.
End date: Check-out

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

Featured Resorts in Malaysia

KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 17 Sept to 18 Sept
NZ$201
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
Opens in a new windowKSL Hotel & Resort
M Resort & Hotel

M Resort & Hotel

5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury resort in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the pool and the helpful staff in ...
Opens in a new windowM Resort & Hotel
The Saujana Hotel Kuala Lumpur

The Saujana Hotel Kuala Lumpur

5 out of 5
Jalan Lapangan, Terbang SAAS, Shah Alam, Selangor
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 17 Sept to 18 Sept
NZ$124
17 Sept - 18 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Shah Alam. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Sunway Pyramid Mall and 1 Utama are located ...
Opens in a new windowThe Saujana Hotel Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
The price is NZ$263 per night from 9 Oct to 10 Oct
NZ$263
9 Oct - 10 Oct
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
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$363 per night from 14 Oct to 15 Oct
NZ$363
14 Oct - 15 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the property ...
Opens in a new windowShangri-La Tanjung Aru, Kota Kinabalu
PARKROYAL Langkawi Resort

PARKROYAL Langkawi Resort

5 out of 5
Lot 60199 Pantai Tengah, Bandar Padang Matsirat, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is NZ$472 per night from 17 Sept to 18 Sept
NZ$472
17 Sept - 18 Sept
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our ...
Opens in a new windowPARKROYAL Langkawi Resort
Tanjung Rhu Resort

Tanjung Rhu Resort

5 out of 5
Mukim Ayer Hangat, Pulau Langkawi, Langkawi, Kedah
Fully refundableReserve now, pay when you stay
The price is NZ$450 per night from 14 Oct to 15 Oct
NZ$450
14 Oct - 15 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowTanjung Rhu Resort
Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is NZ$182 per night from 7 Oct to 8 Oct
NZ$182
7 Oct - 8 Oct
includes taxes & fees
Stay at this 4-star beach resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Opens in a new windowShangri-La Golden Sands, Penang
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$304 per night from 24 Sept to 25 Sept
NZ$304
24 Sept - 25 Sept
includes taxes & fees
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the helpful staff and the ...
Opens in a new windowLEGOLAND Malaysia Resort
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.

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
142 Resorts
Lowest Price
NZ$124
Highest Price
NZ$472
Popular accommodation
KSL Hotel & Resort, M Resort & Hotel, The Saujana Hotel Kuala Lumpur, Shangri-La Rasa Ria, Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu, PARKROYAL Langkawi Resort, Tanjung Rhu Resort, Shangri-La Golden Sands, Penang, LEGOLAND Malaysia Resort

Top trending hotels in Malaysia

Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$385 per night from 13 Oct to 14 Oct
NZ$385
13 Oct - 14 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowMandarin Oriental, Kuala Lumpur
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 17 Sept to 18 Sept
NZ$201
17 Sept - 18 Sept
includes taxes & fees
Stay at this 4-star family-friendly resort in Johor Bahru. Enjoy free WiFi, water park access (surcharge), and breakfast (surcharge). Our guests praise the helpful ...
Opens in a new windowKSL Hotel & Resort
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$349 per night from 13 Oct to 14 Oct
NZ$349
13 Oct - 14 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff ...
Opens in a new windowGrand Hyatt Kuala Lumpur
Save an average of 15% on thousands of hotels when you're signed in
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$189 per night from 18 Sept to 19 Sept
NZ$189
18 Sept - 19 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Opens in a new windowPARKROYAL COLLECTION 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.