A wooden pier extending into clear turquoise waters with a distant island.

Find Beach Hotels in Borneo

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo Beach Hotels

This weekend
Next weekend

Our top choices for Borneo beach hotels

1. Qu Lin Resident

Qu Lin Resident
3.0 star property
Sibu
8.4 out of 10, Very good, (49 reviews)
"Very comfortable and cozy"
United States
vahid
The price is AED 55
AED 75 total
includes taxes & fees
3 Nov - 4 Nov
Qu Lin Resident

2. FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is AED 226
AED 275 total
includes taxes & fees
2 Dec - 3 Dec
FUGO Hotel Samarinda (Bigmall)

3. De House Hotel

De House Hotel
3.0 star property
Sibu
9.0 out of 10, Wonderful, (150 reviews)
"Good hotel, walkable to Central Market. Will stay again."
United Kingdom
Foo
The price is AED 80
AED 105 total
includes taxes & fees
3 Nov - 4 Nov
De House Hotel

4. HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
3.5 star property
Samarinda
10.0 out of 10, Exceptional, (4 reviews)
"One of my favorite places to stay in Samarinda. (Truly)"
United States
Jan
The price is AED 115
AED 139 total
includes taxes & fees
8 Nov - 9 Nov
HARRIS Hotel Samarinda

5. Texas Inn

Texas Inn
2.5 star property
Sibu
8.8 out of 10, Excellent, (29 reviews)
"Great location and staff"
United States
Robert
The price is AED 78
AED 93 total
includes taxes & fees
3 Dec - 4 Dec
Texas Inn

6. Otel Hotel Sibu

Otel Hotel Sibu
3.0 star property
Sibu
8.4 out of 10, Very good, (22 reviews)
"One of the better hotels for staying in the region. Would be good if there’s a gym"
Singapore
Alven
The price is AED 117
AED 135 total
includes taxes & fees
3 Dec - 4 Dec
Otel Hotel Sibu

7. Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (126 reviews)
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is AED 167
AED 189 total
includes taxes & fees
2 Dec - 3 Dec
Nu Hotel

8. Kingwood Sibu

Kingwood Sibu
2.0 star property
Sibu
8.8 out of 10, Excellent, (5 reviews)
"Its an old hotel and bathroom still use bath tub where you have to stand in it to bath under the shower. Dangerous because its slippery. Typical of most, if not all hotels in Sibu, the wifi is very poor! Wifi sucks. Sibu hotels need to pay more attention into this matter! Its a big problem for travellers sometime looking for good hotel with good wifi connectivity."
Malaysia
Robert
The price is AED 199
AED 215 total
includes taxes & fees
16 Nov - 17 Nov
Kingwood Sibu

9. Salim Inn

Salim Inn
2.5 star property
Sibu
7.8 out of 10, Good, (31 reviews)
"overall ok,worth for the price."
Saudi Arabia
Doreen
The price is AED 59
AED 79 total
includes taxes & fees
3 Nov - 4 Nov
Salim Inn

10. Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (171 reviews)
"The location is great! All the leisure and entertainment just walking distance away! Greatly thumbs up!"
Malaysia
Yu Giap
The price is AED 158
AED 171 total
includes taxes & fees
16 Nov - 17 Nov
Promenade Hotel Bintulu

11. New World Suites

New World Suites
3.5 star property
Bintulu
8.6 out of 10, Excellent, (76 reviews)
"Clean and nice environment. Breakfast good and staffs very accomodate. "
Malaysia
Nancy
The price is AED 166
AED 195 total
includes taxes & fees
15 Nov - 16 Nov
New World Suites

12. Hotel O Utama Inn

Hotel O Utama Inn
2.0 star property
Bintulu
9.0 out of 10, Wonderful, (4 reviews)
"In the vicinity of the old city center."
Malaysia
HafeezSyazwan
The price is AED 47
AED 50 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Utama Inn

13. Samalaju Resort Hotel

