Bandar Hilir Holidays from NZ$716

Book a Hotel + Flight or Car together to unlock savings

Photo by Marcelo Lopes

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

Top Holiday Package Deals in Bandar Hilir

Price found within the past 48 hours. Click for updated prices.
V Garden Hotel by Minsu

V Garden Hotel by Minsu

2 out of 5
Taman Pertama
per person
30 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6/10 (1 review)
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
30 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
30 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
30 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (235 reviews)
Beautiful place and close to everything in downtown

Reviewed on 29 Jul. 2025

MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
per person
30 Oct - 3 Nov
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.4/10 Very Good! (479 reviews)
Ideal place close to restaurants, the train station, the laundromat, the massage parlors, etc. highly recommended.

Reviewed on 6 Aug. 2025

Our guide on where to stay in Bandar Hilir

Find the best Bandar Hilir areas and neighborhoods for the activities you enjoy most. Learn more about Bandar Hilir
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 hotels in Jonker Walk

Our pick of the best Bandar Hilir Hotel Deals

Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

3.5 out of 5
32 Jalan Laksamana, Malacca City, Melaka
8.8/10 Excellent! (21 reviews)
"Great location. Amazing room with slides for the kids. Just one of a kind experience."

Reviewed on 16 Jul. 2025

Get rates
Rest Collection RedHouse Melaka
JonkeRED Heritage Hotel

JonkeRED Heritage Hotel

3 out of 5
16 Jalan Laksamana, Malacca City, Melaka
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (60 reviews)
Best location in Malacca
"The best place to stay in Malacca, right at the center of the old town, a building behind the Christ Church Melaka. With a 7-11 at the entrance, the weekend market and Hard Rock Café and Jonker Street, it’s literally in the middle of all the action. And friendly people at the reception!"

Reviewed on 24 Jun. 2025

Get rates
JonkeRED Heritage Hotel
Capital O 91182 Quayside Hotel

Capital O 91182 Quayside Hotel

3 out of 5
1 Jalan Merdeka, Malacca City, Malacca
Fully refundable
The price is NZ$40 per night from 14 Aug to 15 Aug
NZ$40
14 Aug - 15 Aug
includes taxes & fees
7/10 Good! (247 reviews)
Great location
"Great location but u have to be aware that your hotel is right outside the night market. So if you can’t sleep easily with noise don’t book here. Everything gets packed up by 1am so if your planning to stay out won’t be a problem"

Reviewed on 8 Dec. 2024

Capital O 91182 Quayside Hotel
See all 687 properties in Bandar Hilir
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 Bandar Hilir holiday package cost?
Discover the best of Bandar Hilir from just NZ$716. We offer a great selection of hotels, flights and rental cars to suit every budget and style. Land even better deals when you add some sightseeing activities to your holiday package.
How do I get a cheap travel package to Bandar Hilir?
Browse and book everything all in one place with our Bandar Hilir holiday packages. You'll discover bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurousness alive. And, with more than 550 partner airlines and 1 000 000 hotel options around the world to choose from, you'll have the flexibility to mix and match.
Where should I stay in Bandar Hilir?
Take the hassle out of sightseeing by staying someplace within walking distance of Bandar Hilir's terrific attractions. A Famosa and St Pauls Church are two of the best in the area.
What are the top hotels in Bandar Hilir?
Book a stay at JonkeRED Heritage Hotel. It's one of this area's most in-demand hotels. Another top option in Bandar Hilir is Malacca Straits Hotel.
How far in advance should I book my Bandar Hilir holiday?
Browse Expedia to compare international fares as soon as possible. You can normally purchase a ticket up to 12 months before departure. If you can't find your preferred air carrier, or you've left things to the last minute, don't despair. Cheap tickets to Bandar Hilir occasionally appear a few weeks before departure.
What does an Expedia Bandar Hilir travel package include?
Flights, hotels and car rentals — we bring you the best deals. All you'll have to do is decide on your favourite combination. Once you've made your booking, you can add on the fun stuff like sightseeing activities. Our travel packages make it easy to craft an exciting Bandar Hilir holiday.
What should I know before booking a Bandar Hilir travel package?
You can save big by combining your hotels, flights and rental cars. Once you've made your booking, add on fun stuff like sightseeing tours or experiences. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Bandar Hilir Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you certainly can. Just select your favourite carrier and put together your ideal Bandar Hilir escape.
If I'm not able to travel, can I cancel my Bandar Hilir holiday package?
If your holiday plans in Bandar Hilir have changed, it's comforting to know that it's possible to amend or cancel your booking. If you made your booking within the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge a cancellation fee. To learn more, check our Customer Service Portal.

Discover the most popular places to visit in Bandar Hilir

Malacca featuring an administrative building and heritage elements

A Famosa

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

Menara Taming Sari

You can find out about the history of Malacca City with a visit to Menara Taming Sari. Visit the shops and top-notch restaurants in this culturally rich area.

Menara Taming Sari

Maritime Museum Muzium Samudera

You can browse the exhibits at Maritime Museum Muzium Samudera, a museum with a story of its own, during your trip to Malacca City. Visit the shops and top-notch restaurants in this walkable area.

Maritime Museum Muzium Samudera

Activities

KLCC Petronas Twin Tower

#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide

NZ$1,945
per adult
#19Hrs Kuala Lumpur & Melaka MPV Tour from Singapore w' TourGuide
Our customers enjoying this historical tour

Malacca Historical Tour from Kuala Lumpur

NZ$206
per adult
Malacca Historical Tour from Kuala Lumpur
A Famosa

Historical City of Malacca - Exploring a World Heritage City

NZ$590
per adult
Historical City of Malacca - Exploring a World Heritage City
See all activities in Malacca City
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.