Penyabong Holidays from AU$1,162

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Penyabong Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Ardens Hotel - Pekan Nenas

The Ardens Hotel - Pekan Nenas

2 out of 5
per person
21 Sept - 27 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Havona Hotel -Permas Jaya -Self Check-In

Havona Hotel -Permas Jaya -Self Check-In

2 out of 5
Bandar Baru Permas Jaya
per person
21 Sept - 27 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
No reviews
Havona Boutique Hotel at Mount Austin

Havona Boutique Hotel at Mount Austin

3.5 out of 5
per person
21 Sept - 27 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very Good! (262 reviews)
Value for money and good for this price. Generally neat and clean. Space is ok. There is no hand-soap, small hand towel, and bathroom floor towel. Having these details would make the experience much better. Note that the hotel itself does not have its own carpark or any free parking around. There is street parking outside the hotel which needs to be paid.

Reviewed on 15 Jun. 2025

Hotel De' Tees

Hotel De' Tees

2 out of 5
per person
21 Sept - 27 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.2/10 Very Good! (11 reviews)
The Ardens Hotel-Taman Johor Jaya

The Ardens Hotel-Taman Johor Jaya

2 out of 5
Taman Johor Jaya
per person
21 Sept - 27 Sept
found 22 hours ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9/10 Wonderful! (2 reviews)

Penyabong Holiday

Penyabong Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
27ºC
Max Temp Summer
32ºC

Our pick of the best Penyabong Hotel Deals

Mersing Beach Resort

Mersing Beach Resort

2 out of 5
456, Kampung Air Papan Laut, Mersing, Johor
Fully refundableReserve now, pay when you stay
The price is AU$42 per night from 6 Aug to 7 Aug
AU$42
6 Aug - 7 Aug
includes taxes & fees
7/10 Good! (2 reviews)
"Comfortable and spacious worth for the stay with reasonable price."

Reviewed on 15 Jun. 2025

Mersing Beach Resort
Hotel Seri Malaysia Mersing

Hotel Seri Malaysia Mersing

3 out of 5
Lot TTB 641, Jalan Ismail, Mersing, Johor
5.2/10 (74 reviews)
"The building need to upgrade..."

Reviewed on 6 Jul. 2025

Get rates
Hotel Seri Malaysia Mersing
Mersing Merlin Inn

Mersing Merlin Inn

2 out of 5
No. 65, Jalan Endau, Kampung Sri Lalang, Mersing, Johor
The price is AU$47 per night from 17 July to 18 July
AU$47
17 July - 18 July
includes taxes & fees
6.8/10 (47 reviews)
"The beach area although a walking distance is extremely dirty, the hotel poorly kept!"

Reviewed on 21 Apr. 2025

Mersing Merlin Inn
See all 18 properties in Penyabong
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 Penyabong holiday package cost?
You can grab a holiday package to this popular destination from AU$1,162 on Expedia. However, how much your holiday to Penyabong costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Penyabong?
If you're looking to book a cheap Penyabong holiday package, consider travelling in January, February and September. You'll usually find better rates on flights and hotels during these months --- ideal for a budget-friendly break.
How many days is enough for Penyabong?
The ideal duration of your Penyabong holiday depends on what you'd like to do. Generally, a handful of days to a week will give you time to visit all the main attractions and discover some hidden gems along the way.
How to find the best Penyabong package deals?
Bagging a cheap Penyabong package deal is easy with Expedia. Once you've entered your preferred dates and destination under our "Packages" tab, set your maximum budget, add some filters and see what's available. You can customise your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to view the most pocket-friendly Penyabong package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Penyabong holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component separately. And you'll still get the freedom to create a tailored Penyabong holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Penyabong?
If you have your Penyabong travel dates confirmed, book as soon as you can to bag some outstanding deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment adventures? Our last-minute deals are great for quick escapes.
How to plan a trip to Penyabong?

  1. Choose when to get away: Check your schedule and get packing. Your preferred season and the type of activities available will also help you decide when to holiday in Penyabong.
  2. Set a budget: Consider expenses such as flights, food and transportation when calculating how much to set aside for your trip to Penyabong. Then, select a property that suits your budget, whether that's a wallet-friendly stay or a lavish getaway.
  3. Decide how long to go for: Now that you know more about Penyabong, you can work out the right length of your holiday. Pull together a draft itinerary and give yourself enough time for all the things you want to do.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Penyabong holiday package.

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