Search Deals on
Sibu Island Vacation Packages

Build your package with 2 more options

Sibu Island Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru

4 out of 5
Price was $229, price is now $229 per person
$229
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
Stay at this hotel in Masai. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions AEON Tebrau City and Sembawang Park are located nearby.

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
Price was $332, price is now $322 per person
$322
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
Book a stay at this luxury hotel in Masai. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.

Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
Price was $402, price is now $402 per person
$402
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Overall stay was good. Just minor issues like having only 2 towels when 3 checked in, so I had to share towel with my son even after asking. Common toilet has no trash bin. Main toilet tissue box was empty. Overall still ok la.

Reviewed on Jul 31, 2026

Sibu Island Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Four Points by Sheraton Johor Bahru

Four Points by Sheraton Johor Bahru

4 out of 5
Price was $229, price is now $229 per person
$229
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
Bandar Baru Permas Jaya
Price was $332, price is now $322 per person
$322
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)
Sheraton Johor Bahru

Sheraton Johor Bahru

4 out of 5
Central District
Price was $402, price is now $402 per person
$402
per person
Sep 7 - Sep 11
found 1 day ago
Roundtrip flight included
Kuala Lumpur (KUL) to Johor Bahru (JHB)