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

Top Malaysia hotels

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$431 per night from 11 Jan to 12 Jan
NZ$431
includes taxes & fees
11 Jan - 12 Jan 2025
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 ...
"Just excellent. Also, great for those who bring their children."

Reviewed on 17 Dec. 2024

Shangri-La Tanjung Aru, Kota Kinabalu
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 ...
"Amazing hotel! Room was great and sound proving is also but always room for improvement. TV channel is well loaded with a lot of free movies. Can just chill and movie whole day."

Reviewed on 17 Dec. 2024

Get rates
M Resort & Hotel
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$212 per night from 5 Jan to 6 Jan
NZ$212
includes taxes & fees
5 Jan - 6 Jan 2025
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 ...
"Amazing hotel that we feel soooo comfortable to stay at"

Reviewed on 18 Dec. 2024

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.