Batu Pahat Holidays from AU$1,157

Book a Hotel + Flight or Car together to unlock savings

Photo by Lee Ban Twan

  • 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 Batu Pahat Holiday

When you choose a Batu Pahat holiday package, you can relax and enjoy your adventure to the fullest. Uncover the best parts of this exciting city knowing that all your travel arrangements have been taken care of before you go. If taking in sights is on the to-do list during your trip to Batu Pahat, look around major attractions like Batu Pahat Mall, Wet World and Batu Pahat Golf Club. Whoever you're escaping with and whatever the size of your budget, your ultimate Batu Pahat holiday is just a few clicks away with Expedia.

The Latest Batu Pahat Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima

2 out of 5
Price was AU$1,322, price is now AU$1,157 per person
AU$1,157
per person
12 Sept - 18 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was AU$1,604, price is now AU$1,250 per person
AU$1,250
per person
12 Sept - 18 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very good! (32 reviews)
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on 10 Nov 2025

Hotel O The Vintage Hotel

Hotel O The Vintage Hotel

2 out of 5
Price was AU$1,348, price is now AU$1,163 per person
AU$1,163
per person
12 Sept - 18 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (23 reviews)
Good

Reviewed on 5 Oct 2025

Hotel Shlyo

Hotel Shlyo

2 out of 5
Price was AU$1,336, price is now AU$1,160 per person
AU$1,160
per person
12 Sept - 18 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews

Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Nusajaya
Price was AU$1,525, price is now AU$1,340 per person
AU$1,340
per person
12 Sept - 18 Sept
found 1 hour ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
7.8/10 Good! (58 reviews)
The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.

Reviewed on 11 June 2026

Batu Pahat Holiday

Batu Pahat Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Population
156,200
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Wet World, Batu Pahat Golf Club and Universiti Tun Hussein Onn Malaysia

Our pick of the best Batu Pahat Hotel Deals

Maple Lodge

Maple Lodge

3 out of 5
No. 139, Jalan Flora Utama 8 Batu Pahat Johor
The price is AU$51 per night from 11 July to 12 July
AU$51
11 July - 12 July
includes taxes & fees
8.6/10 Excellent! (50 reviews)
"Clean"

Reviewed on 20 Apr 2026

Maple Lodge
The Landmark Hotel

The Landmark Hotel

3.5 out of 5
No. 1, Jalan Omar Batu Pahat Johor
Fully refundableReserve now, pay when you stay
The price is AU$64 per night from 9 Aug to 10 Aug
AU$64
9 Aug - 10 Aug
includes taxes & fees
The Landmark Hotel
The Katerina Hotel

The Katerina Hotel

3.5 out of 5
No.8, Jalan Zabedah Batu Pahat Johor
The price is AU$97 per night from 6 Aug to 7 Aug
AU$97
6 Aug - 7 Aug
includes taxes & fees
The Katerina Hotel
See all 125 properties in Batu Pahat
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

Stay near popular Batu Pahat attractions

Batu Pahat Mall

8.0/10 (37 reviews)
You can browse for the perfect souvenirs at Batu Pahat Mall during your visit to Batu Pahat. While you're in the area, stroll along the seaside.
See properties

Frequently asked questions

How much does a Batu Pahat holiday package cost?
You can grab a holiday package to this top destination from AU$1,157 on Expedia. However, how much your holiday to Batu Pahat costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Batu Pahat?
The off-season is the best time to visit Batu Pahat if you're trying to keep costs down. Another tip for scoring cheap Batu Pahat holiday packages? Try to avoid public holidays and any major festivals or events.
How many days is enough for Batu Pahat?
When planning your Batu Pahat holiday, a few days will be enough to tour the best spots. Make sure to visit Batu Pahat Mall — it's one of the top attractions in this destination. If you're looking for more adventure, consider basing yourself here and heading off on some trips from Batu Pahat.
Is it worth booking a holiday package to Batu Pahat?
Batu Pahat has everything you need for a wonderful trip. Begin your Batu Pahat holiday on a high note by visiting top attractions like Batu Pahat Mall.
How to find the best Batu Pahat package deals?
Use Expedia's filters to help you find some terrific Batu Pahat package deals. When you begin your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Batu Pahat package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Batu Pahat holiday as a package?
You can enjoy significant savings on your next Batu Pahat getaway by booking a personalised holiday package. Click on the "Package" heading, then enter your travel dates and destination to see the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a holiday package to Batu Pahat?
If you're considering a spur-of-the-moment Batu Pahat trip, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Batu Pahat?

  1. Pick the perfect time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to go to Batu Pahat.
  2. Calculate your budget: Ensure you have enough money to pay for everything from food and transportation to activities and airfares. Your accommodation will probably be the biggest expense during your trip to Batu Pahat.
  3. Decide how many days away: Start by making a list of all the activities and sights you'd like to get to in Batu Pahat. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Batu Pahat holiday package that brings all your bookings together.

Explore a world of travel with Expedia

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