Deals on vacations and trips to Sibu Island

Save when you book Sibu Island package deals

Choose two or more items and save on your trip:

Sibu Island flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Central District
Price was $2,228, price is now $2,218 per person
$2,218
per person
Oct 31 - Nov 4
found 1 hour ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the steam room and perks like free self parking.
St. Giles Southkey

St. Giles Southkey

3 out of 5
Central District
Price was $2,267, price is now $2,255 per person
$2,255
per person
Oct 31 - Nov 4
found 1 hour ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
This hotel features an outdoor pool and a gym. Business travelers can take advantage of the laundry service. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
Central District
Price was $2,365, price is now $2,365 per person
$2,365
per person
Oct 31 - Nov 4
found 1 hour ago
Roundtrip flight included
Mexico City (MEX) to Johor Bahru (JHB)
This Art Deco hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with a children's pool and a waterslide. Enjoy the steam room and perks like free WiFi.

Top Sibu Island hotels 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
$154 nightly
The price is $168 total per night
$168 total
Oct 1 - Oct 2
Total with taxes and fees
A private beach and a restaurant are featured at this resort. Unwind with a drink at the bar/lounge and enjoy perks like free full breakfast and free WiFi. Self parking and a garden are also offered on site.
On private beach
Breakfast included
Bayu Lestari Island Resort

Bayu Lestari Island Resort

3 out of 5
Lot 4, Pulau Babi Besar Pulau Besar Johor
Get rates
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a snack bar/deli are also on offer.
Free WiFi
Restaurant
D' Coconut Pulau Besar Resort

D' Coconut Pulau Besar Resort

2.5 out of 5
Mersing Pulau Besar Johor
Get rates
A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas.
Pool
Breakfast included
Aseania Resort Pulau Besar

Aseania Resort Pulau Besar

3 out of 5
Pulau Besar Pulau Besar Johor
Get rates
This resort features a restaurant, an outdoor pool, and a bar/lounge. Dine at the beachfront restaurant and relax with beach umbrellas. Relax with a drink at the beach bar and enjoy the free buffet breakfast each morning.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Sibu Island
View all properties
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.

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 are vacation packages to Sibu Island?
Splash out on a memorable travel experience in Sibu Island with a vacation package starting from as low as $2,218. Locking in hotels, flights and tours with Travelocity is easy. What's more, our vacation deals will leave you with more cash in your pocket for loads of fun times.
Where can I get the best vacation package deals for Sibu Island?
There are amazing Sibu Island package deals to score with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties in all corners of the globe? Remember this the next time you're ready to check another place off your list.
Why should I book my Sibu Island vacation bundle with Travelocity?
We take the hassle out of travel planning. Whether you're seeking a new destination to uncover or want to make sure you get the best deal around, we've got you covered. Our 24/7 support, excellent service and Price Match Guarantee mean you can book with confidence.
Can I save money on my Sibu Island car rental if I combine it with hotels and flights?
With a Sibu Island vacation package, you can combine your flight, car and hotel bookings and save loads. If you're eager to explore the best of this impressive city, why not check out Universal Studios Singapore? This popular attraction is 70 mi from Sibu Island. With a rental car, you'll be there in the blink of an eye.
Which airport is best for Sibu Island?
Changi Airport (SIN) is the starting point of your Sibu Island getaway. Around 60 mi south of Sibu Island, it welcomes visitors from all over each day. Your other option is Senai Intl. Airport (JHB), 50 mi away from central Sibu Island.
Where should I stay when visiting Sibu Island?
If you're searching for someplace comfortable to base yourself, take a look at the Sari Pacifica Resort & Spa Sibu Island. It's the top choice for many visitors.

Photos of local treasures

Browse Sibu Island vacation photos for more inspiration

A coastal landscape with a clear turquoise sea, a sandy beach, and dense green forest.
A sandy beach with gentle waves, a clear sky, and a forested hill in the background.