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

Kuala Lumpur which includes nightlife, a city and shopping
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia hotels

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
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 ...
"Seamless service"

Reviewed on 14 Jun. 2025

Get rates
Mandarin Oriental, Kuala Lumpur
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 ...
"Very friendly staff. Clean environment."

Reviewed on 8 Jun. 2025

Get rates
M Resort & Hotel
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular ...
"Great location and friendly staff"

Reviewed on 12 Jun. 2025

Get rates
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.