Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing cities

FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Malacca City

Malacca City
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Ipoh

Ipoh
FlightsFlightsHotelsHotels
FlightsFlightsHotelsHotels

Langkawi

Langkawi

Top hotels for your Malaysia holiday

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 ...
Always a memorable experience
"Have stayed at this beautiful property multiple times over the years. Great location, very welcoming and helpful staff. Special mention to Natashya (concierge) - always with a friendly smile and made an extra effort to show me to the Hop on Hop off pick up point, on my recent stay in May 2025. There ..."

Reviewed on 10 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.

Popular places to visit

Desaru Beach

Desaru Beach

4/5(1 review)

Nothing says holiday like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Petronas Twin Towers

Petronas Twin Towers

4.5/5(239 reviews)

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Cenang Beach

Cenang Beach

4/5(67 reviews)

Nothing says holiday like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

Cenang Beach

^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.