Bandar Hilir Holidays from NZ$2,448

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$616 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.
The Red Hotel

The Red Hotel

3 out of 5
Bandar Saujana Putra
Price was NZ$3,008, price is now NZ$2,448 per person
NZ$2,448
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8/10 Very Good! (14 reviews)
The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was NZ$3,888, price is now NZ$2,894 per person
NZ$2,894
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Once again, a great stay at the Journal for a work trip. I have stayed many times before, but think this was my first room on the front of the hotel, 9th floor. Better view than the rear, but unfortunately, also noisier at night with both traffic noise and music from somewhere? The staff, accommodation and food was as usual, fantastic. Will definitely stay again, but will ask for a rear room next time.

Reviewed on 9 Feb 2026

KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was NZ$3,408, price is now NZ$2,630 per person
NZ$2,630
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
No reviews
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$3,402, price is now NZ$2,644 per person
NZ$2,644
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (656 reviews)
Staff everywhere were nonchalant and preoccupied. Food at restaurants was terrible. Location was far from most destinatioms so I used Grab taxis everywhere (relatively cheap plus foreign transaction fees on each fare) because of that. Hotel itself was spacious and clean. The warm cookies at the front desk made my day.

Reviewed on 6 Dec 2025

Hotel O Madeena Inn

Hotel O Madeena Inn

2 out of 5
Price was NZ$3,045, price is now NZ$2,493 per person
NZ$2,493
per person
1 Apr - 8 Apr
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
3/10 (2 reviews)

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
Another beautiful mosque in Malaysia. Malacca City is a small place but seems to have a high number of temples. Wikipedia - 'The original structure built by Indian Muslim traders in 1748 was a wooden building and in 1872, it was rebuilt in brick. The mosque is one of the traditional mosques in Malacca, which still retains its original design.'

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

CHRISTEE SUITES HOTEL

CHRISTEE SUITES HOTEL

3.5 out of 5
37A, JALAN CHAN KOON CHENG Malacca City Malacca
9.2/10 Wonderful! (9 reviews)
Clean and friendly. Breakfast is not bad.

Reviewed on 25 Nov 2025

Get rates
CHRISTEE SUITES HOTEL
Rest Collection RedHouse Melaka

Rest Collection RedHouse Melaka

3.5 out of 5
32 Jalan Laksamana Malacca City Melaka
8.6/10 Excellent! (25 reviews)
Very nice and relaxed atmosphere.

Reviewed on 11 Nov 2025

Get rates
Rest Collection RedHouse Melaka
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 refundable
The price is NZ$68 per night from 12 Feb to 13 Feb
NZ$68
12 Feb - 13 Feb
includes taxes & fees
7/10 Good! (251 reviews)
Staff were terrible Bathroom unclean

Reviewed on 21 Nov 2025

Sunday Malacca Near Jonker Street Formerly Quayside
See all 760 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,448. 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 in Malaca. It´s the only remaining part of the ancient fortress of Malaca built by Alfonso D´ Alboquerque.

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 culturally rich area.

Maritime Museum Muzium Samudera

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$66
per adult
90% 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
night time city view in kuala lumpur

Historical Malacca City Full-Day Tour

NZ$128
per adult
72% of travellers recommend
Historical Malacca City Full-Day Tour
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.