Malacca City Holidays from NZ$1,637

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 NZ$545 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

The Latest Malacca City Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bright Boutique Hotel Kelana Jaya

Bright Boutique Hotel Kelana Jaya

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews
OYO 552 Hotel Kl Centre Point

OYO 552 Hotel Kl Centre Point

2 out of 5
Golden Triangle
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
6.2/10 (15 reviews)
Firstly i reach and wanted to check in the staff told me they didn’t received anything from expedia regarding my booking,they told then only accept booking from oyo website itself but they still gave me a normal room which not the duplex i paid for without any payment as they will claim from expedia? Im okay with it as im too tired from my flight and journey to hotel. I went straight to my room and found out there’s no fridge and safe box for my item and no hangers to hang my clothes. I was too tired to even ask so i went straight to bed. After i woke up i found out their wifi system is down until my 3rd night there the wifi is fix. My last day when i check out they told me i have to pay extra 40 ringgit for the facility i use which i dont know what exactly they mean by that and thought they could have informed me upon check in but then it was deducted by my 30 ringgit deposit so i have to pay 10 ringgit more to make it 40 ringgit. Overall the staff are friendly just that the communication between OYO systems and Expedia systems needs to be fix in the future.

Reviewed on 12 Jan. 2019

Super OYO 251 Intime Hotel

Super OYO 251 Intime Hotel

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.2/10 Good! (14 reviews)
Good for a short stay

Reviewed on 29 Aug. 2023

OYO 724 Hotel Madras

OYO 724 Hotel Madras

2 out of 5
Sentul
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.4/10 Good! (6 reviews)
Kind of dirty. Maybe because it's cheap

Reviewed on 7 Oct. 2019

OYO 44094 Bangi Lanai Hotel

OYO 44094 Bangi Lanai Hotel

2 out of 5
per person
25 Jun - 2 Jul
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
No reviews

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

Our pick of the best Malacca City Hotel Deals

Holiday Inn Melaka, an IHG Hotel
Holiday Inn Melaka, an IHG Hotel
5 out of 5
Jalan Syed Abdul Aziz, Malacca City, Malacca
Fully refundable
The price is NZ$130 per night from 21 May to 22 May
NZ$130
per night
21 May - 22 May
8.2/10 Very Good! (999 reviews)
"great Experiences"

Reviewed on 6 May 2024

Holiday Inn Melaka, an IHG Hotel
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 NZ$132 per night from 21 May to 22 May
NZ$132
per night
21 May - 22 May
9/10 Wonderful! (93 reviews)
"Everything was good. Will stay there again"

Reviewed on 12 May 2024

Courtyard by Marriott 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 NZ$148 per night from 19 May to 20 May
NZ$148
per night
19 May - 20 May
8.8/10 Excellent! (765 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
See all 640 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.

Frequently asked questions

How much does a Malacca City holiday package cost?
From as low as NZ$1,637, 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 culturally rich area.

A Famosa

What to do in Malacca City

Image for Historical Malacca City Full-Day Tour

Historical Malacca City Full-Day Tour

NZ$94
Per adult
Historical Malacca City Full-Day Tour
Image for Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium

Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium

NZ$397
Per adult
Melaka World Heritage Site Tour with Pirate Adventure & Shore Oceanarium
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.