Taman Mahajaya Holidays from £702
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Taman Mahajaya Holiday
Book a custom holiday package to Taman Mahajaya and start looking forward to your next great escape. Stay in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining, for a real taste of this vibrant city. A trip to Taman Mahajaya is a wonderful opportunity to do a bit of sightseeing. Be sure to stop by big-name attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Expedia can help you escape the everyday. Tailor your holiday to Taman Mahajaya to match your travel style, whatever that may be!
Top Taman Mahajaya Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Jewel Oxley by KLCC Park Suites
Kuala Lumpur City Centre
£1,021
per person
14 Nov - 20 Nov
found 7 hours ago
Return flight included
London (LHR) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (6 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team
Reviewed on 31 Aug 2026
Tune Hotel KLIA - KLIA2
£757
per person
20 Nov - 26 Nov
found 1 day ago
Return direct flight included
London (LGW) to Kuala Lumpur (KUL)
7.8/10 Good! (1,006 reviews)
An acceptable hotel with an easy walk from the domestic terminal. Lobby area was nice, and breakfast was diverse and plentiful. Room was rather small with an odd bathroom. One thing that would help is easier shuttle service to the international terminal... they offer a shuttle but only every two hours.
Reviewed on 17 Aug 2026
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 |
Top hotels in Taman Mahajaya
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
Fully refundableReserve now, pay when you stay
£14
17 Sept - 18 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 Jul 2026
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£48
27 Sept - 28 Sept
includes taxes & fees
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
£65
13 Sept - 14 Sept
includes taxes & fees
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)
£22
per adult
92% of travellers recommend
"Malacca After Dark: A Nighttime Adventure Through History"
£45
per adult
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
£10
per adult
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 £702. 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.
* 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.
