
Malacca Holiday Packages
Save when you book Malacca package deals

Get great package deals to Malacca's top cities
Top Malacca holiday packages
Price found within the past 48 hours. Click for updated prices.

MOV Hotel Kuala Lumpur
Bukit Bintang
Price was NZ$8,257, price is now NZ$7,785 per person
NZ$7,785
per person
14 Dec - 19 Dec
found 16 hours ago
Return flight included
Medellín (MDE) to Kuala Lumpur (KUL)
8.4/10 Very good! (632 reviews)
Reasonable price and easy access to transport and Bukit Bintang area. Our initial room had a leak in bathroom and staff quickly offered us another room. Towels were a bit musty but had basic amenities, including slippers. One of the lifts (left hand side) was hotter than the other. Overall, it was good value and staff were polite and pleasant, and catered to what we needed for our stay.
Reviewed on 14 Oct 2026

The Kuala Lumpur Journal
Bukit Bintang
Price was NZ$8,722, price is now NZ$7,902 per person
NZ$7,902
per person
14 Dec - 19 Dec
found 16 hours ago
Return flight included
Medellín (MDE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
Lovely hotel, very accessible. Clean room & great service
Reviewed on 11 Nov 2026

Park Hyatt Kuala Lumpur
Golden Triangle
Price was NZ$9,343, price is now NZ$8,954 per person
NZ$8,954
per person
14 Dec - 19 Dec
found 16 hours ago
Return flight included
Medellín (MDE) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (67 reviews)
What every 5-star hotel should be like. Service goes above and beyond, and the rooms are clean and beautifully appointed, with high ceilings. The view is stunning, and we spent a lot of our time in the room just looking out over the city. The standout was Diwali: at midnight, hundreds of separate fireworks displays went off across the city, and we could watch them all from above.
Reviewed on 9 Nov 2026

Top Malacca hotels

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$156 per night from 23 Nov to 24 Nov
NZ$156
23 Nov - 24 Nov
includes taxes & fees
Stay at this luxury hotel in Malacca City. Enjoy free parking, 3 restaurants and breakfast (surcharge). Our guests praise the helpful staff and the property ...
"The stay was amazing. Location is good, food is good, staff were nice and price is reasonable. Highly recommended!"
Reviewed on 11 Nov 2026

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 15 Nov to 16 Nov
NZ$95
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 location was fabulous…. Shopping malls are nearby"
Reviewed on 11 Nov 2026

Bali Residence - Melaka Kota Syahbandar
Jalan KSB 11A Melaka Melaka
The price is NZ$48 per night from 13 Dec to 14 Dec
NZ$48
13 Dec - 14 Dec
includes taxes & fees
Stay at this condo in Malacca City. Enjoy free Wi-Fi, free parking and room service. Popular attractions Jonker Street Night Market and Encore Melaka are located ...
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.
Book your Malacca holiday
More Destinations
- Alor Gajah Hotels
- Ayer Keroh Hotels
- Batang Melaka Hotels
- Bemban Hotels
- Jasin Hotels
- Kampung Bukit Katil Hotels
- Kampung Kuala Linggi Hotels
- Aparthotels in Malacca City
- Apartments in Malacca City
- Guest Houses in Malacca City
- Holiday Homes in Malacca City
- Hostels in Malacca City
- All Inclusive Hotels in Malacca City
- Apartment Hotels in Malacca City
- Family Hotels in Malacca City
- Hotels with Balconies in Malacca City
- Hotels with Free Breakfast in Malacca City
- Hotels with Free Parking in Malacca City
- Hotels with Hot Tubs in Malacca City
- Hotels with Pool in Malacca City
- Hotels with Restaurants in Malacca City
- Independent Hotels in Malacca City
- Luxury Hotels in Malacca City
- Oyo Rooms Hotels in Malacca City
- Pet Friendly Hotels in Malacca City
- Romantic Hotels in Malacca City
- Hotels with Shopping in Malacca City
- Wyndham Hotels in Malacca City
- Malacca City Hotels
- Houseboats in Malacca City
- Safari Camps in Malacca City
- Masjid Tanah Hotels
- Solok Bukit Peringgit Hotels
- Ada Rental Cars in Malacca City
- Airport Van Rental Rental Cars in Malacca City
- Alamo Rent A Car Rental Cars in Malacca City
- Apex Car Rentals Rental Cars in Malacca City
- Avis Rental Cars in Malacca City
- Car hire Malacca City
- Dollar Rental Cars in Malacca City
- Get Your Car Rental Cars in Malacca City
- Goldcar Key’n Go Rental Cars in Malacca City
- Mini Car Hire in Malacca City
- Minivan Car Hire in Malacca City
- Movida Rent A Car Rental Cars in Malacca City
- National Car Rental Rental Cars in Malacca City
- Orlando Rental Cars in Malacca City
- Premium Car Hire in Malacca City
- Priceless Car Rental Rental Cars in Malacca City
- Sports Car Car Hire in Malacca City
- Standard Car Hire in Malacca City
- Suv Car Hire in Malacca City
- Top Rent a Car Rental Cars in Malacca City
- U-Save Rental Cars in Malacca City


