Pulau Sibu Tengah Holidays from AU$690
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 Pulau Sibu Tengah Holiday Deals
Price found within the past 48 hours. Click for updated prices.
KSL Hotel & Resort
Central District
per person
21 Aug - 28 Aug
found 20 hours ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
7.6/10 Good! (1,003 reviews)
I was surprised by front desk staff offering free upgrade upon check-in. Check-in was fast and room was ready before the usual check-in timing.
Reviewed on 6 Jul. 2025
LEGOLAND Malaysia Resort
Nusajaya
per person
21 Aug - 28 Aug
found 20 hours ago
Return flight included
Adelaide (ADL) to Johor Bahru (JHB)
8.6/10 Excellent! (1,005 reviews)
Stayed at Legoland Resort as part of a family holiday to the theme park. Was really easy and convenient staying here, particularly for access to the park. Above all, we had excellent service. Always helpful and always met with a smile - both at the hotel and theme park. Really made it a pleasant visit.
Reviewed on 9 Jul. 2025
Pulau Sibu Tengah Holiday
Our pick of the best Pulau Sibu Tengah Hotel Deals
Rimba Resort - Dive Centre and Spa
MUKIM, Sibu Island, Johor Darul Ta'zim
The price is AU$266 per night from 22 July to 23 July
AU$266
22 July - 23 July
includes taxes & fees
Bayu Lestari Island Resort
Lot 4, Pulau Babi Besar, Pulau Besar, Johor
"Everything amazing during the stay here. We enjoyed thw food 👍👍👍😍"
Reviewed on 21 Sep. 2020
Aseania Resort Pulau Besar
Pulau Besar, Pulau Besar, Johor
"The staff were very pleasant. The food was ok. But there was a very unpleasant smell of sewage and burning plastic in and around our cabin. Our cabin was located at the back od the resort amongst accomodation for staff. At the back and to the side of our cabin were areas being cleared and burnt. ..."
Reviewed on 31 Jul. 2019
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.