Bandar Hilir Holidays from AU$775

Book a Hotel + Flight or Car together to unlock savings

Photo by Geraldine Soh

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Bandar Hilir Holiday

Reserving a tailor-made Bandar Hilir holiday package is a wonderful way to become acquainted with this unique neighbourhood. From its must-see spots to its little-known gems, you won't be short of adventures. Can't wait to do some sightseeing during your trip to Bandar Hilir? Pencil in a visit to nearby attractions such as A Famosa, St Pauls Church and Jonker Street Night Market. Whatever your travel goals or the size of your budget, booking your perfect Bandar Hilir holiday is simple with Expedia.

Top Holiday Package Deals in Bandar Hilir

Price found within the past 48 hours. Click for updated prices.
Alia Premier KLCC

Alia Premier KLCC

3.5 out of 5
Golden Triangle
Price was AU$1,237, price is now AU$775 per person
AU$775
per person
7 May - 14 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
6.6/10 (22 reviews)
The hotel was next to a construction site and a cemetary

Reviewed on 31 May 2025

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,163, price is now AU$913 per person
AU$913
per person
7 May - 14 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
8.8/10 Excellent! (5 reviews)
M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Save 100% on your flight
Price was AU$1,759, price is now AU$893 per person
AU$893
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (515 reviews)
The toilet is not so clean with black mould on the grout. Staff kept missing to provide clean robe every day had to call housekeeping almost every other day. Aside from that location so great next to a big mall.

Reviewed on 22 Mar 2026

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,657, price is now AU$926 per person
AU$926
per person
7 May - 14 May
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
7/10 Good! (24 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

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Save 100% on your flight
Price was AU$1,542, price is now AU$868 per person
AU$868
per person
16 June - 23 June
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,005 reviews)
Staff at the counter excellent and halpful !!! I ll recommend this hotel 100%

Reviewed on 25 Mar 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
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

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 AU$106 per night from 19 Apr to 20 Apr
AU$106
19 Apr - 20 Apr
includes taxes & fees
8.8/10 Excellent! (26 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 refundable
The price is AU$49 per night from 31 Mar to 1 Apr
AU$49
31 Mar - 1 Apr
includes taxes & fees
7/10 Good! (252 reviews)
disgusting mini fridge with mould.broken window handle which lead to noise from Jonker patrons activities. zero maintenance hotel. lots of peel off wall paper .

Reviewed on 15 Feb 2026

Sunday Malacca Near Jonker Street Formerly Quayside
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! (71 reviews)
👍

Reviewed on 20 Mar 2026

Get rates
JonkeRED Heritage Hotel
See all 788 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Bandar Hilir holiday package cost?
Discover the best of Bandar Hilir from just AU$775. 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

The interior of this shopping mall.

Dataran Pahlawan Melaka Megamall

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

Dataran Pahlawan Melaka Megamall

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)

AU$46
per adult
90% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malacca Heritage Tour with Traditional Cuisine

Malacca Heritage Tour (Meet at Location)

AU$37
per adult
Malacca Heritage Tour (Meet at Location)
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$16
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.