Peninsular Malaysia Holiday Packages

Save when you book Peninsular Malaysia package deals

Choose two or more items and save on your trip:

Top Peninsular Malaysia holiday packages

Price found within the past 48 hours. Click for updated prices.
Ombak Villa Langkawi
The RIYAZ Lavanya Langkawi
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Sunday Telaga Terrace Boutique Resort
Camar Resort Langkawi

Top Peninsular Malaysia hotels

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 11 Nov to 12 Nov
NZ$208
11 Nov - 12 Nov
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Popular attractions KLCC Park and Kuala Lumpur Tower are located ...
"Modern hotel in a good location next to a monorail station and close to many places."

Reviewed on 3 Nov 2026

Opens in a new windowFour Points By Sheraton Kuala Lumpur, City Centre
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$94 per night from 15 Nov to 16 Nov
NZ$94
15 Nov - 16 Nov
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Our guests praise the helpful staff in their reviews. ...
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on 7 Nov 2026

Opens in a new windowHatten Hotel Melaka
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$358 per night from 15 Nov to 16 Nov
NZ$358
15 Nov - 16 Nov
includes taxes & fees
Stay at this luxury hotel in Kuala Lumpur. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
Opens in a new windowMandarin Oriental, 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.