Beach Hotels & Resorts in Borneo from AU$34

  • 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

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,000 reviews)
  • cleanliness
    Unwind in paradise with a private white sand beach, beachfront dining, and water adventures just steps from your door.
"Wonderful beach front setting with quality SPA and Fine Dine Theme Restaurants"
Singapore
PRAMCHANDRAN
The price is AU$253
includes taxes & fees
20 May - 21 May
Shangri-La Rasa Ria, Kota Kinabalu

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very good, (21 reviews)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is AU$68
includes taxes & fees
2 May - 3 May
Blue Sky Hotel

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.2 out of 10, Very good, (48 reviews)
  • cleanliness
    Unwind by the sea at Tiara Labuan Hotel, a beach lover's paradise with poolside relaxation and multiple dining options.
"You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach."
Australia
Jessica
The price is AU$114
includes taxes & fees
4 May - 5 May
Tiara Labuan Hotel

Sea View Resort Hotel & Apartments

Sea View Resort Hotel & Apartments
3.0 star property
Kuala Belait
8.0 out of 10, Very good, (129 reviews)
"The room has a great beach view and is quiet and calm."
United Kingdom
Roger
The price is AU$50
includes taxes & fees
4 May - 5 May
Sea View Resort Hotel & Apartments

Hilton Garden Inn Kota Kinabalu Tuaran

Hilton Garden Inn Kota Kinabalu Tuaran
3.5 star property
Tuaran
The price is AU$104
includes taxes & fees
20 May - 21 May
Hilton Garden Inn Kota Kinabalu Tuaran

The Culvert

The Culvert
3.0 star property
Kuching
8.4 out of 10, Very good, (59 reviews)
"Let's start with the positive aspects: 1 Beautiful setting on a west facing hill overlooking the sea 2 Staff is friendly and very helpful Now to the not so good: 1 The culvert concept is obviously minimalist but even so the space could have been better organised 2 The first culvert we occupied for one night was sloping the wrong way so the water from the shower ran away from the drain 3 The aircon was provided with a non original remote that could only turn it on or off but couldn't set the...
Malaysia
poul erik
The price is AU$88
includes taxes & fees
3 May - 4 May
The Culvert

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (694 reviews)
  • cleanliness
    Bask in tropical bliss steps away from pristine shores, where Radisson's poolside paradise promises sun-soaked relaxation.
"Very helpful staff, nice shaded pool, perfectly ok gym. Easy walk to centre, night market 200m away for dinner. "
Australia
FRANK
The price is AU$194
includes taxes & fees
8 May - 9 May
Radisson Hotel Brunei Darussalam

Gayana Marine Resort

Gayana Marine Resort
5.0 star property
Gaya Island
8.4 out of 10, Very good, (509 reviews)
"I strongly recommend to choose ocean view room"
United States
Jin woo
The price is AU$394
includes taxes & fees
3 May - 4 May
Gayana Marine Resort
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 offers a wealth of beachside experiences that cater perfectly to the quality-seeking traveller. Begin your adventure in Kota Kinabalu, where you can soak up the sun on Tanjung Aru Beach, famous for its breathtaking sunsets and soft golden sands, making it a picturesque spot for families to unwind. For a more secluded experience, venture to the pristine beaches of Gaya Island, where eco-resorts provide luxurious accommodation alongside opportunities for snorkelling in the crystal-clear waters filled with colourful marine life. Another gem is the tranquil Labuan Island, which boasts a vibrant mix of cultural heritage and stunning shorelines, ideal for those looking to explore local history while enjoying the beach. Don’t miss the chance to visit the iconic Sipadan Island, renowned for its world-class diving spots, where you can encounter vibrant coral reefs and diverse aquatic species, creating unforgettable memories. For an exceptional stay, consider the luxurious resorts in the Pantai Dalit area, where you can enjoy direct beach access, pampering spa treatments, and attentive traveler service, ensuring that your family feels cherished throughout your stay. With an array of activities from island hopping to relaxing beach days, Borneo's coastal regions promise an enriching escape that balances adventure with premium comfort.

Top Borneo Hotel Reviews