Melaka Tengah District Vacations & Trips from ¥86,884

Book a Hotel + Flight or Car together to unlock savings

Photo by Grace Lee
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
¥86,884
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.4/10 Very Good! (619 reviews)
Very good location

Reviewed on Aug 27, 2026

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

Kuala Lumpur City Centre
Save 100% on your flight
¥132,996
per person
Oct 17 - Oct 20
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)
Star Sky Park KLCC

Star Sky Park KLCC

Kuala Lumpur City Centre
¥87,580
per person
Oct 29 - Nov 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on Apr 27, 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
¥91,675
per person
Nov 17 - Nov 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Seri Pacific Hotel Kuala Lumpur

Seri Pacific Hotel Kuala Lumpur

Chow Kit
¥132,401
per person
Oct 17 - Oct 20
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,000 reviews)
Needs a lot of updating, better food. Excellent location and overall hotel vibe. Feels like the 80’s.

Reviewed on Aug 16, 2026

Melaka Tengah District Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
¥7,814
¥9,959 total
Sep 16 - Sep 17
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."

Reviewed on Sep 5, 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
¥10,813
¥13,324 total
Sep 15 - Sep 16
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
¥13,186
¥14,806 total
Sep 20 - Sep 21
includes taxes & fees
9.2/10 Wonderful! (297 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."

Reviewed on Sep 6, 2026

Courtyard by Marriott Melaka
See all 737 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.

Frequently asked questions

How much does a Melaka Tengah District vacation package cost?
We make it easy to see the world, with Melaka Tengah District packages starting from as low as ¥86,884. 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 vacation 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 vacation 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 vacation dreams.
How far in advance should I book my Melaka Tengah District vacation?
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 vacation 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 vacation package?
Don't worry if you're rethinking your Melaka Tengah District vacation 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

Jonker Street Night Market

8.4/10 (791 reviews)
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
See properties
An ancient fortress with a red archway and a weathered stone exterior.
Photo by Marcelo Lopes

A Famosa

8.2/10 (479 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.
See properties
A cityscape at dusk with illuminated buildings and a river in the background.

Hatten Square

7.6/10 (414 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Hatten Square. While in this walkable area, you can savor the top-notch restaurants.
See properties
A wide, open sandy area with tire tracks, surrounded by trees and distant buildings.

Klebang Beach

8.0/10 (123 reviews)
Why not spend a carefree afternoon at Klebang Beach during your travels in Bukit Rambai?
See properties
A covered walkway with hanging plants and heart-shaped decorations.
Photo by Wong Kong Meng

Dataran Pahlawan Melaka Megamall

8.0/10 (563 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.
See properties
A bakery display case with various cakes and pastries.
Photo by Lynn Marimo

Mahkota Parade Shopping Mall

7.8/10 (506 reviews)
During your visit to Malacca City, you can do some window-shopping at Mahkota Parade Shopping Mall. While in this walkable area, you can savor the top-notch restaurants.
See properties

Malacca River

8.2/10 (374 reviews)
Commune with nature and explore the great outdoors at Malacca River during your travels in Malacca City. Check out the shops and top-notch restaurants in this culturally rich area.
See properties

AEON Bandaraya Melaka Shopping Centre

7.8/10 (287 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at AEON Bandaraya Melaka Shopping Centre. While in this culturally rich area, you can savor the top-notch restaurants.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.