Malacca Vacations from SAR3,229

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Top destinations in Malacca

Malacca City featuring landscape views
FlightsFlightsHotelsHotels

Malacca City

Malacca City
A river which flows through the middle of Malacca City. Did you know it used to be a vital trade route during the heyday of Malacca Sultanate in the 15th century? #lifeatexpedia #my2016
FlightsFlightsHotelsHotels

Alor Gajah

Alor Gajah

The Latest Malacca Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Manor Residence KLCC by Five Senses

The Manor Residence KLCC by Five Senses

4 out of 5
Kuala Lumpur City Centre
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (12 reviews)
Clean and convinces for MRT

Reviewed on 20 April 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
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
8.2/10 Very Good! (206 reviews)
They allowed for early check-in which was really helpful. We realized only after we arrived that the booking was done thru third party and not directly thru the hotel which was a little hassle to get the communication established. At the end everything worked out well. We booked this hotel for the rooftop swimming pool. Unfortunately, the pool was down for a few weeks for maintenance. And, the washer has problems. It looks like it was a known problem and we lost one night sleep by being awake to get that sorted out. The maintenance guy (MJ) was very helpful. But, he couldn't do much. We had to take the wet clothes with us when we checked-out.

Reviewed on 27 March 2025

Times Square Service Suites

Times Square Service Suites

3.5 out of 5
Imbi
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
6.8/10 (103 reviews)
👌👍 Trust me this Excellent hotel and Location. Next visit with my family.

Reviewed on 27 March 2025

Ceylonz Seasonal Suites

Ceylonz Seasonal Suites

3.5 out of 5
Bukit Bintang
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
8.2/10 Very Good! (14 reviews)
Good location, clean, comfortable. Only thing is they don't clean the room unless stays more than 7 days.

Reviewed on 21 February 2025

Where to stay in Malacca

Find the best Malacca areas and neighborhoods for the activities you enjoy most. Learn more about Malacca
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 are just a few things travelers enjoy about Jonker Walk. Check out Malacca Heritage Centre or Kampung Kling Mosque while you're exploring the area.

Find hotels in Jonker Walk

Malacca 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 SAR 138 per night from Apr 27 to Apr 28
SAR 138
SAR 178 total
includes taxes & fees
27 Apr - 28 Apr
7.8/10 Good! (1,000 reviews)
"Glad to be here"

Reviewed on 22 April 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 SAR 283 per night from Apr 27 to Apr 28
SAR 283
SAR 319 total
includes taxes & fees
27 Apr - 28 Apr
9/10 Wonderful! (189 reviews)
"Rather new hotel with great city view."

Reviewed on 23 April 2025

Courtyard by Marriott Melaka
Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
Fully refundableReserve now, pay when you stay
The price is SAR 149 per night from Apr 27 to Apr 28
SAR 149
SAR 192 total
includes taxes & fees
27 Apr - 28 Apr
8/10 Very Good! (1,001 reviews)
"Everything is satisfactory"

Reviewed on 23 April 2025

Estadia Hotel
See all 690 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.

Discover the most popular places to visit in Malacca

#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 culturally rich 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 Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this culturally rich area.

A Famosa