Malacca Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Malacca Holiday

When adventure calls, answer it with a holiday package to Malacca. Start your journey in Malacca City, which is known for its history and culture. With so much to explore on a trip to Malacca, it can be hard to know where to begin. Kick off your travels in Malacca City at Jonker Street Night Market and Klebang Beach — two popular attractions here. Another top city to add to your itinerary is Tranquerah. Don't miss Jonker Street Night Market and Klebang Beach. If you're ready to stop dreaming and start discovering, Expedia will help turn your Malacca holiday into reality.

Top destinations in Malacca

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

Malacca City

Malacca City

Top Malacca Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Harmony Luxury Suites At Lucentia BBCC

Harmony Luxury Suites At Lucentia BBCC

Pudu
£1,041
per person
29 Sept - 7 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
Amazing location, very friendly and responsive people. Close to transport links and the vibrant Bukit bintang area. Definitely going back

Reviewed on 7 Apr 2026

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

Golden Triangle
Save 100% on your flight
£1,735
per person
1 Oct - 8 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

Golden Triangle
£1,250
per person
29 Sept - 6 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
No reviews
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
Save 100% on your flight
£1,225
per person
29 Sept - 7 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (5 reviews)
Rafi Ahmed was so polite and helpful, he met us for check and that was quickly, he took care all our needs, the property so so clean, we'll organized, helpful staff, very secure, very quiet, I really recommend staying at the hotel suites, and I will definitely come back, super safe and super bice and very close to everything you need. !!!

Reviewed on 18 Aug 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

Save 100% on your flight
£2,001
per person
29 Sept - 7 Oct
found 1 day ago
Return direct flight included
Edinburgh (EDI) to Kuala Lumpur (KUL)
7.8/10 Good! (1,005 reviews)
An acceptable hotel with an easy walk from the domestic terminal. Lobby area was nice, and breakfast was diverse and plentiful. Room was rather small with an odd bathroom. One thing that would help is easier shuttle service to the international terminal... they offer a shuttle but only every two hours.

Reviewed on 17 Aug 2026

Where to stay in Malacca

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

Bandar Melaka

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Jonker Walk

Historical sites, shopping and cafes highlight some of the notable features of Jonker Walk. Make a stop by Malacca Heritage Centre while you're exploring.

Taman Kota Laksamana

River views, historical 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

If you're spending some time in Tetek, Malacca River and Dataran Pahlawan Melaka Megamall are top sights worth seeing.

Bandar Hilir

Bandar Hilir is known for its ample dining options, and you can make a stop by A Famosa and Dataran Pahlawan Melaka Megamall while in the area.

Things to do in Malacca

Malacca offers a delightful mix of activities suitable for families and business travellers alike. You can explore vibrant public markets and shopping centres, while also considering various Malacca tour packages for a comprehensive experience. For those seeking adventure, there are free activities and curated tours available, ensuring you find the best Malacca tours to suit your interests. Embrace the charm of this historic city as you enjoy its unique offerings.

Shopping

In Malacca, you can explore AEON Bandaraya Melaka Shopping Centre for a lively family atmosphere and various shops. For a unique experience, visit Jonker Street Night Market, bustling with local vendors. Dataran Pahlawan Melaka Megamall offers entertainment and shopping, perfect for all visitors.

Recreation

Experience the vibrant cultural performance at Encore Melaka, where romance and entertainment blend seamlessly. For sports enthusiasts, Hang Jebat Stadium offers an energetic atmosphere. Alternatively, indulge in luxury at Tiara Melaka Golf and Country Club, perfect for a relaxing day on the greens.

Adventure

At Flashpoint Paintball Park, immerse yourself in thrilling paintball battles surrounded by vibrant adventure vibes. For a splashing good time, A'Famosa Water Theme Park offers exhilarating rides and family-friendly fun. Meanwhile, test your skills at the Melaka International Bowling Centre for a competitive yet enjoyable experience.

Nightlife

