Malaysia Holiday Packages

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Get great package deals to Malaysia's top cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur
Photo provided by Tourism Malaysia
Photo provided by Tourism Malaysia

Top Malaysia hotels

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 11 Jun to 12 Jun
NZ$259
per night
11 Jun - 12 Jun
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. ...
"This is an excellent airport hotel. Easy walking from KLIA terminal. Or you can take the free buggy. Nice restaurant too. Helpful staff. Recommended."

Reviewed on 30 May 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$348 per night from 26 Jun to 27 Jun
NZ$348
per night
26 Jun - 27 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. ...
"Fabulous stay in a wonderful resort"

Reviewed on 24 May 2024

Shangri-La Tanjung Aru, Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundable
The price is NZ$138 per night from 3 Jun to 4 Jun
NZ$138
per night
3 Jun - 4 Jun
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the helpful staff ...
"I believe this hotel is nearly perfect. If I may offer a suggestion, perhaps the parking lot could be enhanced to reflect a more artistic flair."

Reviewed on 14 May 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.