Taman Mahajaya Holidays
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
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$29 per night from 20 Apr to 21 Apr
NZ$29
20 Apr - 21 Apr
includes taxes & fees
8.2/10 Very Good! (118 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$113 per night from 30 Apr to 1 May
NZ$113
30 Apr - 1 May
includes taxes & fees
8/10 Very Good! (1,014 reviews)
Very clean, staff very polite & helpful Enjoyed Our stay!
Reviewed on 15 Apr 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 27 Apr to 28 Apr
NZ$168
27 Apr - 28 Apr
includes taxes & fees
9.2/10 Wonderful! (277 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions
Reviewed on 7 Apr 2026
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(15 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.
Mahkota Parade Shopping Mall
4/5(9 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savour the top-notch restaurants.
What to do in Taman Mahajaya
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Melaka: The Shore Sky Tower Admission Ticket
NZ$12
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
