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$259 per night from 20 May to 21 May
NZ$259
per night
20 May - 21 May
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. ...
"A wonderful quiet oasis from the hubbub of international travel. A great stop off point"

Reviewed on 14 May 2024

Sama-Sama Hotel KL International Airport
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$298 per night from 20 May to 21 May
NZ$298
per night
20 May - 21 May
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 ...
Entertaining and fun!
"Amazing place! Full of fun with great staff who are friendly and attentive!"

Reviewed on 27 Apr. 2024

LEGOLAND Malaysia Resort
PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Fully refundable
The price is NZ$201 per night from 23 May to 24 May
NZ$201
per night
23 May - 24 May
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
Great local
"Beautiful pool and facilities. Rooms need a bit more attention and some staff did not understand what we required. Great location close to 2 x fantastic malls."

Reviewed on 14 May 2024

PARKROYAL COLLECTION Kuala Lumpur
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 LEGOLAND® Malaysia

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 family-friendly area.

LEGOLAND® Malaysia

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