Sibu Island Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Your Sibu Island Vacation

Excellent adventures await when you book a Sibu Island vacation package. Whether you're a foodie, history buff or just a traveler who loves to experience new places, there's something for everyone in this lively city. Not sure what to do or see first during your trip to Sibu Island? Check off top attractions like Pulau Tinggi Jetty. Whatever your travel plans or budget, putting together the ultimate tailored Sibu Island vacation is easy with Expedia.

Top Sibu Island Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Kelulut Lodge

Kelulut Lodge

2.5 out of 5
Price was CA $1,486, price is now CA $1,466 per person
CA $1,466
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Johor Bahru (JHB)
4.6/10 (4 reviews)

First Star Homestay

First Star Homestay

2 out of 5
Price was CA $1,623, price is now CA $1,483 per person
CA $1,483
per person
Jan 25 - Jan 30
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Johor Bahru (JHB)
10/10 Exceptional! (1 review)
Easy to locate building, ample parking, clean entry from ground floor until room on second floor, responsive host. Great for the price point.

Reviewed on Nov 24, 2025

Ready to book your vacation to Sibu Island?

 

Choose your dates

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 CA $209 per night from Nov 5 to Nov 6
CA $209
CA $250 total
Nov 5 - Nov 6
includes taxes & fees
9.6/10 Exceptional! (5 reviews)
"Other than the oil spill and expensive booze everything was great"

Reviewed on Jun 23, 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Stay near popular Sibu Island attractions

Kambau Beach

8.0/10 (2 reviews)
Why not spend a carefree afternoon at Kambau Beach during your travels in Sibu Island? Stroll along the seaside or discover the area's volcano viewpoints.
See properties

Frequently asked questions

How much does a Sibu Island vacation package cost?
You'll find cheap prices from CA $1,466 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 travelling in January, February and September. You'll usually find better prices on hotels and flights during these quieter months — ideal for travellers wishing to save money.
How many days is enough for Sibu Island?
With a well-organized schedule, you can easily visit the top Sibu Island attractions in a handful of days. But if you'd like to explore off the beaten track or go on day trips, think about booking your Sibu Island vacation for longer.
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, favourite 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.

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