Malacca Vacations from SAR2,667

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.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

SAR2,667
per person
Oct 15 - Oct 17
found 24 hours ago
Roundtrip non-stop flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
9/10 Wonderful! (4 reviews)
Star Suites KLCC

Star Suites KLCC

Kuala Lumpur City Centre
SAR2,706
per person
Oct 15 - Oct 17
found 24 hours ago
Roundtrip non-stop flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
9/10 Wonderful! (457 reviews)
It was a very good stay everything was amenable

Reviewed on 9 August 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

SAR2,827
per person
Oct 15 - Oct 17
found 24 hours ago
Roundtrip non-stop flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
7.8/10 Good! (1,000 reviews)
Bangi Resort Hotel

Bangi Resort Hotel

Section 6
SAR2,799
per person
Oct 15 - Oct 17
found 24 hours ago
Roundtrip non-stop flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
8.6/10 Excellent! (668 reviews)
Just the staff was nice and food was ok

Reviewed on 9 August 2026

KIP Core Sentral Sepang by Roam Suite

KIP Core Sentral Sepang by Roam Suite

SAR2,714
per person
Oct 15 - Oct 17
found 24 hours ago
Roundtrip non-stop flight included
Riyadh (RUH) to Kuala Lumpur (KUL)
No reviews
Nice cosy place with great host.

Reviewed on 2 August 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
A street lined with buildings and red lanterns hanging overhead.
Photo by Seb Krimi
A night scene with a brightly lit fountain, a multi-story building with signage, and a market area with tents and people.
Photo by Mattana K.
A dragon float in a busy street with shops and people around.
Photo by Chasing Amber
A bustling night market with red lanterns and signs, crowded with people and vendors.
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
A building with a mural of a smiling face and a flower.
Photo by TanTravelTales
A colorful building with red and blue doors, green hanging decorations, and a yellow facade.
Photo by Chasing Amber
A building with a mural of a smiling face and the text "The Orangutan House".
Photo by Chasing Amber
A building with colorful murals of fruits and vegetables.
Photo by Just Our Passports

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.

A waterfront promenade with a tall tower, a historic ship, and a row of buildings with red roofs.
Photo by Tau ScubaDiver
A sunset sky with clouds over a cityscape.
Photo by Tau ScubaDiver
A wooden boardwalk with a water wheel and a building with a red roof in the background.
Photo by Lillian Phua
A waterfront building with illuminated signage reading "Casa del Rio."
Photo by Lillian Phua
A dragon boat with a dragon head, team members in pink, and a pink flag.
Photo by Lillian Phua

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.

A canal with buildings reflecting on the water.
Photo by Geraldine Soh
A historic building with a clock tower, surrounded by a busy street with cars and a rickshaw.
Photo by Tau ScubaDiver
A busy urban intersection with a roundabout, a red clock tower, and a decorative float in the foreground.
Photo by Geraldine Soh
A white bell tower and an ancient stone building with a large window.
Photo by Tonette Pineda✈⛵🚌🚉🚃🚅🚀
A waterfront with traditional buildings and a river.

Tetek

While visiting Tetek, you might make a stop by sights like Red Square and Malacca River.

A historic building with a clock tower, surrounded by a busy street with cars and a rickshaw.
Photo by Tau ScubaDiver
A canal with buildings reflecting on the water.
Photo by Geraldine Soh
An old brick building with a circular window and a weather vane on top.
Photo by Just Our Passports
An ancient stone archway with inscriptions, leading to a courtyard with tiled flooring.
An ancient stone gateway with intricate carvings, surrounded by lush greenery and a clear blue sky.

Bandar Hilir

Bandar Hilir is popular for its abundant dining options, and if you're looking for more to see and do, you might think about a trip to A Famosa or Red Square.

Malacca Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
SAR 195
SAR 247 total
16 Aug - 17 Aug
includes taxes & fees
8/10 Very Good! (1,006 reviews)
"To me the room I stayed was overlooking my old school . Bring back memories"

Reviewed on 7 August 2026

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
SAR 256
SAR 316 total
24 Aug - 25 Aug
includes taxes & fees
Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
SAR 349
SAR 391 total
1 Sep - 2 Sep
includes taxes & fees
9.2/10 Wonderful! (295 reviews)
"It is great experience to stay in Courtyard. Convenient and comfortable, great value of the money. Staffs are super friendly and helpful. Will be back to stay when visiting."

Reviewed on 8 August 2026

Courtyard by Marriott Melaka
See all 796 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 culturally rich 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 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 walkable area, you can savor the top-notch restaurants.
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
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 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 walkable area.
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