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.
Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima

2 out of 5
Price was $1,031, price is now $991 per person
$991
per person
Oct 28 - Oct 30
found 24 hours ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Stay at this hotel in Gelang Patah. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions LEGOLAND® Malaysia and Sultan Ibrahim Stadium are located nearby.

OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was $1,082, price is now $1,013 per person
$1,013
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Stay at this hotel in Kukup. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping.
It’s just an okay hotel to stay, no parking space, but the staff is very helpful

Reviewed on Nov 10, 2025

Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Price was $1,078, price is now $1,032 per person
$1,032
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Book a stay at this business-friendly aparthotel in Iskandar Puteri. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions LEGOLAND® Malaysia and Sanrio Hello Kitty Town are located nearby.
The whole apartment smells like a choked drain so super smelly.luckily we stayed for a night and checked in late.we checked out 8am in e morning cause we cnt sleep well.

Reviewed on Jun 11, 2026

Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
Price was $1,034, price is now $1,019 per person
$1,019
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Book a stay at this family-friendly hotel in Johor Bahru. Enjoy free WiFi, 4 restaurants, and 24-hour room service. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Excellent 👍😉👌👏

Reviewed on Jul 12, 2026

Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG

4 out of 5
Price was $1,068, price is now $1,062 per person
$1,062
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Just next to CIQ. Will be glad that you are so close to the customs and can just dump the bag before going to shop in KSL or Southkey. In July 2026 the City Square is undergoing renovations so there is not much to shop so take note of that. Everything should be back to normal when the new MRT station opens that links to Singapore. The hotel is modern, new and very welcoming. Did not have breakfast at the hotel but went to the old town to have my nasi lemak and hainanese coffee.

Reviewed on Aug 17, 2026

Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

4.5 out of 5
Price was $1,087, price is now $1,082 per person
$1,082
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) 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.

Amari Johor Bahru

Amari Johor Bahru

5 out of 5
Price was $1,151, price is now $1,147 per person
$1,147
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Book a stay at this luxury hotel in Johor Bahru. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Johor Bahru City Square and KSL City Mall are located nearby.
Great location, easy to walk to shops, cafes, restaurants, hawkers and a bar with live music near by is needed. Very close the causeway. Staff are very friendly and super helpful. Hotel is modern, clean and comfortable. Perfect for a weekend stay.

Reviewed on Jul 30, 2026

St. Giles Southkey

St. Giles Southkey

3 out of 5
Price was $1,147, price is now $1,147 per person
$1,147
per person
Oct 29 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Book a stay at this business-friendly hotel in Johor Bahru. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KSL City Mall and Johor Bahru City Square are located nearby.
The room was spacious and amenities provided were sufficient and great.

Reviewed on Aug 16, 2026

Sibu Island Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Hotel Shlyo - Taman Nusantara Prima

Hotel Shlyo - Taman Nusantara Prima

2 out of 5
Price was $1,031, price is now $991 per person
$991
per person
Oct 28 - Oct 30
found 24 hours ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
OYO 89915 East Mount Hotel

OYO 89915 East Mount Hotel

2 out of 5
Price was $1,082, price is now $1,013 per person
$1,013
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Trinidad Suites Johor, Trademark Collection by Wyndham

Trinidad Suites Johor, Trademark Collection by Wyndham

3 out of 5
Nusajaya
Price was $1,078, price is now $1,032 per person
$1,032
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)
Berjaya Waterfront Hotel

Berjaya Waterfront Hotel

4 out of 5
Central District
Price was $1,034, price is now $1,019 per person
$1,019
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip flight included
Copenhagen (CPH) to Johor Bahru (JHB)