Taman Mahajaya Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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, Taman Kota Laksamana, Seksyen 3, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$37 per night from 15 Oct to 16 Oct
NZ$37
15 Oct - 16 Oct
includes taxes & fees
8/10 Very Good! (116 reviews)
"Good"
Reviewed on 14 June 2025
Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$116 per night from 31 Oct to 1 Nov
NZ$116
31 Oct - 1 Nov
includes taxes & fees
7.8/10 Good! (1,014 reviews)
"Room was big and comfy Spa was lovely Pool was great but could do with some Sun lounges as no where comfy to sit Great location"
Reviewed on 28 Sept 2025
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$173 per night from 16 Oct to 17 Oct
NZ$173
16 Oct - 17 Oct
includes taxes & fees
9/10 Wonderful! (223 reviews)
"Good location. Near the city centre."
Reviewed on 24 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
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
A Famosa
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
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 with Lunch Day Tour (SIC - Join In Tour)
NZ$68
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.
