Malacca City Vacations from AED1,895

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.
Alia Premier KLCC

Alia Premier KLCC

3.5 out of 5
Golden Triangle
Price was AED2,864, price is now AED1,895 per person
AED1,895
per person
Feb 28 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
7/10 Good! (19 reviews)
The hotel was next to a construction site and a cemetary

Reviewed on 31 May 2025

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was AED8,454, price is now AED3,307 per person
AED3,307
per person
Feb 28 - Mar 5
found 9 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on 8 January 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was AED3,745, price is now AED2,348 per person
AED2,348
per person
Feb 28 - Mar 5
found 1 day ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Clean and excellent staff.

Reviewed on 25 January 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was AED3,295, price is now AED2,206 per person
AED2,206
per person
Feb 28 - Mar 6
found 22 hours ago
Roundtrip non-stop flight included
Abu Dhabi (AUH) to Kuala Lumpur (KUL)
8.4/10 Very Good! (520 reviews)
Convenient Location and staff

Reviewed on 12 January 2026

Societe Suites Hartamas by Bamboo Hospitality

Societe Suites Hartamas by Bamboo Hospitality

3.5 out of 5
Sri Hartamas
Price was AED3,290, price is now AED2,337 per person
AED2,337
per person
Feb 28 - Mar 5
found 9 hours ago
Roundtrip non-stop flight included
Dubai (DXB) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (7 reviews)
Nice place. Didn’t provide tissue papers. Rigid system. Doesn’t provide extra towels

Reviewed on 26 March 2025

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
Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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 129 per night from Jan 29 to Jan 30
AED 129
AED 167 total
29 Jan - 30 Jan
includes taxes & fees
7.8/10 Good! (1,010 reviews)
Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area

Reviewed on 20 January 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 AED 339 per night from Feb 26 to Feb 27
AED 339
AED 380 total
26 Feb - 27 Feb
includes taxes & fees
9/10 Wonderful! (249 reviews)
Good hospitality Nice room

Reviewed on 23 December 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 299 per night from Feb 23 to Feb 24
AED 299
AED 367 total
23 Feb - 24 Feb
includes taxes & fees
8.8/10 Excellent! (907 reviews)
Breakfast good variety and fresh

Reviewed on 19 December 2025

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

Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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
Mille crepe cakes at Nadeje are really popular as they ooze with vanilla goodness at every single layer. Try the original before you order any other!

Mahkota Parade Shopping Mall

During your visit to Malacca City, you can do some window-shopping at Mahkota Parade Shopping Mall. While in this culturally rich area, you can savor the top-notch restaurants.

Mahkota Parade Shopping Mall
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.