Malaysia Holiday Deals

Choose two or more items and save on your trip:

Top deals to amazing Malaysia 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
The price is NZ$351 per night from 2 Mar to 3 Mar
NZ$351
includes taxes & fees
2 Mar - 3 Mar
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 ...
"Stay here many times. Great location."

Reviewed on 25 Jan. 2025

Mandarin Oriental, Kuala Lumpur
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4 out of 5
Magazine Road, George Town, Penang
The price is NZ$140 per night from 4 Mar to 5 Mar
NZ$140
includes taxes & fees
4 Mar - 5 Mar
Book a stay at this family-friendly hotel in George Town. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
"Convenient"

Reviewed on 30 Jan. 2025

JEN Penang Georgetown by Shangri-La
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 ...
"We really enjoyed our stay at Executive Suite at M Resort 😁"

Reviewed on 2 Jan. 2025

Get rates
M Resort & Hotel
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

Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

4.5/5(223 reviews)

During your trip to Kuala Lumpur, you can do some window-shopping at Pavilion Kuala Lumpur. Visit the spas and lively bars in this vibrant area.

Pavilion Kuala Lumpur
Johor Bahru featuring boating, a pond and rides

LEGOLAND® Malaysia

4.5/5(30 reviews)

Enjoy the rides and games at LEGOLAND® Malaysia and find out why this is a popular theme park in Iskandar Puteri. Visit the shops and top-notch restaurants in this walkable area.

LEGOLAND® Malaysia
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

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