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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Borneo Beach Hotels

Tonight
Oct 19 - Oct 20
Tomorrow
Oct 20 - Oct 21
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Borneo beach hotels

A beach scene with a table and chairs, a fire, and a sunset.
A resort with a swimming pool, beach, and palm trees.
A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A beachside bar with outdoor seating, palm trees, and string lights.

1. Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
  • Unwind in paradise with a private white sand beach, beachfront dining, and water adventures just steps from your door.
￥20,132
￥22,130 total
includes taxes & fees
Nov 18 - Nov 19
Shangri-La Rasa Ria, Kota Kinabalu
A sunset over a beach with palm trees and a distant sailboat.
A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.
A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.
A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.

2. Miri Marriott Resort & Spa

Miri Marriott Resort & Spa
Miri
  • Relax on pristine shores with beachfront dining and a lively beach bar, just steps from the sand at this luxury resort
￥11,615
￥14,093 total
includes taxes & fees
Oct 24 - Oct 25
Miri Marriott Resort & Spa
A beach volleyball game at sunset with a net and players silhouetted against the sun.
A hotel room with a bed, a desk with a lamp, a TV, and a balcony with a view of the sea.
A pool area with palm trees, a waterfall feature, and a mountain view.
A row of wooden cabins with a porch and steps, surrounded by palm trees.

3. Damai Beach Resort

Damai Beach Resort
Kuching
  • Private beachfront retreat with sandy shores for relaxation, poolside escapes, and outdoor recreation in Kuching.
￥11,913
￥14,062 total
includes taxes & fees
Oct 26 - Oct 27
Damai Beach Resort
A clear blue pool with a palm tree on the right and mountains in the background.
A modern hotel room with a large bed, a sofa, a chair, and a balcony with a view.
A coastal hotel with overwater bungalows connected by wooden walkways.
A modern living room with a flat-screen TV, a round coffee table, and a sofa. There is a sliding glass door leading to an outdoor area with lounge chairs.

4. Cove 55

Cove 55
Kuching
￥18,712
￥26,868 total
includes taxes & fees
Oct 20 - Oct 21
Cove 55
A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

5. Gaya Island Resort

Gaya Island Resort
Gaya Island
  • Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway.
￥38,050
￥65,088 total
includes taxes & fees
Nov 19 - Nov 20
Gaya Island Resort
A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.
A spacious room with a large window overlooking a body of water and lush greenery. There is a white sofa with striped cushions and a dining area with a table and chairs.
An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.
A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

6. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
￥32,296
￥35,554 total
includes taxes & fees
Oct 23 - Oct 24
Gayana Marine Resort
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.
A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

7. Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
￥10,136
￥11,334 total
includes taxes & fees
Oct 24 - Oct 25
Pullman Miri Waterfront
A circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
An outdoor dining area with tables and chairs, a pool, and a building with illuminated signage.

8. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥7,050
￥8,531 total
includes taxes & fees
Oct 20 - Oct 21
Blue Sky Hotel
A beach with calm waters and a sunset sky.
A pool area with lounge chairs and a view of the beach.
A series of cylindrical, modern-style accommodations with large windows, surrounded by lush greenery and a gravel pathway.
A person performing a yoga pose on a wooden deck with a glass ceiling, overlooking a body of water and trees.

9. The Culvert

The Culvert
Kuching
￥8,485
￥9,618 total
includes taxes & fees
Nov 19 - Nov 20
The Culvert
A modern dining area with a long table, chairs, and a view through a glass wall.
A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.
A modern hotel room with a wooden floor, a bed with white bedding, a bedside table with a lamp, and a hanging coat rack.
A multi-story hotel with a modern design, featuring a prominent entrance with a marble facade, multiple balconies, and a series of air conditioning units.

10. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
  • Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.
￥3,240
￥3,971 total
includes taxes & fees
Oct 20 - Oct 21
d'primahotel Bandar Balikpapan
View all properties

Choose what matters most at beach hotels in Borneo

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Borneo

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A beachside bar with outdoor seating, palm trees, and string lights.
A resort with a swimming pool, beach, and palm trees.
A beach scene with a table and chairs, a fire, and a sunset.

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
￥20,132
￥22,130 total
includes taxes & fees
Nov 18 - Nov 19
Shangri-La Rasa Ria, Kota Kinabalu
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

Gaya Island Resort

Gaya Island Resort
Gaya Island
￥38,050
￥65,088 total
includes taxes & fees
Nov 19 - Nov 20
Gaya Island Resort
A poolside area with a wooden deck, lounge chairs, and a reflection pool.
An indoor dining area with round tables and chairs, a staircase, and hanging lamps.
A bedroom with a canopy bed, a TV, a bedside table, and a chair.
A restaurant setting with tables set for dining, featuring plates, glasses, and napkins.

The Village House

