Malacca Vacations from SAR4,766

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The TrĆØs Hotel

The TrĆØs Hotel

3 out of 5
Price was SAR7,199, price is now SAR4,766 per person
SAR4,766
per person
Sep 4 - Sep 13
found 8 hours ago
Roundtrip non-stop flight included
Casablanca (CMN) to Kuala Lumpur (KUL)
10/10 Exceptional! (3 reviews)

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was SAR11,664, price is now SAR6,622 per person
SAR6,622
per person
Sep 4 - Sep 13
found 8 hours ago
Roundtrip non-stop flight included
Casablanca (CMN) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Excellent stay in Kuala Lumpur. The apartment was spotless, well-maintained, and equipped with all the necessary amenities. Check-in was smooth and efficient, and the staff provided outstanding service throughout our stay. The facilities were excellent, everything worked perfectly, and the overall experience exceeded our expectations. We had no issues at all and would happily stay here again. Highly recommended.

Reviewed on 18 June 2026

Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Price was SAR8,343, price is now SAR5,542 per person
SAR5,542
per person
Sep 4 - Sep 13
found 8 hours ago
Roundtrip non-stop flight included
Casablanca (CMN) to Kuala Lumpur (KUL)
9/10 Wonderful! (52 reviews)
Shohedul made the whole process smooth. Anything we needed he was very easy to contact. The apartment was really nice and just as described!

Reviewed on 15 July 2026

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was SAR7,597, price is now SAR5,245 per person
SAR5,245
per person
Sep 4 - Sep 13
found 8 hours ago
Roundtrip non-stop flight included
Casablanca (CMN) to Kuala Lumpur (KUL)
8.4/10 Very Good! (600 reviews)
TrĆØs bon hĆ“tel. Bon rapport qualitĆ© prix, situĆ© dans le quartier le plus vivant et touristique de la ville. Le staff est trĆØs chaleureux.

Reviewed on 3 July 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was SAR8,116, price is now SAR5,672 per person
SAR5,672
per person
Sep 4 - Sep 13
found 8 hours ago
Roundtrip non-stop flight included
Casablanca (CMN) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Great location, cute ambiance. Shower/bathroom was nice.

Reviewed on 13 July 2026

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
A bustling street market with vendors selling food and goods.
Photo by Geraldine Soh
Open Photo by Geraldine Soh

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.

A canal with a boat, colorful buildings, and a mural.
Photo by Tau ScubaDiver
Open Photo by Tau ScubaDiver

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.

Musai

Though Musai might not have many top sights, you can venture to the surrounding area to see attractions like The Shore Oceanarium and Little India.

Kampung Lereh

While there might not be top attractions in Kampung Lereh, you can explore the larger area and discover places like Klebang Beach and Encore Melaka.

A waterfront promenade with a tall tower, a historic ship, and a row of buildings with red roofs.
Photo by Tau ScubaDiver
Open Photo by Tau ScubaDiver

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.

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 SARĀ 175 per night from Jul 26 to Jul 27
SARĀ 175
SARĀ 239 total
26 Jul - 27 Jul
includes taxes & fees
8/10 Very Good! (1,000 reviews)
"Loving the stay"

Reviewed on 15 July 2026

Hatten Hotel 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 SARĀ 279 per night from Jul 31 to Aug 1
SARĀ 279
SARĀ 357 total
31 Jul - 1 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 805 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
Open 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 culturally rich area, you can enjoy the cafes.
See properties