Malacca Vacations from AED2,810

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

A coastal cityscape with red-roofed buildings, a river, and modern skyscrapers in the background.

Malacca City

Malacca City

The Latest Malacca Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Quill Residences KLCC, Five Senses

Quill Residences KLCC, Five Senses

Chow Kit
AED2,810
per person
Nov 16 - Nov 25
found 4 hours ago
Roundtrip non-stop flight included
Ahmedabad (AMD) to Kuala Lumpur (KUL)
8.4/10 Very Good! (20 reviews)
None

Reviewed on 30 August 2026

The Manor Suites KLCC by Moonway

The Manor Suites KLCC by Moonway

Kuala Lumpur City Centre
AED3,467
per person
Nov 16 - Nov 25
found 4 hours ago
Roundtrip non-stop flight included
Ahmedabad (AMD) to Kuala Lumpur (KUL)
8.8/10 Excellent! (84 reviews)
The property is neat and clean, the host Mr. Salah is an amazing person and communications are always prompt and courteous. The location is great, close to major attractions.

Reviewed on 9 October 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
AED4,131
per person
Nov 16 - Nov 25
found 4 hours ago
Roundtrip non-stop flight included
Ahmedabad (AMD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (20 reviews)
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

Bukit Bintang
AED3,376
per person
Nov 16 - Nov 25
found 4 hours ago
Roundtrip non-stop flight included
Ahmedabad (AMD) to Kuala Lumpur (KUL)
8.4/10 Very Good! (621 reviews)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
AED3,989
per person
Nov 16 - Nov 25
found 4 hours ago
Roundtrip non-stop flight included
Ahmedabad (AMD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,001 reviews)

Where to stay in Malacca

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

Bandar Melaka

Bandar Melaka is popular for its beautiful river views, and you might make a stop by Jonker Street Night Market, a top place to visit in the area.

Jonker Walk

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.

Permatang

While there might not be top attractions in Permatang, you can explore the larger area and discover places like Portuguese Settlement and A' Famosa Water Theme Park.

Taman Kota Laksamana

River views, historic sites, and spas are some highlights of Taman Kota Laksamana. Make a stop by No 8 Heeren Street Heritage Centre or Straits Chinese Jewellery Museum while you're exploring.

Tetek

While visiting Tetek, you might make a stop by sights like Malacca River and Dataran Pahlawan Melaka Megamall.

Malacca Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AED 143
AED 183 total
15 Oct - 16 Oct
includes taxes & fees
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
AED 258
AED 318 total
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (958 reviews)
"Free parking. Great breakfast."

Reviewed on 19 September 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
AED 143
AED 187 total
14 Oct - 15 Oct
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."

Reviewed on 14 August 2026

The Pines Melaka
See all 787 properties in Malacca
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.

Stay near popular Malacca 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 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
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 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 white mosque with a golden dome and a tall minaret by the sea.

Melaka Straits Mosque

8.2/10 (318 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this family-friendly area.
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

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

Explore a world of travel with Expedia