Penyabong Holidays from AU$1,249

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 Penyabong Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Amerin Hotel Johor Bahru

Amerin Hotel Johor Bahru

4 out of 5
Taman Perling
Price was AU$1,497, price is now AU$1,249 per person
AU$1,249
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.8/10 Good! (718 reviews)
It definitely is not a four star hotel

Reviewed on 6 July 2026

Pinetree Marina Resort

Pinetree Marina Resort

3.5 out of 5
Nusajaya
Price was AU$1,801, price is now AU$1,499 per person
AU$1,499
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.2/10 Very good! (164 reviews)
Hotel ia generally clean but abit run down

Reviewed on 29 May 2026

KSL D’Esplanade by Antlerzone

KSL D’Esplanade by Antlerzone

3 out of 5
Central District
Price was AU$1,801, price is now AU$1,498 per person
AU$1,498
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.2/10 Good! (16 reviews)
We checked in at around 6:00 PM. The digital lock was not very sensitive, so some patience was needed before successfully unlocking the door. The apartment has 4 bedrooms and 3 toilets. Towels were provided, but guests need to bring their own toothbrush and toothpaste. The environment and cleanliness were excellent — the space was spacious, neat, and well-maintained. Before checkout, at around 9:00 AM+, we heard someone attempting to open the main door, which was a bit concerning. There is a mahjong table in the living room; however, there were no chips or dice provided. We tried to contact the host regarding this but did not receive a response.

Reviewed on 2 Feb 2026

Impiana Hotel Senai

Impiana Hotel Senai

4 out of 5
Price was AU$1,791, price is now AU$1,492 per person
AU$1,492
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.2/10 Very good! (195 reviews)
everything is excellent !

Reviewed on 20 May 2026

Ramada by Wyndham Meridin Johor Bahru

Ramada by Wyndham Meridin Johor Bahru

4 out of 5
Nusajaya
Price was AU$1,773, price is now AU$1,500 per person
AU$1,500
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.8/10 Good! (301 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 Pelangi Beach Resort

Mersing Pelangi Beach Resort

2 out of 5
Jalan Teluk Sisek, Lot 1996 Mersing Johor
Get rates
Mersing Pelangi Beach Resort
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$47 per night from 14 July to 15 July
AU$47
14 July - 15 July
includes taxes & fees
Mersing Beach Resort
Hotel Seri Malaysia Mersing

Hotel Seri Malaysia Mersing

3 out of 5
Lot TTB 641 Mersing Johor
The price is AU$53 per night from 13 July to 14 July
AU$53
13 July - 14 July
includes taxes & fees
5.4/10 (77 reviews)
"The building need to upgrade..."

Reviewed on 6 July 2025

Hotel Seri Malaysia Mersing
See all 23 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,249 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.

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.