Malacca City Holidays from AU$503

Book a Hotel + Flight or Car together to unlock savings

Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 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

Your Malacca City Holiday

The cultural experiences and rich history are just the beginning of the things Malacca City has on offer. Enjoy the very best of this city the way you want with a tailor-made Malacca City holiday package. Any trip to Malacca City needs a well-thought-out itinerary. Fill yours with major attractions such as A Famosa, St Pauls Church and Jonker Street Night Market. A couple of clicks is all it takes to put together a tailored Malacca City holiday on Expedia.

The Latest Malacca City Holiday Deals

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
21 May - 28 May
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very Good! (175 reviews)
Nothing to say,but this property is very good go and try and you will know it.

Reviewed on 17 Jun. 2020

Ridge Service Suite At Times Square

Ridge Service Suite At Times Square

3 out of 5
Bukit Bintang
Save 100% on your flight
per person
31 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
3.6/10 (4 reviews)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Bangi Golf Club
per person
31 May - 5 Jun
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (622 reviews)
The staff was excellent went to spa the best message I've ever had

Reviewed on 30 Mar. 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
23 Jun - 27 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (94 reviews)
Room was spacious as We got the Suite with window. Bed comfortable however housekeeping service needs improvement. The handovers looked old and worn. Washed cups n glasses were left to dry on a towel in the bathroom. So unhygienic. Ironing board was left on the floor for the 3 days we were there. Litter on carpet wasn’t removed; assumed wasn’t vacuumed during our stay. Concierge n doorman very polite n helpful. Overall a pleasant stay. Great location with easy walking access to the Malls.

Reviewed on 23 Mar. 2024

UNA Serviced Apartment by Roam

UNA Serviced Apartment by Roam

4 out of 5
Maluri
per person
23 Jun - 27 Jun
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Sunway velocity right opposite of this building ! Lovely place to stay !

Reviewed on 21 Mar. 2024

Prices and availability subject to change. Additional terms may apply.

Our guide on where to stay in Malacca City

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

Jonker Walk

1 out of top 10 points of interest in this area
5/5(4 area reviews)

Historical sites, shopping and cafes are just a few things travellers enjoy about Jonker Walk. Check out Malacca Heritage Centre or Kampung Kling Mosque while you're exploring the area.

Find hotel + flight trips in Jonker Walk

Malacca City Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
180,700
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Malacca City Hotel Deals

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 AU$118 per night from 13 May to 14 May
AU$118
per night
13 May - 14 May
8.8/10 Excellent! (760 reviews)
Look no further for an enjoyable stay.
"If you’re looking for a great place to stay in Melaka, look no further I’ve been a Hilton Honors member since 2020 and have never regretted it. Second time staying in this hotel, first time was in the Junior Suite and this time in the Deluxe Room Was greeted warmly by the front staff Anna, first ..."

Reviewed on 6 Apr. 2024

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka
Courtyard by Marriott Melaka
4 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$123 per night from 29 Apr to 30 Apr
AU$123
per night
29 Apr - 30 Apr
9/10 Wonderful! (83 reviews)
"Lobby is huge, property is clean. Do take note that 2 double beds is misleading on expedia. It actually means 2 single beds as i was corrected by hotel staff during checkin. In Taipei courtyard Marriot. 2 double beds literally means 2 double beds. I would still give 5 stars for the value"

Reviewed on 9 Apr. 2024

Courtyard by Marriott Melaka
Estadia Hotel
Estadia Hotel
4 out of 5
Jalan Merdeka, Bandar Hilir, Malacca City
8.2/10 Very Good! (1,000 reviews)
"Nice room!"

Reviewed on 10 Mar. 2024

Get rates
Estadia Hotel
See all 641 properties in Malacca City
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Malacca City holiday package cost?
From as low as AU$503, you can handcraft your own Malacca City holiday package. Simply bundle hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Malacca City?
Simply by bundling. Hotels, flights and rental cars — combine whatever you need into a Malacca City holiday package to save loads of cash. Score even more bargains when you include extras such as experiences or tours to your booking. But that’s not the only impressive part. You have the flexibility to customize your trip your way. We offer over 550 air carriers and 1 000 000 hotels in all corners of the globe, so that everyone has a chance to travel and live out those holiday dreams.
Where should I stay in Malacca City?
Stay in Bandar Hilir and experience the best of what Malacca City has to offer. Start your adventures at one of this neighbourhood’s top sights, A Famosa.
What are the top hotels in Malacca City?
People heading to Malacca City often book a room at Hatten Hotel Melaka or Doubletree by Hilton Melaka. These options are in Taman Melaka Raya. Another great neighbourhood is Taman Kota Laksamana. Holiday Inn Melaka, an IHG Hotel and Hatten Place Melaka are recommended options in this part of town.
How far in advance should I book my Malacca City holiday?
Reserving your flight early with Expedia means one less thing to worry about. Most air carriers display prices up to 12 months prior to departure dates. This is typically the cheapest time to book. If circumstances have left you booking late, discount tickets to Malacca City are still known to appear just weeks before departure.
What does an Expedia Malacca City travel package include?
That depends on what you want. If you’re travelling solo, you might decide to bundle hotels and flights. Bringing the whole crew to Malacca City? A travel package including hotels, rental cars and flights might be a better fit. Expedia gives you the flexibility to tailor your travel package.
What should I know before booking a Malacca City travel package?
Design deals to match your budget with an Expedia package. Flights, hotels, rental cars — we’ve got all of them. You’ll save precious dollars just for combining your bookings. Whether you’re taking off on a ski adventure or venturing someplace warm, your ideal holiday is just a few clicks away.
Can I choose my airline with a Malacca City Expedia holiday package?
Yes — that’s the beauty of an Expedia holiday package. You get to decide. We have more than 550 airline partners throughout the world, so you have options galore when organising your Malacca City trip.
If I'm not able to travel, can I cancel my Malacca City holiday package?
Whether it’s your flight or hotel, you can cancel or amend it. Booked your Malacca City holiday package in the last 24 hours? You may be able to make changes or cancellations at no cost. For older bookings, you may incur a fee from your airline, hotel or car rental company. For more information, browse our Customer Service Portal. We’re here to help you each step of the way.

Discover the most popular places to visit in Malacca City

Image for Jonker Street Night Market

Jonker Street Night Market

4.5/5(20 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.

Jonker Street Night Market
Image for Dataran Pahlawan Melaka Megamall

Dataran Pahlawan Melaka Megamall

3.5/5(11 reviews)

During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savour the top-notch restaurants.

Dataran Pahlawan Melaka Megamall
Image for A Famosa

A Famosa

4/5(14 reviews)

Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this walkable area.

A Famosa

What to do in Malacca City

Image for Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium

Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium

AU$370
Per adult
Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium
Image for Private Tour with Local Guide & Lunch: Historical City Of Malacca

Private Tour with Local Guide & Lunch: Historical City Of Malacca

AU$638
Per adult
Private Tour with Local Guide & Lunch: Historical City Of Malacca
See all activities in Malacca City

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.