Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top Malaysia holiday deals

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
MIDHILLS Prime Suites Genting Highlands
Platinum Victory KLCC by BHS
Chambers Residence Kuala Lumpur by Roam
Opus Residences Kuala Lumpur by Luna
Prices and availability subject to change. Additional terms may apply.
Malaysia

Top hotels for your Malaysia holiday

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$264 per night from 1 Apr to 2 Apr
NZ$264
per night
1 Apr - 2 Apr
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
"An oasis next to the airport. Amazing pool area"

Reviewed on 22 Mar. 2024

Sama-Sama Hotel KL International Airport
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$298 per night from 21 Apr to 22 Apr
NZ$298
per night
21 Apr - 22 Apr
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. ...
"Staff are very helpful"

Reviewed on 26 Mar. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
The price is NZ$127 per night from 1 Apr to 2 Apr
NZ$127
per night
1 Apr - 2 Apr
Stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our ...
"Although an old hotel well kept up great breakfast buffet and fabulous views of the harbor and sunset."

Reviewed on 15 Mar. 2024

Hyatt Regency 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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.