Taman Mahajaya Holidays from £707

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
21 Sept - 27 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
21 Sept - 27 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
9 Oct - 15 Oct
found 1 day ago
Return direct flight included
Manchester (MAN) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC by Royal

Eaton Residence KLCC by Royal

3 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
21 Sept - 27 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
No reviews
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
Save 100% on your flight
per person
21 Sept - 27 Sept
found 8 hours ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
8/10 Very Good! (12 reviews)
I would have a working WiFi

Reviewed on 19 May 2025

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

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 £17 per night from 5 Aug to 6 Aug
£17
5 Aug - 6 Aug
includes taxes & fees
8/10 Very Good! (116 reviews)
"Good"

Reviewed on 14 Jun 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 £49 per night from 16 Aug to 17 Aug
£49
16 Aug - 17 Aug
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 Jul 2025

Hatten Hotel 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 £67 per night from 13 Aug to 14 Aug
£67
13 Aug - 14 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun 2025

Doubletree by Hilton Melaka
See all 686 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

Popular places to visit

Malacca featuring an administrative building and heritage elements

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 walkable area.

A Famosa

Mahkota Medical Center

If Mahkota Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Malacca City.

Mahkota Medical Center

AEON Bandaraya Melaka Shopping Centre

During your visit to Malacca City, you can find the perfect gifts to bring home at AEON Bandaraya Melaka Shopping Centre. While in this walkable area, you can savour the top-notch restaurants.

AEON Bandaraya Melaka Shopping Centre

What to do in Taman Mahajaya

Historical Malacca with Lunch Day Tour

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

£30
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Zoo Melaka

Melaka: Zoo Melaka Entry Ticket

£8
per adult
Melaka: Zoo Melaka Entry Ticket
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

£53
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
See all activities in Taman Mahajaya

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 £707. 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.