The Village House
Kuching
￥10,522
￥12,968 total
includes taxes & fees
Oct 22 - Oct 23
The Village House
A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.
A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.
A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.
An aerial view of a resort with a central building, a swimming pool, and surrounding greenery.

Miri Marriott Resort & Spa

Miri Marriott Resort & Spa
Miri
￥11,615
￥14,093 total
includes taxes & fees
Oct 24 - Oct 25
Miri Marriott Resort & Spa
A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.
A spacious room with a large window overlooking a body of water and lush greenery. There is a white sofa with striped cushions and a dining area with a table and chairs.
An open-plan lounge area with wooden flooring and seating, overlooking a body of water and greenery.
A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

Gayana Marine Resort

Gayana Marine Resort
Gaya Island
￥32,296
￥35,554 total
includes taxes & fees
Oct 23 - Oct 24
Gayana Marine Resort
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.
A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
￥10,136
￥11,334 total
includes taxes & fees
Oct 24 - Oct 25
Pullman Miri Waterfront
A pool area with palm trees, a waterfall feature, and a mountain view.
A resort with a long corridor lined with palm trees and red flowers, leading to a building with multiple balconies.
A gazebo with a table and two chairs, overlooking a scenic view of a lake and mountains.
A hotel room with two beds, a desk, a TV, and a large window with curtains.

Damai Beach Resort

Damai Beach Resort
Kuching
￥11,913
￥14,062 total
includes taxes & fees
Oct 26 - Oct 27
Damai Beach Resort
A heated indoor pool with multiple showerheads and a sign indicating children must be accompanied by an adult.
A hotel room with a large bed, a view of the outdoors, and an air conditioning unit on the wall.
A modern hotel room with a wooden floor, a bed with white bedding, a desk with a lamp, a chair, and a large window with curtains.
A restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

Stirling Suites

Stirling Suites
Miri
￥4,882
￥5,273 total
includes taxes & fees
Nov 2 - Nov 3
Stirling Suites
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
￥10,841
￥12,095 total
includes taxes & fees
Oct 20 - Oct 21
Citadines Waterfront Kota Kinabalu
A hotel with a prominent sign reading "Grand Palace Hotel," featuring a large, illuminated facade with multiple windows and a central glass entrance.
A gym with various exercise equipment, including weight machines and free weights.
A spacious lobby with marble flooring, a reception desk, and a chandelier.
A swimming pool with a waterfall feature, surrounded by greenery and a building with multiple windows.

Grand Palace Hotel

Grand Palace Hotel
Miri
￥5,827
￥6,876 total
includes taxes & fees
Nov 18 - Nov 19
Grand Palace Hotel
View all properties

Beach hotels with free breakfast in Borneo

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.
A beachside bar with outdoor seating, palm trees, and string lights.
A resort with a swimming pool, beach, and palm trees.
A beach scene with a table and chairs, a fire, and a sunset.

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
Tuaran
￥20,132
￥22,130 total
includes taxes & fees
Nov 18 - Nov 19
Shangri-La Rasa Ria, Kota Kinabalu
A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A beach scene with a couple embracing, a clear sky, and calm sea.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A buffet with various food options, a counter with plates, and a modern interior design.

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
￥7,627
￥10,138 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express Kota Kinabalu City Centre by IHG
A heated indoor pool with multiple showerheads and a sign indicating children must be accompanied by an adult.
A hotel room with a large bed, a view of the outdoors, and an air conditioning unit on the wall.
A modern hotel room with a wooden floor, a bed with white bedding, a desk with a lamp, a chair, and a large window with curtains.
A restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

Stirling Suites

Stirling Suites
Miri
￥4,882
￥5,273 total
includes taxes & fees
Nov 2 - Nov 3
Stirling Suites
A modern dining area with a long table, chairs, and a view through a glass wall.
A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.
A modern hotel room with a wooden floor, a bed with white bedding, a bedside table with a lamp, and a hanging coat rack.
A multi-story hotel with a modern design, featuring a prominent entrance with a marble facade, multiple balconies, and a series of air conditioning units.

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
￥3,240
￥3,971 total
includes taxes & fees
Oct 20 - Oct 21
d'primahotel Bandar Balikpapan
A poolside area with a wooden deck, lounge chairs, and a reflection pool.
An indoor dining area with round tables and chairs, a staircase, and hanging lamps.
A bedroom with a canopy bed, a TV, a bedside table, and a chair.
A restaurant setting with tables set for dining, featuring plates, glasses, and napkins.

The Village House

The Village House
Kuching
￥10,522
￥12,968 total
includes taxes & fees
Oct 22 - Oct 23
The Village House
A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.
A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.
A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.
A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

Gaya Island Resort

