Taman Mahajaya Holidays from £1,182

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 £195 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
    Packages with flights are ATOL protected

Your Taman Mahajaya Holiday

Spend less time travel planning and more time having memorable adventures with a Taman Mahajaya holiday package. The neighbourhood of Malacca International Trade Centre, which is great for culture and dining, will make a terrific base for your city getaway. Ready to explore? A Famosa, St Pauls Church and Jonker Street Night Market are just a few of the top-rated places to visit during your trip to Taman Mahajaya. That dream Taman Mahajaya holiday is clicks away. Browse hotels, flights and more on Expedia for a getaway that's tailored to suit your travel style.

The Latest Taman Mahajaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz Suites KLCC by M SUITES

Scarletz Suites KLCC by M SUITES

4.5 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (11 reviews)
Spacious and good location, good to have a washing machine and dryer but it takes a long time to dry a load of clothes. Everything is good except the shower doesn’t have a door which makes the bathroom very wet after each shower

Reviewed on 14 Jun 2024

Tropicana The Residences KLCC by VP

Tropicana The Residences KLCC by VP

2 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
5/10 (7 reviews)
Surroundings is ok, quite convenient, 10 mins walk from Pavilion. The apartment is clean, but no toiletries supply, only shampoo and soap, no sleeper, no teeth brush. Suggest to bring your own towel, the given towel is very old and dirty with so much stinks, feels like a floor mat.

Reviewed on 26 Aug 2023

Eaton Residences KLCC by Luna

Eaton Residences KLCC by Luna

4 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8/10 Very Good! (11 reviews)
Infinity pool view was nice

Reviewed on 1 Jun 2024

Eaton Residences KL by Plush

Eaton Residences KL by Plush

3 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
7.8/10 Good! (12 reviews)
Location, view and security

Reviewed on 27 Apr 2024

The Residences KLCC - Luxury Suites

The Residences KLCC - Luxury Suites

3 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
8/10 Very Good! (13 reviews)
Very nice distance but for foreigner , it is hard to contact the hotel person .because it is residential hotel . The other one is nice .

Reviewed on 28 Oct 2023

Luxury Signature Suites by Bluebanana

Luxury Signature Suites by Bluebanana

3 out of 5
Kuala Lumpur City Centre
per person
1 Aug - 5 Aug
found 23 hours ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews

Taman Mahajaya Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Batu Berendam Airport (MKZ)
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
Stay at this hotel in Malacca City. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Jonker Street Night Market and Dataran Pahlawan ...
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
Stay at this 4-star business-friendly hotel in Malacca City. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Jonker Street Night ...
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
Stay at this 5-star luxury hotel in Malacca City. Enjoy free parking, 2 restaurants and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
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

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Taman Mahajaya travel package cost?
Get set to book, because a trip to Taman Mahajaya starts from only £1,182. When you combine your flights, hotels and car rentals into a package, you’ll walk away with the biggest bargains.
If I'm not able to travel, can I cancel my Taman Mahajaya travel package?
Your situation can change without warning, so yes, you can. You may be able to cancel or amend your Taman Mahajaya travel package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel or make changes, but your car rental company, hotel or airline may impose a fee. Need more information? Take a look at our Customer Service Portal. We’ll help make sure your trip goes off without a hitch.
How do I get a cheap travel package to Taman Mahajaya?
Bundle your flights and hotels with Expedia to save on your next getaway. With more than 550 partner airlines and 1,000,000 properties across the globe, your Taman Mahajaya holiday package can be customized exactly to suit your budget. With all that extra money, why not include one or more exciting experiences and tours? It’s an easy way to unlock even more discounts. Your dream getaway to Taman Mahajaya is much closer than you thought!
Does Expedia offer Book Now, Pay Later Taman Mahajaya holidays?
We certainly do. Expedia has joined forces with online lender Klarna to help you easily pay for your trip in instalments. Simply pick the payment plan that works for you during the checkout process and take the stress out of budgeting for your next trip. Remember to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: Make your holiday dreams a reality sooner with Klarna’s manageable monthly instalment plans. If paying a little each month sounds right for you, choose this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your trip over multiple transactions.
  • Low deposit holidays: Pressing the “book now” button is much easier with this option. Simply put down a small deposit on your holiday and then start working on your travel plans.

Where should I stay in Taman Mahajaya?
Urban adventurers come from every corner of the globe to experience A Famosa and St Pauls Church in Taman Mahajaya. Book a room close to these popular attractions and visit them whenever you please.
What are the top hotels in Taman Mahajaya?
The Majestic Malacca Hotel and Hatten Place Melaka are among the most well-known properties in Taman Mahajaya. Why not have a look at the facilities and amenities at each and then make a decision?
How far in advance should I book my Taman Mahajaya holiday?
To score rock-bottom prices, book as early as you can. Air carriers generally release tickets, along with some of the lowest fares, around a year ahead of time. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you’re in need of a last-minute getaway to Taman Mahajaya, there are always lots of great bargains to be had on Expedia. Check them out now!
What does an Expedia Taman Mahajaya travel package include?
Hotels, rental cars and flights, or any combination of them — you decide! Whether you’re venturing to Taman Mahajaya with the entire family or enjoying a solo break, there’s a bundle to suit your budget and style. Once you’ve made your booking, why not add on a couple of activities?
What should I know before booking a Taman Mahajaya travel package?
Locking in all the parts of your holiday together is one of the easiest ways to save. Combine car rentals, airfares and hotels into a tidy little package. But your options don’t end at hotels. Expedia has all types of properties, including holiday rentals like oceanfront condos and spacious residences. The list goes on!
Can I choose my airline with a Taman Mahajaya Expedia travel package?
With a travel package, you’re the boss. Whether you’re hoping to fly to Taman Mahajaya in coach or business class, simply select from the available airline options. Expedia has access to more than 550 partner airlines all over the world.

Discover the most popular places to visit in Taman Mahajaya

Image for Jonker Street Night Market

Jonker Street Night Market

4/5(8 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

5/5(5 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

3.5/5(7 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

Unmissable things to do in Taman Mahajaya

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

£46
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

£134
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

£106
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. Flight-inclusive packages are ATOL protected.