Taman Mahajaya Holidays from NZ$2,887

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

The Latest Taman Mahajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Red Hotel
Night Queen Hotel
Hotel O De Melor Bangi Gateway
OYO 90345 TM Hotel
OYO 89656 Melati Hotel Nilai

Black Friday Sale

Save up to 40% on select hotels

Taman Mahajaya Holiday

Our pick of the best Taman Mahajaya Hotel Deals

Finess Basic Hotel

Finess Basic Hotel

2.5 out of 5
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

Finess Basic Hotel
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$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

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
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

Bayview Hotel Melaka
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

What to do in Taman Mahajaya

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.