The Best Beach Hotels in Borneo from AED 91 in 2026 | Expedia

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

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

12 Oct - 13 Oct

Tomorrow

13 Oct - 14 Oct

This weekend

16 Oct - 18 Oct

Next weekend

23 Oct - 25 Oct

Our top choices for Borneo beach hotels

A beach scene with a table and chairs, a fire, and a sunset.

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

A balcony with a view of the beach and ocean, wooden flooring, and two sun loungers.

A resort with a swimming pool, beach, and palm trees.

1. 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.

AED 512

AED 562 total

includes taxes & fees

31 Oct - 1 Nov

A modern dining area with a long table, chairs, and a view through a glass wall.

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.

A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.

A modern reception area with a reception desk, seating area, and a large plant.

2. d'primahotel Bandar Balikpapan

Balikpapan

Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.

AED 74

AED 91 total

includes taxes & fees

14 Oct - 15 Oct

A pool area with lounge chairs and a view of the ocean at dusk.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.

3. Swiss-Belhotel Balikpapan

Balikpapan

AED 118

AED 144 total

includes taxes & fees

18 Oct - 19 Oct

A clear blue pool with a palm tree on the right and mountains in the background.

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.

A modern bathroom with a glass-enclosed shower, a large mirror, and a dual sink vanity.

4. Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

18 Oct - 19 Oct

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

Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway.

AED 971

AED 1,599 total

includes taxes & fees

17 Oct - 18 Oct

A sunset over a beach with palm trees and a distant sailboat.

A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.

A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.

An aerial view of a resort with a central building, a swimming pool, and surrounding greenery.

6. 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

AED 270

AED 327 total

includes taxes & fees

17 Oct - 18 Oct

A beach volleyball game at sunset with a net and players silhouetted against the sun.

A row of wooden cabins with a porch and steps, surrounded by palm trees.

A pool area with palm trees, a waterfall feature, and a mountain view.

A gazebo with a table and two chairs, overlooking a scenic view of a lake and mountains.

7. Damai Beach Resort

Kuching

Private beachfront retreat with sandy shores for relaxation, poolside escapes, and outdoor recreation in Kuching.

AED 277

AED 327 total

includes taxes & fees

25 Oct - 26 Oct

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

A room with a view of the sea, featuring a sofa, a table with a coconut and snacks, and a potted plant.

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.

8. Gayana Marine Resort

Gaya Island

AED 758

AED 834 total

includes taxes & fees

14 Oct - 15 Oct

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 resort with a swimming pool, beach, and palm trees.

A golf course with a water body, trees, and a mountain in the background.

A beachside bar with outdoor seating, palm trees, and string lights.

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

AED 512

AED 562 total

includes taxes & fees

31 Oct - 1 Nov

A poolside area with a wooden deck, lounge chairs, and a reflection pool.

A traditional building with a red roof, surrounded by lush greenery and a mountain in the background.

A bedroom with a canopy bed, a TV, a bedside table, and a chair.

An indoor dining area with round tables and chairs, a staircase, and hanging lamps.

The Village House

Kuching

AED 250

AED 306 total

includes taxes & fees

14 Oct - 15 Oct

A pool area with lounge chairs and a view of the ocean at dusk.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.

Swiss-Belhotel Balikpapan

Balikpapan

AED 118

AED 144 total

includes taxes & fees

18 Oct - 19 Oct

A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.

A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.

A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.

A sunset over a beach with palm trees and a distant sailboat.

Miri Marriott Resort & Spa

Miri

AED 270

AED 327 total

includes taxes & fees

17 Oct - 18 Oct

A pool area with palm trees, a waterfall feature, and a mountain view.

A hotel room with two beds, a desk, a TV, and a large window with curtains.

A gazebo with a table and two chairs, overlooking a scenic view of a lake and mountains.

A row of wooden cabins with a porch and steps, surrounded by palm trees.

Damai Beach Resort

Kuching

AED 277

AED 327 total

includes taxes & fees

25 Oct - 26 Oct

A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.

A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.

A spacious, modern lounge area with large windows offering a view of the outdoors.

A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.

Pullman Miri Waterfront

Miri

AED 235

AED 263 total

includes taxes & fees

24 Oct - 25 Oct

A modern living room with a sofa, a round glass coffee table, and a chair. Large windows with red curtains offer a view of a cityscape and mountains.

A modern building with a sign that reads "Riverson Sembulan".

A modern living room with a kitchen area, a round coffee table, and a TV on a white cabinet.

A modern hotel room with a large bed, a glass partition, a sofa, and a painting on the wall.

The Klagan Riverson Hotel & Residence

Downtown Kota Kinabalu

AED 162

AED 184 total

includes taxes & fees

12 Oct - 13 Oct

A clear blue pool with a palm tree on the right and mountains in the background.

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.

A spacious, modern bar area with a long counter, multiple seating options including bar stools and chairs, and a large window providing a view of the outdoors.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

18 Oct - 19 Oct

A heated indoor pool with multiple showerheads and a sign indicating children must be accompanied by an adult.

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 hotel room with a large bed, a view of the outdoors, and an air conditioning unit on the wall.

A multi-story hotel with a modern design, featuring a prominent glass facade and a flat roof.

Stirling Suites

Miri

AED 157

AED 179 total

includes taxes & fees

13 Oct - 14 Oct

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

Miri

AED 228

AED 255 total

includes taxes & fees

25 Oct - 26 Oct

View all properties

Beach hotels with free breakfast in Borneo

A modern dining area with a long table, chairs, and a view through a glass wall.

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.

A modern hotel room with a large bed, a wooden panel wall, a marble countertop, and a television.

