Batang Melaka Holidays from AU$825

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

The Latest Batang Melaka Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was AU$2,709, price is now AU$825 per person
AU$825
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Imperial Luxury Suites KLCC by Moonway

Imperial Luxury Suites KLCC by Moonway

5 out of 5
Kuala Lumpur City Centre
Price was AU$4,716, price is now AU$1,705 per person
AU$1,705
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.4/10 Good! (8 reviews)

KLCC Beyond Hospitality Suites Platinum

KLCC Beyond Hospitality Suites Platinum

4.5 out of 5
Golden Triangle
Price was AU$5,351, price is now AU$2,097 per person
AU$2,097
per person
31 Aug - 6 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$2,614, price is now AU$1,026 per person
AU$1,026
per person
10 Sept - 17 Sept
found 16 hours ago
Return direct flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews

The Platinum Suites KLCC by Moonlight

The Platinum Suites KLCC by Moonlight

5 out of 5
Golden Triangle
Price was AU$2,129, price is now AU$909 per person
AU$909
per person
29 Aug - 5 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
6.6/10 (4 reviews)
When we showed up it took the host over an hour to meet with us, the room was not like the pictures, it smelled so bad , and the host did not want to give us a refund avoid this property at all cost

Reviewed on 22 June 2026

Batang Melaka Holiday

Batang Melaka Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Jasin Hot Spring, Bukit Asahan and Bukit Katong

Our pick of the best Batang Melaka Hotel Deals

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$180 per night from 26 July to 27 July
AU$180
26 July - 27 July
includes taxes & fees
9.2/10 Wonderful! (292 reviews)
"A well located hotel just off Jonker street so there is easy transport access. The staff are friendly and helpful, the rooms and public areas are well maintained and clean. The only disavantage is that there no cafes or local eateries within walking distance"

Reviewed on 9 July 2026

Courtyard by Marriott Melaka
PARKROYAL A'Famosa Melaka Resort

PARKROYAL A'Famosa Melaka Resort

4.5 out of 5
Jalan Kemus, Simpang Ampat Alor Gajah Malacca
Fully refundableReserve now, pay when you stay
The price is AU$208 per night from 28 July to 29 July
AU$208
28 July - 29 July
includes taxes & fees
9/10 Wonderful! (38 reviews)
"Everything was great!"

Reviewed on 21 June 2026

PARKROYAL A'Famosa Melaka Resort
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$82 per night from 26 July to 27 July
AU$82
26 July - 27 July
includes taxes & fees
8.4/10 Very good! (997 reviews)
"During my recent four-night stay. The Wi-Fi was consistently unreliable, and despite my reports, the issue was never addressed. I was further inconvenienced by an unannounced policy of changing credentials every Sunday, requiring a front desk visit to reconnect. Most critically, my account was prematurely ..."

Reviewed on 7 July 2026

The Pines Melaka
See all 241 properties in Batang Melaka
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 Batang Melaka holiday package cost?
You can pick up a holiday package to this popular destination from AU$825 on Expedia. But how much your holiday to Batang Melaka costs will depend on your hotel choice, length of stay and season.
What are the cheapest months to go to Batang Melaka?
If you'd like to book a cheap Batang Melaka holiday package, consider travelling in January, February and April. You'll usually find lower rates on flights and accommodation during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Batang Melaka?
With a well-organised itinerary, you can easily tick off the main Batang Melaka attractions in a handful of days. But if you want to discover hidden spots or go on day trips, consider booking your Batang Melaka holiday for longer.
How to find the best Batang Melaka package deals?
Begin your search for a Batang Melaka package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the perfect Batang Melaka package deal straight away, simply switch up your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Batang Melaka getaway off to a flying start.
Is it cheaper to book a Batang Melaka holiday as a package?
You can enjoy significant savings on your Batang Melaka getaway by booking a customised holiday package. Click on the "Package" heading, then enter your destination and travel dates to see some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Batang Melaka?
Secure incredible bargains by booking your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Batang Melaka break.
How to plan a trip to Batang Melaka?

  1. Choose when to get away: Check your schedule and get packing. Your favourite season and the activities available will also help you decide when to escape to Batang Melaka.
  2. Plan your budget wisely: As well as the cost of your stay, you should consider other expenses too. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that could arise during your trip to Batang Melaka.
  3. Decide your trip length: Consider how much time you'd like to spend exploring Batang Melaka. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a customised Batang Melaka holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.