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

Featured Resorts in Malaysia

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 ...
M Resort & Hotel
KSL Hotel & Resort

KSL Hotel & Resort

4 out of 5
33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
The price is NZ$80 per night from 22 Jan to 23 Jan
NZ$80
includes taxes & fees
22 Jan - 23 Jan
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 ...
KSL Hotel & Resort
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$328 per night from 17 Feb to 18 Feb
NZ$328
includes taxes & fees
17 Feb - 18 Feb
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
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
Fully refundableReserve now, pay when you stay
The price is NZ$414 per night from 11 Feb to 12 Feb
NZ$414
includes taxes & fees
11 Feb - 12 Feb
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 ...
Shangri-La Rasa Ria, Kota Kinabalu
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$133 per night from 25 Jan to 26 Jan
NZ$133
includes taxes & fees
25 Jan - 26 Jan
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 ...
The Saujana Hotel Kuala Lumpur
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is NZ$376 per night from 9 Feb to 10 Feb
NZ$376
includes taxes & fees
9 Feb - 10 Feb
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
Berjaya Langkawi Resort
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
The price is NZ$314 per night from 16 Feb to 17 Feb
NZ$314
includes taxes & fees
16 Feb - 17 Feb
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 ...
LEGOLAND Malaysia Resort
Bertam Resort, Penang

Bertam Resort, Penang

4 out of 5
12854 Jln Tun Hamdan Sheikh Tahir, Kepala Batas, Penang
The price is NZ$130 per night from 20 Feb to 21 Feb
NZ$130
includes taxes & fees
20 Feb - 21 Feb
Stay at this 4-star spa resort in Kepala Batas. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Kepala Batas Golf Club and Penang ...
Bertam Resort, Penang
Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

5 out of 5
Pantai Cenang, Langkawi, Kedah
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
Pelangi Beach Resort & Spa, Langkawi
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
110 Resorts
Lowest Price
NZ$80
Highest Price
NZ$414
Popular accommodation
M Resort & Hotel, KSL Hotel & Resort, Shangri-La Tanjung Aru, Kota Kinabalu, Shangri-La Rasa Ria, Kota Kinabalu, The Saujana Hotel Kuala Lumpur, Berjaya Langkawi Resort, LEGOLAND Malaysia Resort, Bertam Resort, Penang, Pelangi Beach Resort & Spa, Langkawi

Top trending hotels in Malaysia

JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road, George Town, Penang
Fully refundableReserve now, pay when you stay
The price is NZ$153 per night from 19 Feb to 20 Feb
NZ$153
includes taxes & fees
19 Feb - 20 Feb
Book a stay at this family-friendly hotel in George Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
JEN Penang Georgetown by Shangri-La
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang, Wilayah Persekutuan, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$215 per night from 3 Feb to 4 Feb
NZ$215
includes taxes & fees
3 Feb - 4 Feb
Stay at this 5-star luxury 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
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$328 per night from 17 Feb to 18 Feb
NZ$328
includes taxes & fees
17 Feb - 18 Feb
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Shangri-La Tanjung Aru, Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$176 per night from 16 Feb to 17 Feb
NZ$176
includes taxes & fees
16 Feb - 17 Feb
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean ...
Le Meridien Kota Kinabalu
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.