Sibu Island Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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

Find the Best Sibu Island Vacation Packages

Sibu Island Hotel Deals

Rimba Resort - Dive Centre and Spa

Rimba Resort - Dive Centre and Spa

2.5 out of 5
MUKIM Sibu Island Johor Darul Ta'zim
The price is SARĀ 573 per night from Jul 19 to Jul 20
SARĀ 573
SARĀ 695 total
19 Jul - 20 Jul
includes taxes & fees
9.4/10 Exceptional! (3 reviews)
"Other than the oil spill and expensive booze everything was great"

Reviewed on 23 June 2026

Rimba Resort - Dive Centre and Spa
Bayu Lestari Island Resort

Bayu Lestari Island Resort

3 out of 5
Lot 4, Pulau Babi Besar Pulau Besar Johor
Get rates
Bayu Lestari Island Resort
D' Coconut Pulau Besar Resort

D' Coconut Pulau Besar Resort

2.5 out of 5
Mersing Pulau Besar Johor
Get rates
D' Coconut Pulau Besar Resort
See all 4 properties in Sibu Island
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.

Frequently asked questions

How much does a Sibu Island vacation package cost?
You'll find cheap prices on Expedia for your Sibu Island getaway. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation to Sibu Island costs.
What are the cheapest months to go to Sibu Island?
If you're hoping to snag a cheap Sibu Island vacation package, consider traveling in January, February and September. You'll usually find better prices on hotels and flights during these quieter months ā€” ideal for travelers wishing to save money.
How to find the best Sibu Island package deals?
Use Expedia's filters to find some of the best Sibu Island package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your trip for midweek, or search for Sibu Island package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Sibu Island vacation as a package?
You can enjoy significant savings on your Sibu Island retreat by booking a tailored vacation package. Click on the "Package" heading, then enter your destination and travel dates to browse the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.
When to book a vacation package to Sibu Island?
If you're planning a spur-of-the-moment Sibu Island getaway, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Sibu Island?

  1. Pick the perfect time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to go to Sibu Island.
  2. Plan your budget wisely: On top of the price of your stay, you'll need to factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may come up during your trip to Sibu Island.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you want to get to in Sibu Island. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, car rental, flights and more into a tailored Sibu Island vacation package.