Samalaju Resort Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (21 reviews)
"It is an excellent and quite scenic place. The staffs were extremely good and very very helpful and the manager as well."
United States
Dr. Bhakta Hari
The price is AED 226
AED 253 total
includes taxes & fees
3 Dec - 4 Dec
Samalaju Resort Hotel

14. Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (138 reviews)
"The room was clean. The hotel just next to shopping mall. Easy to find food. Breakfast was ok."
Malaysia
khairolnizam
The price is AED 170
AED 202 total
includes taxes & fees
3 Dec - 4 Dec
Parkcity Everly Hotel

15. Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (57 reviews)
"Currently it's on renovation, the renovation design and everything looks good. Breakfast is limited but ok. The room is still the old kind, hopefully there's renovation in the rooms too, it's old and slightly dirty. There's is still a mini "bee hive" inside the toilet "
Malaysia
Ian
The price is AED 138
AED 158 total
includes taxes & fees
9 Nov - 10 Nov
Blanco Apartment Hotel

16. Amigo Hotel Bintulu

Amigo Hotel Bintulu
3.5 star property
Bintulu
8.0 out of 10, Very good, (9 reviews)
"There is a waterfront park nearby which is well maintained and good for after-meal walks."
Singapore
Michael
The price is AED 124
AED 143 total
includes taxes & fees
3 Nov - 4 Nov
Amigo Hotel Bintulu

17. The Paramount Hotel

The Paramount Hotel
3.0 star property
Sibu
7.6 out of 10, Good, (108 reviews)
"It's an old hotel "
Malaysia
Timothy
The price is AED 104
AED 122 total
includes taxes & fees
16 Nov - 17 Nov
The Paramount Hotel

18. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
3.0 star property
Bintulu
7.8 out of 10, Good, (23 reviews)
"Great clean hotel "
Singapore
Carol
The price is AED 271
AED 301 total
includes taxes & fees
6 Nov - 7 Nov
Fairfield by Marriott Bintulu Paragon

19. RH Hotel

RH Hotel
3.5 star property
Sibu
7.2 out of 10, Good, (86 reviews)
"The G mgr of this value for money hotel don't care about customers being UPSET over the v V poor wi fi signals in the room. . These days ,even No star rated hotels are expected to provide 3 bars strength in room wi fi ."
Singapore
LYE HUAT
The price is AED 193
AED 228 total
includes taxes & fees
16 Nov - 17 Nov
RH Hotel

20. Wiwo Hotels

Wiwo Hotels
3.5 star property
Bintulu
7.2 out of 10, Good, (96 reviews)
"Location and cleanliness"
Malaysia
Brayn
The price is AED 81
AED 104 total
includes taxes & fees
3 Nov - 4 Nov
Wiwo Hotels
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.

Choose what matters most at beach hotels in Borneo

Beach hotels with pools in Borneo

Beach hotels with free breakfast in Borneo

4-star beach hotels in Borneo

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.

Find out more about Borneo

Borneo and its attractions for beach lovers

Borneo is a paradise for beach lovers seeking both adventure and relaxation. Start your journey at the stunning Tanjung Aru Beach in Kota Kinabalu, where golden sands meet the azure waters, perfect for a family day out or romantic sunsets. Take a day trip to the beautiful Gaya Island, a short boat ride away, where you can snorkel in vibrant coral reefs filled with marine life, or simply unwind in a luxurious beachside hammock. For thrill-seekers, the pristine beaches of Sipadan Island offer world-class diving experiences, with breathtaking underwater landscapes and diverse sea creatures. Explore the secluded shores of Derawan Islands, where you can enjoy a private beach experience, swift boat rides, and vibrant local culture. Finally, head to the picturesque beaches of Semporna, known for its stunning views and friendly local eateries serving fresh seafood. Staying in beachfront hotels like the Shangri-La's Rasa Ria Resort & Spa provides not only easy access to these beautiful beaches but also an exceptional level of service, ensuring that families feel pampered with spacious rooms and family-friendly amenities. Each day can be a new adventure while enjoying the luxurious comforts of your hotel, making Borneo a perfect base for your beach getaway.

Top Borneo Hotel Reviews