Malacca's nightlife is vibrant, with the lively Jonker Street bustling with food stalls and bars. For a laid-back drink, visit the unique The Baboon House, or enjoy live music at The Loft. Don’t miss the night river cruise for a scenic view of the illuminated heritage buildings.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Malacca

Malacca, a charming destination in Malaysia, is ideal for family, city, and business-themed holidays. Visitors can explore a variety of attractions, including mosques, historical museums, and churches. The city's rich cultural heritage and scenic outdoor experiences make it a perfect spot for those seeking history and adventure. Malacca truly caters to diverse traveller interests, ensuring a memorable experience for all who visit.

  • A Famosa: A Famosa is a historic fort that dates back to the Portuguese colonisation of Malacca. Its impressive architecture and rich history provide a captivating glimpse into the past, making it a must-visit for history enthusiasts. The fort's scenic views of the surrounding area add to its charm, creating a perfect spot for photography.
  • Mini Malaysia & ASEAN Cultural Park: This theme park offers a delightful experience showcasing the diverse cultures of Malaysia and ASEAN countries. Perfect for families, it features traditional houses, cultural performances, and interactive exhibits, allowing visitors to immerse themselves in the vibrant heritage of Southeast Asia.
  • Klebang Beach: Known for its beautiful sand dunes, Klebang Beach offers a stunning backdrop for relaxation and scenic views. The beach is ideal for leisurely strolls, sunbathing, and enjoying water activities, making it a perfect spot to unwind and soak in the natural beauty of Malacca.

Best time to go to Malacca

The best time to visit Malacca is dependent on what kind of holiday you are seeking. May is its hottest month on average. At this time, visitor numbers are slightly low and weather is mostly cloudy with moderate rain. January is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with light rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.5°F (26.4°C)Light RainMostly SunnySlightly LowAverage
February80.1°F (26.700000000000003°C)Light RainMostly SunnyAverageAverage
March81.1°F (27.3°C)Light RainMostly SunnyAverageAverage
April82.0°F (27.8°C)Moderate RainMostly CloudySlightly LowAverage
May82.6°F (28.1°C)Moderate RainMostly CloudySlightly LowAverage
June82.0°F (27.8°C)Light RainMostly SunnyAverageSlightly High
July81.7°F (27.6°C)Light RainMostly SunnyAverageSlightly Low
August81.7°F (27.6°C)Moderate RainMostly CloudySlightly HighSlightly High
September81.3°F (27.4°C)Light RainMostly CloudySlightly HighAverage
October81.5°F (27.5°C)Moderate RainMostly CloudyAverageSlightly Low
November80.6°F (27.0°C)Frequent RainMostly CloudyAverageSlightly Low
December79.7°F (26.5°C)Moderate RainMostly CloudySlightly HighSlightly High

Tips to save on your trip to Malacca

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically July and October to November) for more affordable package holidays to Malacca.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Malacca Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Top Sights
Malacca Zoo, Klebang Beach and The Shore Oceanarium

Top hotels in Malacca

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
£48
25 Aug - 26 Aug
includes taxes & fees
8/10 Very good! (1,006 reviews)
"The location is walking distance to famous attractions and shopping centre. Many food choices around the hotel."

Reviewed on 23 Aug 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
£62
27 Aug - 28 Aug
includes taxes & fees
9/10 Wonderful! (944 reviews)
"Ok, but not great"

Reviewed on 22 Aug 2026

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
£77
1 Sept - 2 Sept
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 Aug 2026

Courtyard by Marriott Melaka
See all 799 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.

Frequently asked questions

