Taman Mahajaya Holidays from AU$568

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Taman Mahajaya Holiday

Reserve a Taman Mahajaya holiday package and get set to experience this interesting city the stress-free way. Think about staying in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining. If a sightseeing tour is on the cards during your trip to Taman Mahajaya, swing by leading attractions like A Famosa, St Pauls Church and Jonker Street Night Market. No matter your travel plans or budget, putting together a tailored Taman Mahajaya holiday is easy with Expedia.

The Latest Taman Mahajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,371, price is now AU$568 per person
AU$568
per person
18 Oct - 23 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,354, price is now AU$824 per person
AU$824
per person
3 Sept - 8 Sept
found 19 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Star Luxury Suites KL

Star Luxury Suites KL

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,780, price is now AU$750 per person
AU$750
per person
3 Sept - 8 Sept
found 19 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
6/10 (1 review)
I do not, cannot recommend this property/hotel to anybody. I am not sure it is a hotel as such. It is groups of rooms managed by single individuals that you deal with on a web site the Chinese WeChat, or What Apps during your stay. Very impersonal and unfriendly. A security deposit is required by a very unprofessional individual that is the essence of being unprofessional actually overbearing and threatening. Good luck if you choose this location, it is far from the description provided by Expedia. Yes somewhat clean. Staff? What staff? Family friendly? Absolutely nothing connected to such friendliness. Pools, Yes 2 perhaps 3. Nice pools.without question.

Reviewed on 24 June 2026

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,515, price is now AU$664 per person
AU$664
per person
12 Oct - 16 Oct
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,639, price is now AU$764 per person
AU$764
per person
3 Sept - 8 Sept
found 19 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (72 reviews)
Enjoyed a one week stay at this property with my family recently. The communication and check in process was very smooth even though we were checking in past midnight. The unit itself was spacious, excellent view of the Petronas twin towers, and had all the ammeneties a family could ask for including a beautiful roof top pool. The location was also very convenient in KLCC, walkable to Metro, Pavilion mall, KLCC park, etc. Overall, loved the stay, would stay again, 5 stars!

Reviewed on 2 Aug 2026

Taman Mahajaya Holiday

Taman Mahajaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Taman Mahajaya

Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$7
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Taman Mahajaya

Frequently asked questions

How much does a Taman Mahajaya holiday package cost?
You'll find cheap prices from AU$568 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.