Peninsular Malaysia Holiday Deals

Datai Bay showing a sandy beach and landscape views

Top hotels for your Peninsular Malaysia holiday

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$240 per night from 2 Jun to 3 Jun
NZ$240
per night
2 Jun - 3 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
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$185 per night from 18 Jun to 19 Jun
NZ$185
per night
18 Jun - 19 Jun
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms ...
"Thoroughly enjoyes our stay at JW Marriott very convenient and easy to get to where we needed. Vlose to the MRT line if you enjoy public transport."

Reviewed on 28 May 2024

JW Marriott Kuala Lumpur
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Fully refundableReserve now, pay when you stay
The price is NZ$384 per night from 24 Jun to 25 Jun
NZ$384
per night
24 Jun - 25 Jun
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking, and 3 restaurants. Our guests praise the breakfast and the helpful ...
"The kids enjoy their stay at the Legoland resort and both theme and water parks. Location is good with the Aeon shopping mall within a short drive away."

Reviewed on 30 May 2024

LEGOLAND Malaysia Resort
Don't see what you're looking for?
See all available properties in Peninsular 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

Image for 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
Image for 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
Image for Marina Bay Sands Casino

Marina Bay Sands Casino

4/5(285 reviews)

Why not try your luck with a visit to Marina Bay Sands Casino where you can enjoy the games and entertainment of this top casino in Singapore? Amble within picturesque gardens or visit the shops in this vibrant area.

Marina Bay Sands Casino

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