Gaya Island Resort
Gaya Island
￥38,050
￥65,088 total
includes taxes & fees
Nov 19 - Nov 20
Gaya Island Resort
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.
A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
￥10,136
￥11,334 total
includes taxes & fees
Oct 24 - Oct 25
Pullman Miri Waterfront
A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.
A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.
A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.
An aerial view of a resort with a central building, a swimming pool, and surrounding greenery.

Miri Marriott Resort & Spa

Miri Marriott Resort & Spa
Miri
￥11,615
￥14,093 total
includes taxes & fees
Oct 24 - Oct 25
Miri Marriott Resort & Spa
A pool area with lounge chairs and a view of the ocean at dusk.
A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
A modern hotel room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,822
￥5,960 total
includes taxes & fees
Oct 28 - Oct 29
Swiss-Belhotel Balikpapan
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
A modern hotel entrance with a black limousine parked in the driveway.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,219
￥7,525 total
includes taxes & fees
Oct 22 - Oct 23
Novotel Balikpapan
View all properties

4-star beach hotels in Borneo

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.
A beach scene with a couple embracing, a clear sky, and calm sea.
A modern building entrance with glass doors, a blue carpet, and two lion statues.
A buffet with various food options, a counter with plates, and a modern interior design.

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
￥7,627
￥10,138 total
includes taxes & fees
Nov 13 - Nov 14
Holiday Inn Express Kota Kinabalu City Centre by IHG
A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.
A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.
A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.
A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
￥10,136
￥11,334 total
includes taxes & fees
Oct 24 - Oct 25
Pullman Miri Waterfront
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
A modern indoor pool area with a potted plant in the foreground.
A high-rise hotel with a swimming pool and ocean view.
A modern hotel entrance with a black limousine parked in the driveway.

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
￥6,219
￥7,525 total
includes taxes & fees
Oct 22 - Oct 23
Novotel Balikpapan
A pool area with lounge chairs and a view of the ocean at dusk.
A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.
A modern hotel with a glass facade, a circular structure, and a reflection in the water.
A modern hotel room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
￥4,822
￥5,960 total
includes taxes & fees
Oct 28 - Oct 29
Swiss-Belhotel Balikpapan
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.
A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.
A modern hotel lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.
A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
Downtown Kota Kinabalu
￥10,841
￥12,095 total
includes taxes & fees
Oct 20 - Oct 21
Citadines Waterfront Kota Kinabalu
A clear blue pool with a palm tree on the right and mountains in the background.
A modern hotel room with a large bed, a sofa, a chair, and a balcony with a view.
A coastal hotel with overwater bungalows connected by wooden walkways.
A modern living room with a flat-screen TV, a round coffee table, and a sofa. There is a sliding glass door leading to an outdoor area with lounge chairs.

Cove 55

Cove 55
Kuching
￥18,712
￥26,868 total
includes taxes & fees
Oct 20 - Oct 21
Cove 55
A spacious indoor area with a checkered floor, wooden furniture, and a large screen displaying information.
A modern bar area with a high ceiling, wooden paneling, and a mural on the wall.
Pool
A wooden bookshelf with various decorative items and books, a potted plant, and a sign with room names.

Mercure Miri City Centre

Mercure Miri City Centre
Miri
￥10,465
￥11,689 total
includes taxes & fees
Nov 7 - Nov 8
Mercure Miri City Centre
A circular pool surrounded by palm trees and a stone pathway.
A modern hotel lobby with a long dining table, a bar area, and a chandelier.
A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.
A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
￥7,050
￥8,531 total
includes taxes & fees
Oct 20 - Oct 21
Blue Sky Hotel
A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.
A spa area with multiple seating arrangements, a central water feature, and a reception desk.
A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with large windows.
A balcony with a view of the ocean and greenery.

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
Karambunai
￥13,712
￥15,196 total
includes taxes & fees
Oct 20 - Oct 21
Nexus Resort & Spa Karambunai
A modern kitchen with wooden beams, a large island, and a view to the outside.
A resort with two large villas, a swimming pool, and lush tropical surroundings.
A resort with multiple villas, a swimming pool, and a well-maintained garden.
A resort with a central pool, two guest houses, and lush tropical surroundings.

Kudat Riviera

Kudat Riviera
Kudat
Kudat Riviera
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.
View all properties

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Absolutely fantastic property with incredible staff.Rooms were huge and very clean and well equipped.Lovely pools and beach,great range of activities and restaurants. Free shuttle bus into KK and easy to arrange excursions through the hotel."
Eleanor 9-night trip
Posted 12 days ago
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The pool area was lovely and the rooftop bar was fabulous. Friendly and helpful staff. Food by the pool was great."
Rebecca 6-night trip
Posted 2 months ago
Le Meridien Kota Kinabalu
The Empire Brunei

The Empire Brunei

10/10 Excellent
"I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable."
Daniel 3-night trip
Posted 4 months ago
The Empire Brunei