Malacca City Vacations from AED3,439

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.
Binjai 8 Premium Soho Suites KLCC

Binjai 8 Premium Soho Suites KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was AED5,990, price is now AED3,439 per person
AED3,439
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
No reviews
The Colony By Infinitum Flixses

The Colony By Infinitum Flixses

3 out of 5
Chow Kit
Save 100% on your flight
Price was AED13,080, price is now AED6,576 per person
AED6,576
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
No reviews
Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AED7,621, price is now AED4,016 per person
AED4,016
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
8.6/10 Excellent! (57 reviews)
It’s quite a good location and convenient for shopping as well as for sightseeing with subway stations nearby. Staffs are so friendly and helpful. Check in / check out was quite easy and smooth.

Reviewed on 7 October 2025

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was AED7,076, price is now AED3,769 per person
AED3,769
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
8.2/10 Very Good! (252 reviews)
Great apartment in a well positioned very central and great rooftop pool with an incredible view!

Reviewed on 14 October 2025

KLCC Platinum By RR

KLCC Platinum By RR

4 out of 5
Golden Triangle
Save 100% on your flight
Price was AED7,300, price is now AED4,224 per person
AED4,224
per person
Dec 28 - Jan 2
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
No 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, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AED 161 per night from Oct 27 to Oct 28
AED 161
AED 204 total
27 Oct - 28 Oct
includes taxes & fees
7.8/10 Good! (1,011 reviews)
Excellent
Great location and lots of room, spacious. Staff managed high occupancy over the long weekend.

Reviewed on 21 October 2025

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 AED 313 per night from Oct 29 to Oct 30
AED 313
AED 351 total
29 Oct - 30 Oct
includes taxes & fees
9/10 Wonderful! (230 reviews)
New and room is big. Air condition is nice and cold.

Reviewed on 22 October 2025

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 AED 304 per night from Oct 31 to Nov 1
AED 304
AED 372 total
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (890 reviews)
nice

Reviewed on 22 October 2025

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

4.5/5(24 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.

Jonker Street Night Market
The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

4/5(11 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.

Dataran Pahlawan Melaka Megamall
Melaka Historical City showing an administrative buidling and heritage elements

A Famosa

4/5(15 reviews)

Learn about the local history of Kampung Jawa when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa

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.