Malacca City Vacations from AED1,782

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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 Malacca City Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Collection O KLIA Formerly Bary Inn.

Collection O KLIA Formerly Bary Inn.

2.5 out of 5
Bandar Baru Salak Tinggi
Price was AED2,021, price is now AED1,782 per person
AED1,782
per person
Feb 13 - Feb 15
found 10 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was AED2,158, price is now AED1,833 per person
AED1,833
per person
Feb 13 - Feb 15
found 10 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Staff were helpful, extended our check out time and breakfast was lovely 😍. Thank you for a convenient stay.

Reviewed on 20 December 2025

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was AED2,291, price is now AED1,979 per person
AED1,979
per person
Feb 13 - Feb 15
found 10 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Good location and close to shopping mall but a bit old fitment and style.

Reviewed on 9 January 2026

ANSA Kuala Lumpur

ANSA Kuala Lumpur

4 out of 5
Bukit Bintang
Price was AED2,313, price is now AED2,003 per person
AED2,003
per person
Feb 13 - Feb 15
found 10 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
8/10 Very Good! (1,002 reviews)
Room was ok clean tho it was a non smoking room i can smell cigarettes odour inside the room. Probably this was due to the poor ventilation system from the upper floor. Walkable distance to major shopping malls. Great.

Reviewed on 11 January 2026

Expressionz Suites by iHost Global

Expressionz Suites by iHost Global

3.5 out of 5
Titiwangsa
Price was AED2,146, price is now AED1,869 per person
AED1,869
per person
Feb 13 - Feb 15
found 10 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)

Where to stay in Malacca City

Find the best Malacca City areas and neighborhoods for the activities you enjoy most. Learn more about Malacca City
Default Image

Jonker Walk

1 out of top 10 points of interest in this area
5/5(3 area reviews)

Historic sites, shopping, and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Find hotels in Jonker Walk

Find the Best Malacca City Vacation Packages

Malacca City 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 AED 166 per night from Jan 20 to Jan 21
AED 166
AED 212 total
20 Jan - 21 Jan
includes taxes & fees
7.8/10 Good! (1,001 reviews)
Yes courteous,

Reviewed on 6 January 2026

Hatten Hotel Melaka
Bayview Hotel Melaka

Bayview Hotel Melaka

3.5 out of 5
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AED 106 per night from Jan 26 to Jan 27
AED 106
AED 139 total
26 Jan - 27 Jan
includes taxes & fees
7.6/10 Good! (532 reviews)
The room was clean and the location was great. There are convinence stores nearby

Reviewed on 31 December 2025

Bayview 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 AED 315 per night from Feb 1 to Feb 2
AED 315
AED 386 total
1 Feb - 2 Feb
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh

Reviewed on 19 December 2025

Doubletree by Hilton Melaka
See all 708 properties in Malacca City
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.

Discover the most popular places to visit in Malacca City

#market Bite sized Mini puffs stuffed with cold Durian purée.

Jonker Street Night Market

During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.

Jonker Street Night Market
the sand dune from a far at dusk, we walked appx 3km to and fro the main road. The hike was a brief and easy not too winding or hilly, wearing a sneaker or flipper it's good enough. it's good to check the time of sun down as the way to the main road is dim.

Klebang Beach

Why not spend a carefree afternoon at Klebang Beach during your travels in Bukit Rambai?

Klebang Beach
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants.

Dataran Pahlawan Melaka Megamall

Frequently asked questions

How do I find cheap flights to Malacca City that have flexible change policies?
It's as easy as counting 1-2-3 with Expedia. Firstly, enter your preferred travel dates and click the "Search" button. Second step: Check the "No change fee" box under the "Flexible change policies" filter to the left of the screen. Step 3. Grab your cheap and flexible airfare to Malacca City.
How can I find cheap tickets to Malacca City?
One of the best ways to snare cheap tickets to Malacca City is to be flexible with your travel dates. Search for your flights, then click "flexible dates" at the top of your results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to Malacca City in the last seven days was . Booking ahead of time will usually help you pick up an even bigger bargain.
How much is a flight to Malacca City?
One-way flights taking off from () sold for as low as in the last seven days. During this period, the price of a round-trip journey to Malacca City varied between and . If you find a fantastic deal, book ASAP — these fares don't stick around for long.
When is the cheapest time to fly to Malacca City?
Fly out on a Tuesday to boost your chances of scoring the cheapest fare to Malacca City. Mondays are usually the second most affordable day to take off. Saturday is typically the priciest day to fly anywhere.
How much is a plane ticket to Malacca City?
In the last seven days, plane tickets cost between and . Take a look at our unbeatable deals to Malacca City, make a booking and then start packing your things!
What months are the cheapest to book a flight to Malacca City?
Snap up a ticket in February to enjoy amazing flight deals to Malacca City. December is often the most expensive time to buy a fare.