
Borneo Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Borneo
Price found within the past 48 hours. Click for updated prices.

Novotel Balikpapan
Price was ¥139,902, price is now ¥139,902 per person
¥139,902
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Balikpapan (BPN)
7.8/10 Good! (96 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask.
Novotel Balikpapan, January 5, 2026
Reviewed on Jan 7, 2026

Grand Jatra Hotel Balikpapan
Price was ¥151,950, price is now ¥149,394 per person
¥149,394
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Balikpapan (BPN)
7.4/10 Good! (72 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.
Reviewed on Jun 24, 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥232,778, price is now ¥229,944 per person
¥229,944
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on Nov 19, 2025

The Empire Brunei
Price was ¥166,520, price is now ¥166,520 per person
¥166,520
per person
May 13 - May 17
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (578 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on Dec 28, 2025

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥187,486, price is now ¥161,351 per person
¥161,351
per person
May 3 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
7.8/10 Good! (785 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on Aug 24, 2025
5* Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

The Empire Brunei
Price was ¥166,520, price is now ¥166,520 per person
¥166,520
per person
May 13 - May 17
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (578 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on Dec 28, 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥232,778, price is now ¥229,944 per person
¥229,944
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on Nov 19, 2025

Bunga Raya Island Resort & Spa
Price was ¥225,806, price is now ¥199,332 per person
¥199,332
per person
May 3 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.6/10 Excellent! (184 reviews)
Our accommodation, the location and the staff were all wonderful.
Reviewed on Jun 22, 2025
3 Night Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Novotel Balikpapan
Price was ¥139,902, price is now ¥139,902 per person
¥139,902
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Balikpapan (BPN)
7.8/10 Good! (96 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask.
Novotel Balikpapan, January 5, 2026
Reviewed on Jan 7, 2026

Grand Jatra Hotel Balikpapan
Price was ¥151,950, price is now ¥149,394 per person
¥149,394
per person
Apr 23 - Apr 26
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Balikpapan (BPN)
7.4/10 Good! (72 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.
Reviewed on Jun 24, 2025

The Magellan Sutera Resort
Downtown Kota Kinabalu
Price was ¥232,778, price is now ¥229,944 per person
¥229,944
per person
May 2 - May 5
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8.4/10 Very Good! (1,001 reviews)
For the rate that this hotel charge (walk in rate was RM800) the hotel could do better in the following areas:
1. Wifi connection kept cutting off
2. Limited TV channel options. Poor TV resolution
3. Algae in the perimeter drain of the lap pool
4. Leaking plumbing fixtures in bathtub and at the valve to the toilet
5. Not up to 5 star hotel cleanliness
6. Air conditioner was out at their Strikers Bowl but luckily the first game (the only game we played was complimentary). Had to switch to different lanes several times because of malfunctions.
Pros:
1. Staff was excellent and courteous
2. Breakfast options were excellent
3. Experience at Mandara Spa was excellent
Reviewed on Nov 19, 2025
4 Night Beach vacations in Borneo
Price found within the past 48 hours. Click for updated prices.

Borneo Beach Villa & Suite
Karambunai
Price was ¥175,319, price is now ¥153,025 per person
¥153,025
per person
May 3 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on Jan 1, 2024

The Empire Brunei
Price was ¥166,520, price is now ¥166,520 per person
¥166,520
per person
May 13 - May 17
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (578 reviews)
Great resort with huge rooms, variety of activities and great services
Reviewed on Dec 28, 2025

Nexus Resort & Spa Karambunai
Karambunai
Price was ¥187,486, price is now ¥161,351 per person
¥161,351
per person
May 3 - May 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kota Kinabalu (BKI)
7.8/10 Good! (785 reviews)
Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.
Reviewed on Aug 24, 2025
Top Beach Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit Tuaran Sabah
Settle in and relax at this luxury spa resort and get ready to stroll along the shoreline in Tuaran, as you'll be a short walk from Dalit Beach. 2 outdoor pools, ...
9.2/10 Wonderful! (1,001 reviews)
Travelers like: on the beach, cabanas, beach bars, massages on beach
Travelers say...
An excellent ASEAN getaway to a 5 star resort retreat destination to relax, chill and pamper oneself and spouse. Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants Looking for to our next visit soon 👍
Reviewed on Jan 26, 2026

Borneo Beach Villa & Suite
Precinct Dillenia Kota Kinabalu Sabah
Settle in and relax at this hotel and get ready to enjoy the sunsets on the beach in Kota Kinabalu, as you'll be within walking distance of a private beach. ...
8/10 Very Good! (354 reviews)
Travelers like: on the beach, kids pool
Travelers say...
View was fine
Reviewed on Oct 8, 2025

Damai Beach Resort
Teluk Bandung Kuching Sarawak
Get ready to stroll along the shore as you'll be just steps from Damai Beach with a vacation at this spa resort, the perfect choice if you're looking for a Kuching ...
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.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
