Taman Mahajaya Holidays from AU$499

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
7Stonez Suites Midhills Genting Highlands

7Stonez Suites Midhills Genting Highlands

5 out of 5
Save 100% on your flight
per person
8 Apr - 15 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
4.6/10 (12 reviews)
Nice view , morning we can see snow, and also nice to do walking or jogging. Things i dont like, cusion or sofa set was not up to the mark. Few room below my room very dirty and water stagant. Can csuse mosquitos for breading area.

Reviewed on 17 Jun. 2019

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

3 out of 5
Kuala Lumpur City Centre
per person
8 Apr - 15 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
per person
8 Apr - 15 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Seremban Grande Villa by uBook

Seremban Grande Villa by uBook

2.5 out of 5
Save 100% on your flight
per person
20 Apr - 27 Apr
found 1 day ago
Return direct flight included
Brisbane (BNE) to Kuala Lumpur (KUL)
No reviews
Luxe Suites at Vortex KLCC

Luxe Suites at Vortex KLCC

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
8 Apr - 15 Apr
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (8 reviews)

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

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, Taman Kota Laksamana, Seksyen 3, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$32 per night from 18 Feb to 19 Feb
AU$32
includes taxes & fees
18 Feb - 19 Feb
8/10 Very Good! (114 reviews)
"Exacty what it claims to be a basic hotel."

Reviewed on 5 Jan. 2025

Finess Basic Hotel
Hatten Hotel Melaka
Hatten Hotel Melaka
5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$92 per night from 24 Feb to 25 Feb
AU$92
includes taxes & fees
24 Feb - 25 Feb
7.8/10 Good! (1,001 reviews)
"The shower facilities is not maintained well while the rest is good"

Reviewed on 17 Feb. 2025

Hatten Hotel Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$136 per night from 2 Mar to 3 Mar
AU$136
includes taxes & fees
2 Mar - 3 Mar
9/10 Wonderful! (169 reviews)
"Clean"

Reviewed on 29 Dec. 2024

Courtyard by Marriott Melaka
See all 712 properties in Taman Mahajaya
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

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

Discover the most popular places to visit in Taman Mahajaya

Jonker Street Night Market

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.

Jonker Street Night Market
Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

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.

Mahkota Parade Shopping Mall

What to do in Taman Mahajaya

Stadthuys

The Best of Malacca Day Tour

AU$105
per adult
The Best of Malacca Day Tour
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$105
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
Historical Melaka Tour with Lunch

Historical Malacca with Lunch DAY Tour (SIC - Join In Tour)

AU$74
per adult
80% of travellers recommend
Historical Malacca with Lunch DAY Tour (SIC - Join In Tour)
See all activities in Taman Mahajaya
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.