Taman Mahajaya Holidays from NZ$2,887
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Taman Mahajaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Night Queen Hotel
Price was NZ$2,989, price is now NZ$2,892 per person
NZ$2,892
per person
1 Jan - 3 Jan
just found
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.4/10 (51 reviews)
Good value for price. No in-room tea and coffee. Bidet hose holder not cleaned. Nearest shopping was 12 myr return.
Reviewed on 21 May 2023
Taman Mahajaya Holiday
Our pick of the best Taman Mahajaya Hotel Deals
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$38 per night from 3 Dec to 4 Dec
NZ$38
3 Dec - 4 Dec
includes taxes & fees
8/10 Very Good! (117 reviews)
abit dirty
Reviewed on 24 Nov 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$105 per night from 30 Nov to 1 Dec
NZ$105
30 Nov - 1 Dec
includes taxes & fees
7.8/10 Good! (1,011 reviews)
Clean room abd spacious with beautiful view. Staffs are very polite and friendly. Breakfast is yummy and quite a lot of selections. Enjoy the stay here.
Reviewed on 24 Nov 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$44 per night from 30 Nov to 1 Dec
NZ$44
30 Nov - 1 Dec
includes taxes & fees
7.6/10 Good! (520 reviews)
clean room
Reviewed on 30 Sept 2025
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.
Discover the most popular places to visit in Taman Mahajaya
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
A Famosa
4/5(14 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Melaka Straits Mosque
4/5(9 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this family-friendly area.
What to do in Taman Mahajaya
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$71
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
