Bukit Baru Holidays from NZ$2,062

Book a Hotel + Flight or Car together to unlock savings

Photo by Rachel Chew

  • 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 Bukit Baru

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$2,432, price is now NZ$2,062 per person
NZ$2,062
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (27 reviews)
The property was clean and cozy and easy access to transportation

Reviewed on 30 Aug 2025

STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was NZ$4,227, price is now NZ$2,279 per person
NZ$2,279
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
12/10 Exceptional! (2 reviews)
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was NZ$3,205, price is now NZ$2,224 per person
NZ$2,224
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
The Robertson 1

The Robertson 1

3 out of 5
Bukit Bintang
Price was NZ$3,158, price is now NZ$2,493 per person
NZ$2,493
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
14.8/10 Exceptional! (3 reviews)
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was NZ$2,610, price is now NZ$2,209 per person
NZ$2,209
per person
26 Dec - 30 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
17.2/10 Exceptional! (655 reviews)
The pool is awesome in the late afternoon. Note that the "bakery breakfast" is not actually breakfast. You need to request the actual breakfast separately. Also, the resort is not convenient to any outside restaurants. Generally a pretty nice place to stay.

Reviewed on 12 Nov 2025

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
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 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 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 NZ$111 per night from 18 Nov to 19 Nov
NZ$111
18 Nov - 19 Nov
includes taxes & fees
8/10 Very Good! (263 reviews)
everything ok just not well maintain

Reviewed on 2 June 2025

Mudzaffar Hotel Melaka
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 NZ$109 per night from 18 Nov to 19 Nov
NZ$109
18 Nov - 19 Nov
includes taxes & fees
7.8/10 Good! (1,006 reviews)
A 5 Star experience. Very nice stay Highly recommended.

Reviewed on 10 Nov 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$207 per night from 23 Nov to 24 Nov
NZ$207
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (893 reviews)
Very clean and spacious room. Nearby has some food and convenience shops. About 10 min drive to popular attractions.

Reviewed on 17 Nov 2025

Doubletree by Hilton Melaka
See all 766 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.

Frequently asked questions

How much does a Bukit Baru holiday package cost?
From just NZ$2,062. 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.

Activities

Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$7
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Guided Day Tour (Shared Tour)

NZ$62
per adult
90% of travellers recommend
Historical Malacca with Lunch Guided Day Tour (Shared 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.