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

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 56
AED 76 total
includes taxes & fees
17 Nov - 18 Nov
Qu Lin Resident

2. 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 84
AED 109 total
includes taxes & fees
15 Nov - 16 Nov
De House Hotel

3. 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 231
AED 280 total
includes taxes & fees
13 Dec - 14 Dec
FUGO Hotel Samarinda (Bigmall)

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
16 Nov - 17 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 79
AED 95 total
includes taxes & fees
13 Dec - 14 Dec
Texas Inn

6. Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (127 reviews)
"the parking a bit limited maybe due to event"
Malaysia
Benjamin
The price is AED 143
AED 164 total
includes taxes & fees
21 Nov - 22 Nov
Nu Hotel

7. 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 198
AED 242 total
includes taxes & fees
13 Nov - 14 Nov
Promenade Hotel Bintulu

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 198
AED 214 total
includes taxes & fees
26 Nov - 27 Nov
Kingwood Sibu

9. Otel Hotel Sibu

Otel Hotel Sibu
3.0 star property
Sibu
8.2 out of 10, Very good, (23 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 120
AED 139 total
includes taxes & fees
12 Dec - 13 Dec
Otel Hotel Sibu

10. 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
13 Nov - 14 Nov
Salim Inn

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 165
AED 195 total
includes taxes & fees
11 Dec - 12 Dec
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 48
AED 63 total
includes taxes & fees
15 Nov - 16 Nov
Hotel O Utama Inn

13. Parkcity Everly Hotel

Parkcity Everly Hotel
3.5 star property
Bintulu
8.0 out of 10, Very good, (139 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 172
AED 204 total
includes taxes & fees
14 Nov - 15 Nov
Parkcity Everly Hotel

14. Blanco Apartment Hotel

Blanco Apartment Hotel
3.5 star property
Bintulu
7.8 out of 10, Good, (57 reviews)
"The room is spacious, clean & comfy at reasonable price. For breakfast need a little bit of improvement."
Malaysia
Anonymous traveler
The price is AED 139
AED 159 total
includes taxes & fees
17 Nov - 18 Nov
Blanco Apartment Hotel

15. 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 103
AED 121 total
includes taxes & fees
26 Nov - 27 Nov
The Paramount 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 142 total
includes taxes & fees
16 Nov - 17 Nov
Amigo Hotel Bintulu

17. 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 252
AED 282 total
includes taxes & fees
20 Nov - 21 Nov
Fairfield by Marriott Bintulu Paragon

18. 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 211
AED 249 total
includes taxes & fees
26 Nov - 27 Nov
RH Hotel

19. Ibis Samarinda

Ibis Samarinda
3.5 star property
Samarinda
7.8 out of 10, Good, (15 reviews)
"Comfortable Place n Breakfast Complete"
Malaysia
Berdiana
The price is AED 108
AED 130 total
includes taxes & fees
6 Dec - 7 Dec
Ibis Samarinda

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 80
AED 104 total
includes taxes & fees
13 Nov - 14 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