Penyabong Holidays from AU$2,316
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
1511 Coconut Grove
Price was AU$2,512, price is now AU$2,316 per person
AU$2,316
per person
30 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8.6/10 Excellent! (30 reviews)
The place, the bungalows and the staff are very nice but the generator (frim the hotel next door) is making a terribe noice 24h/24h. Not possible to relax on yiur terrace and impossible to sleep at night
Reviewed on 23 Aug 2024
Japamala Resort by Samadhi – Age 12 and Above Only
Price was AU$2,895, price is now AU$2,508 per person
AU$2,508
per person
30 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
9.4/10 Exceptional! (96 reviews)
Japamala has a fun vibe and a great location. The food and drinks are also fantastic. It’s starting to show its age in places, but is good value for a relaxing break.
Reviewed on 11 July 2025
The Barat Tioman Beach Resort
Price was AU$2,505, price is now AU$2,322 per person
AU$2,322
per person
30 Dec - 4 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johor Bahru (JHB)
8/10 Very Good! (97 reviews)
Decent property for the price. A bit far out but plenty of food nearby. Has a private beach too. Cleanliness can be improved and the rooms could use an upgrade (door requires locking from inside). Has a homely vibe and the service was generally good
Reviewed on 14 July 2025
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
Jalan Teluk Sisek, Lot 1996, Mersing, Johor
The price is AU$94 per night from 3 Nov to 4 Nov
AU$94
3 Nov - 4 Nov
includes taxes & fees
Mersing Beach Resort
456, Kampung Air Papan Laut, Mersing, Johor
Fully refundableReserve now, pay when you stay
The price is AU$46 per night from 28 Oct to 29 Oct
AU$46
28 Oct - 29 Oct
includes taxes & fees
6/10 (3 reviews)
Comfortable and spacious worth for the stay with reasonable price.
Reviewed on 15 June 2025
Hotel Lii View
73a Jalan Sulaiman, Mersing, Johor
4.2/10 (7 reviews)
A new low in ‘hotels’. Avoid. Not a hotel but some rooms above an all night cafe. To be fair, the room appeared to have been cleaned and the bedding was clean. Problem was the building and rooms themselves were so poorly maintained and there was a problem with mould in most areas. Holes in walls. ...
Reviewed on 20 Oct 2025
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.
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.
