Bandar Hilir Holidays from NZ$2,283

Book a Hotel + Flight or Car together to unlock savings

Photo by Geraldine Soh

  • Plan, book, travel with confidence

  • Better together

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

Top Holiday Package Deals in Bandar Hilir

Price found within the past 48 hours. Click for updated prices.
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,171, price is now NZ$2,283 per person
NZ$2,283
per person
13 June - 20 June
found 20 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
The breakfast was so great

Reviewed on 29 Apr 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,407, price is now NZ$2,465 per person
NZ$2,465
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it But the view and location was very nice

Reviewed on 8 Mar 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,879, price is now NZ$2,521 per person
NZ$2,521
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (395 reviews)
Great and convenient place to stay. All was great. Tip: Have Whatsapp ready as details and photos for using the aprtment were sent through Whatsapp. Also 200MYR room deposit cash was the easiest for International travellers like us. It was returned on checkout.

Reviewed on 11 May 2026

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was NZ$3,594, price is now NZ$2,465 per person
NZ$2,465
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (548 reviews)
Pretty busy hotel - long queue during check-in. But was attended to within 20 mins. Great location - walking distance to the huge shopping mall. TTDI eateries are just one subway stop away. I would do it all over again.

Reviewed on 3 May 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,556, price is now NZ$2,556 per person
NZ$2,556
per person
13 July - 20 July
found 1 day ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,004 reviews)
Great stay, walking distance to shopping. Big room and comfortable bed. Toilet is clean. Will stay again if I future.

Reviewed on 4 May 2026

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
Jonker Walk

Jonker Walk

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

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.

Find hotels in Jonker Walk

Our pick of the best Bandar Hilir Hotel Deals

VIENTO RedHouse Melaka by Rest Collection

VIENTO RedHouse Melaka by Rest Collection

3.5 out of 5
32 Jalan Laksamana Malacca City Melaka
The price is NZ$93 per night from 14 May to 15 May
NZ$93
14 May - 15 May
includes taxes & fees
8.8/10 Excellent! (29 reviews)
Very nice and relaxed atmosphere.

Reviewed on 11 Nov 2025

VIENTO RedHouse Melaka by Rest Collection
Sunday Malacca Near Jonker Street Formerly Quayside

Sunday Malacca Near Jonker Street Formerly Quayside

3 out of 5
Lot 48 & Lot 51, Jalan Tun Khalil Yaakob Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$57 per night from 17 May to 18 May
NZ$57
17 May - 18 May
includes taxes & fees
7/10 Good! (256 reviews)
Within the distance & easy access to important area

Reviewed on 8 Apr 2026

Sunday Malacca Near Jonker Street Formerly Quayside
Rucksack Inn Premium Melaka

Rucksack Inn Premium Melaka

3 out of 5
107, Jalan Banda Kaba Malacca City
8.4/10 Very Good! (166 reviews)
Room had the essentials nailed down. Though mini fridge and small writing table would be useful. Good location for visiting the museums and Konker Walk.

Reviewed on 22 Nov 2025

Get rates
Rucksack Inn Premium Melaka
See all 795 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$2,283. 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

A Famosa

A Famosa

4/5(15 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

Menara Taming Sari

4/5(5 reviews)

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

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$55
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

NZ$19
per adult
Malaysia Melaka Wonderland Entry Ticket
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.