Melaka Tengah District Holidays from AU$420

Book a Hotel + Flight or Car together to unlock savings

Photo by Grace Lee

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Melaka Tengah District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,289, price is now AU$420 per person
AU$420
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$1,691, price is now AU$448 per person
AU$448
per person
31 July - 4 Aug
found 1 day ago
Return flight included
Singapore (SIN) to Kuala Lumpur (KUL)
No reviews
Eaton Residences KLCC

Eaton Residences KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,699, price is now AU$864 per person
AU$864
per person
25 July - 3 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (13 reviews)
The rooftop pool with the view is just amazing. Take time to go to the sky terrasse too. Short walk from the MRT and near KLCC. The room is very spacious, it is more like an appartment. Even had a washing machine. Some minor details I would have liked: a dish towel, the kettle was dirty so I did not use it. The door does not lock automatically when you leave and they don't have a slow close so it makes noise. Also bring your room towel to the pool, had to go back. The gym is fine with dumbells, cardio machine including a rower and pulley machines. Check out the yoga room with hanging hammock. I asked if they could keep my luggage while I was visiting after checkout. They took care of it and I had an overall wonderfull experience. Would go back anytime.

Reviewed on 26 Apr 2026

WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was AU$2,299, price is now AU$759 per person
AU$759
per person
25 July - 3 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Skyward suite at Platinum KLCC

Skyward suite at Platinum KLCC

4 out of 5
Golden Triangle
Price was AU$1,868, price is now AU$719 per person
AU$719
per person
25 July - 3 Aug
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
4/10 (3 reviews)

Melaka Tengah District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Melaka Tengah District Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$94 per night from 25 May to 26 May
AU$94
25 May - 26 May
includes taxes & fees
8/10 Very Good! (1,008 reviews)
Room toilet bowl dirty. TV not working

Reviewed on 10 May 2026

Hatten Hotel Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$138 per night from 3 June to 4 June
AU$138
3 June - 4 June
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on 18 Apr 2026

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$128 per night from 25 May to 26 May
AU$128
25 May - 26 May
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
See all 736 properties in Melaka Tengah District
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 Melaka Tengah District holiday package cost?
We make it easy to see the world, with Melaka Tengah District packages starting from as low as AU$420. You'll have the flexibility to combine your preferred hotels, airlines and car rental. For the ultimate getaway, why not add a couple of tours and experiences to your travel itinerary?
How do I get a cheap travel package to Melaka Tengah District?
It's as simple as bundling. Flights, rental cars and hotels — combine whatever you need into a Melaka Tengah District holiday package to save tons of cash. Score even more bargains when you include extras such as tours or experiences to your booking. But that's not the only impressive part. You have the freedom to customize your holiday your own way. We offer more than 550 partner airlines and 1 000 000 hotels worldwide, so that everyone has an opportunity to travel and live out those holiday dreams.
How far in advance should I book my Melaka Tengah District holiday?
To land rock-bottom prices, book early. Air carriers usually advertise flights, along with some of the lowest fares, nearly 12 months in advance. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you've decided on a last-minute getaway in Melaka Tengah District, there are always plenty of great bargains to be had on Expedia. Check them out now!
What does an Expedia Melaka Tengah District travel package include?
That mostly depends on you. You can select from a range of Melaka Tengah District packages, such as a flight, hotel and rental car. You can also book a hotel with a flight, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like experiences and tours. Whatever your perfect Melaka Tengah District trip looks like, you're sure to save!
What should I know before booking a Melaka Tengah District travel package?
You'll save plenty with an Expedia travel package. Combine your flights, rental cars and hotels and enjoy fantastic discounts. Hotels aren't your only option, though. We have beach villas, creek-side mountain cabins and even treehouses and ranches!
Can I choose my airline with a Melaka Tengah District Expedia holiday package?
You sure can. We have more than 550 airline partners worldwide, so select the carrier that fits your travel needs.
If I'm not able to travel, can I cancel my Melaka Tengah District holiday package?
Don't worry if you're rethinking your Melaka Tengah District holiday package — you can cancel or change your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We know your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're here to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.