Malacca Vacations from AED3,046

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,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

Top destinations in Malacca

The Latest Malacca Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC
M World Hotel
Scarletz Premium Service Suite KL
KLCC Beyond Hospitality Suites Platinum
The Manor Suites KLCC by Moonway

Where to stay in Malacca

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

Malacca 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 198 per night from May 26 to May 27
AED 198
AED 252 total
26 May - 27 May
includes taxes & fees
8/10 Very Good! (1,005 reviews)
This hotel was very disappointing. The executive lounge doesn’t serve any alcohol at all and the advertised refreshments were really poor, just a choice of a sandwich and pineapple juice from a large urn. The breakfast experience was dreadful so we only went the one time. The dining area was very ...

Reviewed on 5 May 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 328 per night from Jun 3 to Jun 4
AED 328
AED 368 total
3 Jun - 4 Jun
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...

Reviewed on 18 April 2026

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 274 per night from May 27 to May 28
AED 274
AED 337 total
27 May - 28 May
includes taxes & fees
8.8/10 Excellent! (922 reviews)
Everything is excellent except for the parking and check in on the 12th floor.

Reviewed on 4 May 2026

Doubletree by Hilton Melaka
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.