Melaka Tengah District Holidays from AU$982

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.
KIP Core Sentral Sepang by Roam Suite

KIP Core Sentral Sepang by Roam Suite

4 out of 5
Price was AU$1,356, price is now AU$982 per person
AU$982
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (6 reviews)
Room looks exclusive with low price! Next time will come again lurveeee❤️‍🔥❤️‍🔥

Reviewed on 22 Oct 2026

Eaton Residences KLCC by Luna

Eaton Residences KLCC by Luna

5 out of 5
Kuala Lumpur City Centre
Price was AU$7,603, price is now AU$4,320 per person
AU$4,320
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very good! (82 reviews)
No restaurants nearby. Never answer phones Very poor service. No tea and coffee in the kitchen. We krpt on messaging for room cleaning and towels but omly once btought towels but they never cleaned the apartment in whole week.

Reviewed on 9 Mar 2026

Skyline Embassy KLCC By Skyblue Suites

Skyline Embassy KLCC By Skyblue Suites

3.5 out of 5
Price was AU$4,006, price is now AU$2,329 per person
AU$2,329
per person
27 Dec - 2 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was AU$6,388, price is now AU$3,747 per person
AU$3,747
per person
24 Dec - 3 Jan
found 5 hours ago
Return flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Pool and location were good. Some amenities were not working and never got resolved throughout our stay

Reviewed on 31 July 2026

Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was AU$1,406, price is now AU$1,062 per person
AU$1,062
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (669 reviews)
Bangi Resort Hotel provides a fantastic service and the view of the gulf course is super. My only qualm at checkout with the Resort is the additional 10% Tourism tax imposed. This info should be included in their advertisement with Expedia.

Reviewed on 4 Nov 2026

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$77 per night from 15 Nov to 16 Nov
AU$77
15 Nov - 16 Nov
includes taxes & fees
8/10 Very good! (1,004 reviews)
"The room was clean and comfortable, the staff were friendly and helpful, and everything was well taken care of."

Reviewed on 7 Nov 2026

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 AU$127 per night from 22 Nov to 23 Nov
AU$127
22 Nov - 23 Nov
includes taxes & fees
8.8/10 Excellent! (965 reviews)
"Breakfast selection was poor. The eggs"

Reviewed on 6 Nov 2026

Doubletree by Hilton Melaka
Bali Residence - Melaka Kota Syahbandar

Bali Residence - Melaka Kota Syahbandar

3 out of 5
Jalan KSB 11A Melaka Melaka
The price is AU$28 per night from 12 Nov to 13 Nov
AU$28
12 Nov - 13 Nov
includes taxes & fees
Bali Residence - Melaka Kota Syahbandar
See all 718 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$982. 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.

Stay near popular Melaka Tengah District attractions

A bustling night market with red lanterns and signs, crowded with people and vendors.
Photo by Geraldine Soh
Open Photo by Geraldine Soh

Jonker Street Night Market

8.4/10 (791 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
See properties

What to do in Melaka Tengah District

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Melaka Tengah District
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.