Why should I book my Malacca holiday with Expedia?
Expedia has your back for all aspects of your upcoming Malacca getaway. You'll always land the best prices, but when you bundle your airfares, accommodation and/or hire car into a holiday package, you'll score even more savings. Want to truly make the most of your escape? Add some exciting tours and activities to your package. We offer flexible cancellation policies on most bookings, so there's no need to worry if your plans change. Head over to our Customer Service Portal link to discover more.
When is the best time of year to holiday in Malacca?
Malacca is at its busiest in June, September and October. If you want a more laid-back escape, head there in January, February and March. Organise your getaway to Malacca based on what kind of holiday you're looking for. January is the coolest time of year, when average daytime temperatures are 26ºC. In March, the warmest month, you will experience averages of 27ºC during the day.
What are the top hotels for my holiday in Malacca?
Hatten Hotel Melaka and Imperial Heritage Boutique & Gourmet Hotel Melaka know how to make their guests feel welcome in Malacca City. If you also plan to explore Alor Gajah, look up Imperial Heritage Boutique & Gourmet Hotel Melaka and Bayview Hotel Melaka. Both are top picks with travellers.
How do I get a cheap holiday to Malacca?
Booking a flight and hotel together with Expedia won't just save you time — it'll save you pounds too. A Malacca holiday makes it a breeze to arrange your dream adventure. With more than 400 airlines all over the world to pick from, finding flights that suit your busy schedule won't be an issue. In addition to that, we've got over 321,000 hotels globally to choose from. Now that's choice! Whatever your budget, Expedia can show you the world. Learn more about how you can save money on your next holiday when you combine your hotel and flight bookings with Expedia.
What should I do on my Malacca holiday?
You'll find lots of things to put on your travel agenda during your holiday in Malacca. A Famosa, St Pauls Church, Jonker Street Night Market and Dataran Pahlawan Melaka Megamall are some of the must-see attractions.
What is the best city to stay in when on holiday in Malacca?
If your holiday schedule includes a visit to popular attractions like A Famosa and St Pauls Church, Malacca City is where you'll want to stay.
Do I need a visa for my Malacca holiday?
Visa requirements for Malacca vary based on your nationality and reason for your visit. Check official government websites to determine if you need a visa for your holiday. They'll give you the most up-to-date information, including details about application procedures or supporting documentation you might need. Enquire about your visa requirements in advance to ensure a smooth travel experience. Also double-check to see that your passport is valid for a further six months from your planned return date.
What should I wear on my Malacca holiday?
Although everyone's style is different, it can be useful to have a few guidelines for what kind of clothes to wear during your holiday in Malacca. We recommend searching style blogs before you head off for inspiration on local dress codes or fashion trends. In Malacca, average daytime temperatures reach 27ºC during March, making it the warmest month. January is the coolest time of year here, with the mercury averaging 26ºC in the day. Pack with confidence by monitoring the forecast for all the places on your itinerary.
What does an Expedia Malacca holiday include?
Expedia has all you need to arrange your Malacca getaway, but how you structure your package is totally up to you. Choose from any combination of flights, hire cars and hotels. Looking for some activities to fill in your time? Once you've made your booking, you can add them on too. Whatever your budget or style, there's a deal to suit your needs. Expedia has many types of properties in Malacca, giving you the flexibility to tailor-make your holiday experience. Hotels and apartments are two of the most in-demand options for travellers here.
Does Expedia offer Book Now, Pay Later Malacca holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has devised a solution to help. Now that we've joined forces with online lender Klarna, it's easier than ever to book your dream getaway without drying up your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Check out these flexible payment options:
  • Pay monthly holidays: If paying across multiple transactions works for you, Klarna offers just that! Paying in several transactions will make that dream getaway possible.
  • No-deposit holidays: Clicking the "book now" button is easier with this option. With no deposit required for your escape, you can Book Now, Pay Later and start working on your travel itinerary.
Can I choose my airline with a Malacca Expedia holiday?
Yes, you sure can. We have more than 400 partner airlines worldwide, so select the carrier that best fits your travel needs.

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 search for that perfect souvenir 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 with a stop at A Famosa. Visit 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 search for that perfect souvenir at Mahkota Parade Shopping Mall. While in this walkable area, you can savour 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 care-free 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 browse for the perfect souvenirs at Hatten Square. While in this culturally rich area, you can savour 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 do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour 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? Visit 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. Visit the shops and top-notch restaurants in this culturally rich area.
See properties

What to do in Malacca

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

£31
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

£22
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Malacca Night Tour

"Malacca After Dark: A Nighttime Adventure Through History"

£46
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
See all activities in Malacca

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.