The Best Beach Hotels in Borneo from AED 166 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

Tomorrow

Next weekend

In two weeks

16 Oct - 18 Oct

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 balcony with a view of the beach and ocean, wooden flooring, and two sun loungers.

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

22 Oct - 23 Oct

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.

Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.

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

2. Gayana Marine Resort

Gaya Island

AED 775

AED 851 total

includes taxes & fees

7 Oct - 8 Oct

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 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 coastal hotel with overwater bungalows connected by wooden walkways.

3. Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

21 Oct - 22 Oct

A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

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.

A spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

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

7 Oct - 8 Oct

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

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

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.

5. Damai Beach Resort

Kuching

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

AED 376

AED 415 total

includes taxes & fees

2 Nov - 3 Nov

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

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.

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

10 Oct - 11 Oct

A circular pool surrounded by palm trees and a stone pathway.

A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.

A modern hotel lobby with a long dining table, a bar area, and a chandelier.

An outdoor dining area with tables and chairs, a pool, and a building with illuminated signage.

7. Blue Sky Hotel

Balikpapan

AED 164

AED 199 total

includes taxes & fees

3 Oct - 4 Oct

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 spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

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

8. Pullman Miri Waterfront

Miri

AED 235

AED 263 total

includes taxes & fees

17 Oct - 18 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 beachside bar with outdoor seating, palm trees, and string lights.

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

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

AED 512

AED 562 total

includes taxes & fees

22 Oct - 23 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.

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.

The Village House

Kuching

AED 252

AED 309 total

includes taxes & fees

7 Oct - 8 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 restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

Stirling Suites

Miri

AED 157

AED 179 total

includes taxes & fees

4 Oct - 5 Oct

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.

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

Kuching

AED 376

AED 415 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

10 Oct - 11 Oct

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 spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

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

Pullman Miri Waterfront

Miri

AED 235

AED 263 total

includes taxes & fees

17 Oct - 18 Oct

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.

Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.

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

Gaya Island

AED 775

AED 851 total

includes taxes & fees

7 Oct - 8 Oct

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 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 coastal hotel with overwater bungalows connected by wooden walkways.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

21 Oct - 22 Oct

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

Room

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

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

1 Nov - 2 Nov

A hotel with a prominent sign reading "Grand Palace Hotel," featuring a large, illuminated facade with multiple windows and a central glass entrance.

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.

A buffet with various food items including desserts, fruits, and a watermelon slice.

Grand Palace Hotel

Miri

AED 174

AED 174 total

includes taxes & fees

17 Oct - 18 Oct

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 golf course with a water body, trees, and a mountain in the background.

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

AED 512

AED 562 total

includes taxes & fees

22 Oct - 23 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.

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.

The Village House

Kuching

AED 252

AED 309 total

includes taxes & fees

7 Oct - 8 Oct

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.

Overwater bungalows with thatched roofs, wooden walkways, and a boat docked nearby.

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

Gaya Island

AED 775

AED 851 total

includes taxes & fees

7 Oct - 8 Oct

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

Room

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

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

1 Nov - 2 Nov

A circular pool surrounded by palm trees and a stone pathway.

A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.

A modern hotel lobby with a long dining table, a bar area, and a chandelier.

A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Balikpapan

AED 164

AED 199 total

includes taxes & fees

3 Oct - 4 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 restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

Stirling Suites

Miri

AED 157

AED 179 total

includes taxes & fees

4 Oct - 5 Oct

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.

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

Kuching

AED 376

AED 415 total

includes taxes & fees

2 Nov - 3 Nov

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

A beach with white lounge chairs, white umbrellas, and a clear view of the water and distant mountains.

A lakeside resort with multiple buildings, including a large hotel with balconies and a smaller structure with a thatched roof.

A hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.

Gaya Island Resort

Gaya Island

AED 971

AED 1,599 total

includes taxes & fees

7 Oct - 8 Oct

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 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 coastal hotel with overwater bungalows connected by wooden walkways.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

21 Oct - 22 Oct

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

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

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

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

3 Oct - 4 Oct

View all properties

4-star beach hotels in Borneo

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 spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

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

Pullman Miri Waterfront

Miri

AED 235

AED 263 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 modern hotel room with a large bed, a sofa, a chair, and a balcony with a view.

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 coastal hotel with overwater bungalows connected by wooden walkways.

Cove 55

Kuching

AED 522

AED 573 total

includes taxes & fees

21 Oct - 22 Oct

A circular pool surrounded by palm trees and a stone pathway.

A hotel room with two beds, a desk, and a chair. There is a balcony with a view of the city.

A modern hotel lobby with a long dining table, a bar area, and a chandelier.

A hotel entrance with a sign reading "BLUE SKY BALIKPAPAN" and a well-lit facade.

Blue Sky Hotel

Balikpapan

AED 164

AED 199 total

includes taxes & fees

3 Oct - 4 Oct

A spacious indoor area with a checkered floor, wooden furniture, and a large screen displaying information.

Pool

A wooden bookshelf with various decorative items and books, a potted plant, and a sign with room names.

A modern bar area with a high ceiling, wooden paneling, and a mural on the wall.

Mercure Miri City Centre

Miri

AED 221

AED 248 total

includes taxes & fees

1 Nov - 2 Nov

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

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

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

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

3 Oct - 4 Oct

A hotel room with a bed, a chair, a table, and a small stool.

A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.

A gym with various exercise machines, wooden flooring, and a water dispenser.

A living room with a sofa, a small table, a television, and a ceiling fan.

Tiara Labuan Hotel

Labuan

AED 165

AED 190 total

includes taxes & fees

4 Oct - 5 Oct

A spacious bedroom with a large bed, a sitting area, and a view of the outdoors through large windows.

A hallway with a wooden door, a mirror, and a chandelier.

A balcony with a glass railing overlooking a road and greenery.

A modern bathroom with a large mirror, a bathtub, and a view of a parking lot through a glass door.

Ritz Residence - A Member of The Luxury Hotel Group

Downtown Kota Kinabalu

AED 222

AED 249 total

includes taxes & fees

14 Oct - 15 Oct

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 rooftop bar with wicker furniture, a bar area with a chalkboard menu, and a view of the ocean.

A modern hotel room with a large bed, a desk, and a view of the sea.

Swiss-Belhotel Balikpapan

Balikpapan

AED 115

AED 141 total

includes taxes & fees

17 Oct - 18 Oct

A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.

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

A modern hotel entrance with a black limousine parked in the driveway.

A modern indoor pool area with a potted plant in the foreground.

Novotel Balikpapan

Balikpapan

AED 153

AED 185 total

includes taxes & fees

18 Oct - 19 Oct

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

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

A modern bar area with a long counter, bar stools, and a television mounted on the wall.

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

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

AED 185

AED 245 total

includes taxes & fees

23 Oct - 24 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

"Beautiful place nestled in a private feeling bay. Not a huge amount of options for gluten free, but over all a great place l."

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