Taman Mahajaya Holidays from AU$560

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 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.
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Save 100% on your flight
per person
25 Jul - 1 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
Staff were vert helpful both at check-in and when we requested a room change. Rooms were modern. They do not have in room phones to contact reception and when we tried to csll them by mobile, a few times in the evening, they were not answering the phone, so we had to take the long walk to reception to request the room change.

Reviewed on 12 Jun. 2024

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

3 out of 5
Golden Triangle
per person
2 Sep - 9 Sep
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (177 reviews)
I picked out this property because it was the best bang for the buck that I was looking to spend for our visit to KL. The suite is huge. I know it can be an apartment to live in permanently, but there's so much storage everywhere that one won't even know what to do with all of it. The views are the best being at the 35th floor with floor to ceiling windows in both the living room and bedroom areas. Even better is that the wall between these areas can open and with open shades, this brings in a lot of natural light into the suite. There's no balcony, but all good. The staff that takes care of the apartment is great and responsive, but one thing to note, be very mindful about when you're checking in. We arrived into KL at around 8am in the morning, but the suite could not be ready until almost 3pm. Be sure to make any arrangements necessary to avoid being stranded before check-in, especially when traveling with small children. In this case, I wish I had booked the night before. Overall, the suite really made the stay at KL amazing. Thank you!

Reviewed on 2 May 2024

Bangsar Private Pool Villa Kuala Lumpur

Bangsar Private Pool Villa Kuala Lumpur

4 out of 5
Bangsar
Save 100% on your flight
per person
18 Jul - 22 Jul
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Eaton Residences KL by Plush

Eaton Residences KL by Plush

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
25 Jul - 1 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (12 reviews)
Location, view and security

Reviewed on 27 Apr. 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
Save 100% on your flight
per person
29 Aug - 5 Sep
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (100 reviews)
Very convenient location, plenty of restaurants and shops within walking distance

Reviewed on 15 May 2024

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 1 Jul to 2 Jul
AU$32
per night
1 Jul - 2 Jul
8/10 Very Good! (111 reviews)
"the toilet's design is simple and nice, there are many restaurants besides the hotel all are walking distance. you just have to walk around and choose the dining restaurant you want"

Reviewed on 6 Jun. 2023

Finess Basic Hotel
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$121 per night from 26 Jun to 27 Jun
AU$121
per night
26 Jun - 27 Jun
9.2/10 Wonderful! (105 reviews)
"."

Reviewed on 3 Jun. 2024

Courtyard by Marriott Melaka
Doubletree by Hilton Melaka
Doubletree by Hilton Melaka
5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 25 Jun to 26 Jun
AU$114
per night
25 Jun - 26 Jun
8.8/10 Excellent! (775 reviews)
"Hotel was great, service were excellent."

Reviewed on 12 Jun. 2024

Doubletree by Hilton Melaka
See all 675 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?
Our Taman Mahajaya packages, which start from as low as AU$560, are the best way to save loads of cash. Select your favourite flights, hotels and rental cars to create your dream getaway.
How do I get a cheap travel package to Taman Mahajaya?
Just imagine all the amazing things you could do in Taman Mahajaya with extra cash in your wallet. Watch your savings stack up when you combine your flights and hotel into a Taman Mahajaya holiday package. You have loads of choice when you book with Expedia too. In fact, you can select from over 550 airlines and 1 000 000 hotel options worldwide. Whether you’re enjoying a break with the whole family or adventuring alone, organising a trip to Taman Mahajaya is better with a package.
Where should I stay in Taman Mahajaya?
Make sightseeing easier by staying near Taman Mahajaya’s biggest attractions. A Famosa and St Pauls Church are two of the best in the area.
What are the top hotels in Taman Mahajaya?
Finess Basic Hotel and 1992 Capsule Hotel - Hostel are among the most popular hotels in Taman Mahajaya. Why not take a look at the rates and amenities at each and then make a decision?
How far in advance should I book my Taman Mahajaya holiday?
While prices change from time to time, we generally advise reserving your seat as soon as possible. Many international airfares are found on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheap tickets to Taman Mahajaya occasionally appear just weeks before departure.
What does an Expedia Taman Mahajaya travel package include?
From hotels and airfares to rental cars, Expedia can help you put together a Taman Mahajaya package that fits you. Heading away for a week or longer? Consider a hotel, flight and rental car bundle. If your break is short, a hotel and flight deal could be more your style. Tours and activities can be added once you’ve made your booking. Our holiday packages make it a breeze to plan and save.
What should I know before booking a Taman Mahajaya travel package?
Get set to save with an Expedia travel package. Bundle your flights, rental cars and hotels and land exciting discounts. You’re not restricted to hotels, however. Book with us and select from beach villas, chalets in the middle of mountains and even glamping tents!
Can I choose my airline with a Taman Mahajaya Expedia holiday package?
Yes — and it’s simple too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Taman Mahajaya holiday package?
We get that the universe can throw the odd curveball. If you’ve locked in a Taman Mahajaya holiday package and need to change or cancel it, we can help. We recommend browsing our Customer Service Portal first for information. But generally speaking, if you’ve taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it’s more than 24 hours, your airline, hotel or car rental company may charge a fee.

Discover the most popular places to visit in Taman Mahajaya

Image for 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
Image for 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 culturally rich area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

4/5(14 reviews)

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.

A Famosa

What to do in Taman Mahajaya

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

AU$88
Per adult
Historical Malacca City Full-Day Tour
Image for Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR

AU$256
Per adult
Malacca Day Tour from Kuala Lumpur - PRIVATE TOUR
Image for #16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide

AU$202
Per adult
#16Hrs Melaka Highlights Van Tour from Singapore w' Tour Guide
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.