Bukit Baru Holidays from AU$760

Book a Hotel + Flight or Car together to unlock savings

Photo by Rachel Chew

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Bukit Baru Holiday

Bukit Baru is calling your name! Whatever type of getaway you're organising, you can see and experience more of this neighbourhood with a Bukit Baru holiday package. When it's time to explore the sights, you'll find lots of top attractions nearby including Jonker Street Night Market, AEON Bandaraya Melaka Shopping Centre and Malacca River. Tick off one, two or all during your trip to Bukit Baru. No matter what your dream Bukit Baru holiday may look like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Bukit Baru

Price found within the past 48 hours. Click for updated prices.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,418, price is now AU$760 per person
AU$760
per person
9 Aug - 14 Aug
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very good! (5 reviews)
Moonway Luxury Suites At Eaton Residence

Moonway Luxury Suites At Eaton Residence

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,998, price is now AU$972 per person
AU$972
per person
17 Aug - 24 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (47 reviews)
The elevator was broken down for 5 hours on our second day. I had to ran up and down of a total of 76 floors to make our schedule work…

Reviewed on 8 June 2026

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
Price was AU$1,804, price is now AU$883 per person
AU$883
per person
9 Aug - 14 Aug
found 1 hour ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
7Stonez Luxury ANTARA RESIDENCE Genting Highlands

7Stonez Luxury ANTARA RESIDENCE Genting Highlands

5 out of 5
Save 100% on your flight
Price was AU$1,782, price is now AU$917 per person
AU$917
per person
9 Aug - 14 Aug
found 2 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (11 reviews)
1. It’s self-checkin checkout process without real person showing up. 2. There was sink smell in the room for the first day

Reviewed on 27 May 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Save 100% on your flight
Price was AU$1,625, price is now AU$883 per person
AU$883
per person
30 July - 4 Aug
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (1,006 reviews)
The room was clean, friendly staff, breakfast buffet was delicious, and the bar was convenient for late evening snacks and drinks.

Reviewed on 27 June 2026

Our guide on where to stay in Bukit Baru

Find the best Bukit Baru areas and neighborhoods for the activities you enjoy most. Learn more about Bukit Baru
A canal with a boat, colorful buildings, and a mural.

Bandar Melaka

4/5(3 area reviews)

Bandar Melaka is popular for its stunning river views, and you can check out Jonker Street Night Market, a top attraction in the neighbourhood.

Find hotels in Bandar Melaka

Our pick of the best Bukit Baru Hotel Deals

Mudzaffar Hotel Melaka

Mudzaffar Hotel Melaka

3.5 out of 5
Lot 5509, Jalan Wisma Persekutuan, MITC Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$66 per night from 29 June to 30 June
AU$66
29 June - 30 June
includes taxes & fees
8.2/10 Very good! (267 reviews)
"I booked a suite room, but unfortunately the experience was very disappointing. The room was dusty and did not appear to have been cleaned properly. There were no towels or tissues provided in the room, and I had to contact housekeeping to request them. The pillows also had an unpleasant smell. At ..."

Reviewed on 5 June 2026

Mudzaffar Hotel Melaka
MITC Hotel

MITC Hotel

3.5 out of 5
Melaka International Trade Centre Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$83 per night from 15 July to 16 July
AU$83
15 July - 16 July
includes taxes & fees
MITC Hotel
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 2 July to 3 July
AU$117
2 July - 3 July
includes taxes & fees
8/10 Very good! (1,000 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."

Reviewed on 25 June 2026

Hatten Hotel Melaka
See all 803 properties in Bukit Baru
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 Bukit Baru holiday package cost?
From just AU$760. Yes, you read that right. Our Bukit Baru holiday packages are a simple way to make your budget stretch further. Bundle your favourite flights, hotels and rental car and get to know this fabulous destination.
How do I get a cheap travel package to Bukit Baru?
Crafting your own Bukit Baru holiday package with Expedia is the easiest way to save. We offer access to over 550 air carriers and 1 000 000 properties throughout the world. With such an awesome range to pick from, you'll have no worries creating your dream holiday.
Where should I stay in Bukit Baru?
A trip to Bukit Baru isn't over until you've seen A Famosa and St Pauls Church. Book somewhere as close as possible so you can easily access these awesome tourist attractions.
What are the top hotels in Bukit Baru?
Beruang Hill Resort and Atap Homestay are a couple of the most popular hotels in Bukit Baru. Why not take a look at the rates and amenities at each and then make up your mind?
How far in advance should I book my Bukit Baru holiday?
To land rock-bottom prices, book nice and early. Airlines usually advertise flight tickets, along with some of the lowest fares, up to a year in advance. Hotels, activities and car rental should also be booked early so you can have the pick of the bunch. If you were hoping for a last-minute getaway in Bukit Baru, there are always plenty of great deals on Expedia. Book something in today!
What does an Expedia Bukit Baru travel package include?
Hotels, flights and rental cars — we've got them covered. With Expedia, you can create your Bukit Baru package the way you want. All you have to do is work out exactly what you need. Once you've made your booking, you can add on extras like tours and activities. The more you bundle, the bigger your savings!
What should I know before booking a Bukit Baru travel package?
Locking in all the parts of your escape together is one of the best ways to save. Combine car rentals, airfares and hotels into a tidy little package. But it's not just hotels. Expedia offers all sorts of properties, including holiday homes like beachfront villas and city residences. The list goes on!
Can I choose my airline with a Bukit Baru Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines all over the world. Our packages give you the freedom to pick from available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Bukit Baru holiday package?
Plans can change suddenly, so yes. You may be able to cancel and rebook your Bukit Baru holiday package at no cost within 24 hours of booking. For bookings older than that, you can still make changes, but your hotel, car rental company or airline may charge a fee. Want more information? Visit our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Stay near popular Bukit Baru attractions

AEON Melaka Shopping Centre

During your visit to Malacca City, you can enjoy retail therapy at AEON Melaka Shopping Centre. While in this family-friendly area, you can savour the top-notch restaurants.
See properties

Activities

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

AU$40
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

AU$6
per adult
Malaysia: Melaka Upside Down House 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.