Bukit Palah Holidays from AU$671

Book a Hotel + Flight or Car together to unlock savings

  • 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 Palah Holiday

Come and experience this captivating city for yourself with a Bukit Palah holiday package. Consider spending some time in the neighbourhood of Malacca International Trade Centre, which is great for culture and dining, and your time here is sure to be unforgettable. Every trip to Bukit Palah needs a well-thought-out itinerary. Fill yours with famous sights like A Famosa, St Pauls Church and Jonker Street Night Market. No matter your travel plans or budget, organising a tailored Bukit Palah holiday is a piece of cake with Expedia.

The Latest Bukit Palah Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Trusted Hospitality At Agile Suites

The Trusted Hospitality At Agile Suites

Imbi
Save 100% on your flight
AU$671
per person
28 Nov - 5 Dec
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

Golden Triangle
AU$2,848
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

Golden Triangle
Save 100% on your flight
AU$1,623
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,014
per person
3 Nov - 8 Nov
found 23 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.8/10 Exceptional! (8 reviews)
Great location, super communication and a very helpful host. Would love to stay again. Thank you Rafi and team

Reviewed on 31 Aug 2026

Star Sky Park KLCC

Star Sky Park KLCC

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,290
per person
15 Dec - 22 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
The accomodation was really good The room we was in had an excellent view of the petrona tower

Reviewed on 27 Apr 2026

Bukit Palah Holiday

Bukit Palah Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium

Our pick of the best Bukit Palah Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$101
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (1,003 reviews)
"The room is clean and spacious. The place is very accessible to nearby shopping, not too far from Jonker Walk. Good transport options for coaches nearby. Washroom does not have a bath tub. The tv seems to be analogue with poor picture quality. Only thing is breakfast is for a lot of customers, quality ..."

Reviewed on 20 Sept 2026

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$124
11 Oct - 12 Oct
includes taxes & fees
9/10 Wonderful! (953 reviews)
"Free parking. Great breakfast."

Reviewed on 19 Sept 2026

Doubletree by Hilton Melaka
Swiss-Garden Hotel Melaka

Swiss-Garden Hotel Melaka

T2-4 The Shore @ Melaka River Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$77
27 Sept - 28 Sept
includes taxes & fees
Swiss-Garden Hotel Melaka
See all 813 properties in Bukit Palah
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.

What to do in Bukit Palah

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$86
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Bukit Palah

Frequently asked questions

How much does a Bukit Palah holiday package cost?
You can grab a holiday package to this popular destination from AU$671 on Expedia. However, how much your holiday to Bukit Palah costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Bukit Palah?
January, February and April are the best times to search for cheap Bukit Palah holiday packages. Choosing to travel in less busy months means you'll typically find lower prices on flights and hotels.
How many days is enough for Bukit Palah?
The ideal duration of your Bukit Palah holiday depends on what you'd like to see and do. Generally, a few days to a week will give you enough time to go to all the top sights and explore some hidden treasures along the way.
How to find the best Bukit Palah package deals?
Landing a cheap Bukit Palah package deal is a breeze with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and see what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Bukit Palah package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Bukit Palah holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, hotel and flight into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still get the flexibility to create a personalised Bukit Palah holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Bukit Palah?
Secure fantastic discounts by booking your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Bukit Palah holiday.
How to plan a trip to Bukit Palah?
  1. Choose when to travel: Check your schedule and pack your bags. Your favourite season and the activities available will also help you decide when to holiday in Bukit Palah.
  2. Plan your budget wisely: As well as the price of your stay, you should consider other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected costs that could crop up during your trip to Bukit Palah.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Bukit Palah. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Combine your accommodation and airfare: After you've settled on your dates and duration, lock in the right Bukit Palah holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.