Taman Mahajaya Holidays from NZ$509
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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.
Platinum Service Suites KLCC
Golden Triangle
NZ$509
per person
1 Oct - 6 Oct
found 24 hours ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7.2/10 Good! (11 reviews)
Booked a 2-night stay in a 3-bedroom apartment.
Check-in was simple. There was just 1 guy standing near the perpetually crowded lobby giving out the keycard and his command of English wasn’t great. Good enough to tell you that you would be held responsible for any violation of house rules. Additional keycards required a further deposit of RM200, so cough up if you’re travelling in a big group and need flexibility. 1 parking lot allocated per apartment.
What was advertised as a 3-bedroom apartment was more like a 2-bedroom and one makeshift room. The third room was converted into a bedroom using a sliding door with tinted glass. Zero privacy, claustrophobic, no windows and poor ventilation (musky smell). Totally could not meet our needs and we had to quickly search for an additional room in a hotel nearby incurring additional costs. There were only 2 bathrooms and not 3 as advertised. Other than that, the apartment was clean and well-furnished. WiFi was not working initially but we were given a fresh password and that was solved.
Lifts were slow and we never knew when it would arrive because there were no displays showing which floor the lifts were at. Swimming pool was crowded and not enough deck chairs.
In summary, this is an apartment for rent in a good location. You get what you pay for, but we didn’t appreciate the 2-bedroom being marketed as a 3-bedroom with 3 bathrooms. Won’t be coming back.
Reviewed on 5 July 2024
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
NZ$30
14 Sept - 15 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
"A random booked hotel end up to be my ideal stay. Surrounding a lot food and walking distance to jonker night market with a lot of restaurest and cafe. Bed is just right, firm and good sleep. Just a bit noisy mid night a lot of motor bike passing by."
Reviewed on 5 July 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$110
8 Sept - 9 Sept
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$149
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (945 reviews)
"Room was quite big and very clean."
Reviewed on 23 Aug 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.
What to do in Taman Mahajaya
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$51
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Frequently asked questions
How much does a Taman Mahajaya holiday package cost?
You'll find cheap prices from NZ$509 on Expedia for your Taman Mahajaya escape. However, a range of factors like the hotel choice, length of stay and season will influence how much your holiday to Taman Mahajaya costs.
What are the cheapest months to go to Taman Mahajaya?
You can typically find reduced prices and better availability in January, February and April. Check out our cheap Taman Mahajaya holiday packages and you could get some great off-season deals.
How many days is enough for Taman Mahajaya?
With a well-organised itinerary, you can easily hit the most popular Taman Mahajaya sights in a few days. But if you want to venture off the beaten track or go on day trips, think about booking your Taman Mahajaya holiday for longer.
How to find the best Taman Mahajaya package deals?
Use Expedia's filters to find some terrific Taman Mahajaya package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Taman Mahajaya package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package as early as possible.
Is it cheaper to book a Taman Mahajaya holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still have the freedom to create a customised Taman Mahajaya holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Taman Mahajaya?
If you're considering a spur-of-the-moment Taman Mahajaya holiday, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can land incredible deals on your flights and hotels by booking ahead.
How to plan a trip to Taman Mahajaya?
- Choose when to travel: Check your diary and pack your bags. Your preferred season and the type of activities on offer will also help you decide when to escape to Taman Mahajaya.
- Set a budget: Consider costs like flights, transportation and food when working out how much to put aside for your trip to Taman Mahajaya. Then, pick a property that works with your budget, whether that's a wallet-friendly option or a swankier retreat.
- Decide how long to go away for: Now that you're up to speed on Taman Mahajaya, you can figure out the perfect length of your holiday. Create a draft itinerary and give yourself enough time to cover everything you want to do.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find a Taman Mahajaya holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