A modern reception area with a reception desk, seating area, and a large plant.

d'primahotel Bandar Balikpapan

Balikpapan

AED 74

AED 91 total

includes taxes & fees

14 Oct - 15 Oct

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

A resort with a swimming pool, beach, and palm trees.

A golf course with a water body, trees, and a mountain in the background.

A beachside bar with outdoor seating, palm trees, and string lights.

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

AED 512

AED 562 total

includes taxes & fees

31 Oct - 1 Nov

A pool area with lounge chairs and a view of the ocean at dusk.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.

Swiss-Belhotel Balikpapan

Balikpapan

AED 118

AED 144 total

includes taxes & fees

18 Oct - 19 Oct

A poolside area with a wooden deck, lounge chairs, and a reflection pool.

A traditional building with a red roof, surrounded by lush greenery and a mountain in the background.

A bedroom with a canopy bed, a TV, a bedside table, and a chair.

An indoor dining area with round tables and chairs, a staircase, and hanging lamps.

The Village House

Kuching

AED 250

AED 306 total

includes taxes & fees

14 Oct - 15 Oct

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

AED 971

AED 1,599 total

includes taxes & fees

17 Oct - 18 Oct

A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.

A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.

A spacious, modern lounge area with large windows offering a view of the outdoors.

A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.

Pullman Miri Waterfront

Miri

AED 235

AED 263 total

includes taxes & fees

24 Oct - 25 Oct

A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.

A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.

A person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.

A sunset over a beach with palm trees and a distant sailboat.

Miri Marriott Resort & Spa

Miri

AED 270

AED 327 total

includes taxes & fees

17 Oct - 18 Oct

A clear blue pool with a palm tree on the right and mountains in the background.

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.

A spacious, modern bar area with a long counter, multiple seating options including bar stools and chairs, and a large window providing a view of the outdoors.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

18 Oct - 19 Oct

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

Balikpapan

AED 143

AED 173 total

includes taxes & fees

12 Oct - 13 Oct

A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a clear sky.

A modern building with a glass facade, outdoor seating area, and palm trees.

Room

A modern bar area with a wooden counter, wicker chairs, and a variety of decorative items.

Roxy Sematan Villa & Townhouse

Lundu

AED 174

AED 197 total

includes taxes & fees

12 Oct - 13 Oct

View all properties

4-star beach hotels in Borneo

A pool area with lounge chairs and a view of the ocean at dusk.

A modern hotel with a glass facade, a circular structure, and a reflection in the water.

A rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern living room with a large window offering a view of the sea, a sofa with red cushions, and a coffee table.

Swiss-Belhotel Balikpapan

Balikpapan

AED 118

AED 144 total

includes taxes & fees

18 Oct - 19 Oct

A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.

A rectangular swimming pool with a clear blue water surface, surrounded by lounge chairs and a wooden deck.

A spacious, modern lounge area with large windows offering a view of the outdoors.

A high-rise hotel with a modern design, featuring a prominent "Pullman" sign.

Pullman Miri Waterfront

Miri

AED 235

AED 263 total

includes taxes & fees

24 Oct - 25 Oct

A clear blue pool with a palm tree on the right and mountains in the background.

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.

A spacious, modern bar area with a long counter, multiple seating options including bar stools and chairs, and a large window providing a view of the outdoors.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

18 Oct - 19 Oct

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

Miri

AED 228

AED 255 total

includes taxes & fees

25 Oct - 26 Oct

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

Balikpapan

AED 143

AED 173 total

includes taxes & fees

12 Oct - 13 Oct

A resort with a central pool, two guest houses, and lush tropical surroundings.

A wooden deck with a table and chairs, bamboo railings, and a ceiling with exposed beams and a hanging light fixture.

A resort with multiple villas, a swimming pool, and a well-maintained garden.

An aerial view of a coastal resort with beachfront properties, a swimming pool, and lush greenery.

Kudat Riviera

Kudat

AED 598

AED 655 total

includes taxes & fees

12 Oct - 13 Oct

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.

Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.

A high-rise hotel with a swimming pool and ocean view.

Novotel Balikpapan

Balikpapan

AED 154

AED 186 total

includes taxes & fees

26 Oct - 27 Oct

A modern hotel lobby with a reception desk, large chandeliers, and a seating area.

A modern building entrance with glass doors, a blue carpet, and two lion statues.

A beach scene with a couple embracing, a clear sky, and calm sea.

A buffet with various food options, a counter with plates, and a modern interior design.

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

AED 177

AED 235 total

includes taxes & fees

25 Oct - 26 Oct

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 hotel room with a large bed, a desk, and a view of the sunset through large windows.

A modern gym with treadmills, stationary bikes, and exercise equipment. Large windows provide natural light and views of the outdoors.

A modern kitchen with a central island, stainless steel appliances, and wooden cabinetry.

Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

AED 252

AED 281 total

includes taxes & fees

12 Oct - 13 Oct

A beachside gazebo with a thatched roof, white drapes, and a massage table with cushions.

A balcony with a view of the ocean and greenery.

A swimming pool with lounge chairs and umbrellas, surrounded by palm trees and a building with large windows.

A spa area with multiple seating arrangements, a central water feature, and a reception desk.

Nexus Resort & Spa Karambunai

Karambunai

AED 318

AED 353 total

includes taxes & fees

12 Oct - 13 Oct

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

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

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."

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."

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."

The Magellan Sutera Resort

The Magellan Sutera Resort

10/10 Excellent

"Gym was in a separate building which was a little bit of a pain and yoga sessions were further still which wasn’t great"