Top 10 Borneo Beach Resorts of 2026 | Expedia Malaysia

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 Resorts

Tonight

19 Oct - 20 Oct

Tomorrow

20 Oct - 21 Oct

This weekend

23 Oct - 25 Oct

Next weekend

Our top choices for Borneo beach hotels

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

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

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.

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.

RM510

RM561 total

includes taxes & fees

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

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

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

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

RM300

RM364 total

includes taxes & fees

25 Oct - 26 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 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.

3. Damai Beach Resort

Kuching

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

RM308

RM363 total

includes taxes & fees

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

4. Cove 55

Kuching

RM554

RM771 total

includes taxes & fees

20 Oct - 21 Oct

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 clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

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

5. Gaya Island Resort

Gaya Island

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

RM1,200

RM1,920 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.

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.

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

6. Gayana Marine Resort

Gaya Island

RM927

RM1,011 total

includes taxes & fees

21 Oct - 22 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, modern lounge area with large windows offering a view of the outdoors.

A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

7. Pullman Miri Waterfront

Miri

RM262

RM293 total

includes taxes & fees

25 Oct - 26 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 spacious lobby with a marble floor, a staircase, and a large floral arrangement.

8. Blue Sky Hotel

Balikpapan

RM182

RM220 total

includes taxes & fees

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

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

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

RM510

RM561 total

includes taxes & fees

4 Nov - 5 Nov

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

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.

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

Gaya Island Resort

Gaya Island

RM1,200

RM1,920 total

includes taxes & fees

25 Oct - 26 Oct

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 restaurant setting with tables set for dining, featuring plates, glasses, and napkins.

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

The Village House

Kuching

RM311

RM377 total

includes taxes & fees

21 Oct - 22 Oct

A modern hotel room with a glass-enclosed shower, a wooden wardrobe, and a bedside table with a lamp.

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 sunset over a beach with palm trees and a distant sailboat.

Miri Marriott Resort & Spa

Miri

RM300

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

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.

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

Gayana Marine Resort

Gaya Island

RM927

RM1,011 total

includes taxes & fees

21 Oct - 22 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, modern lounge area with large windows offering a view of the outdoors.

A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Miri

RM262

RM293 total

includes taxes & fees

25 Oct - 26 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 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.

Damai Beach Resort

Kuching

RM308

RM363 total

includes taxes & fees

21 Oct - 22 Oct

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

A restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

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

A hotel room with a large bed, a view of the outdoors, and an air conditioning unit on the wall.

Stirling Suites

Miri

RM126

RM136 total

includes taxes & fees

2 Nov - 3 Nov

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 lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

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

A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

RM280

RM312 total

includes taxes & fees

20 Oct - 21 Oct

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

Miri

RM151

RM178 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

RM510

RM561 total

includes taxes & fees

4 Nov - 5 Nov

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

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

RM193

RM257 total

includes taxes & fees

14 Nov - 15 Nov

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

A restaurant with blue walls, a 'WELCOME TO OUR HOME' sign, and a view of parked cars outside.

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

A hotel room with a large bed, a view of the outdoors, and an air conditioning unit on the wall.

Stirling Suites

Miri

RM126

RM136 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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 wooden floor, a bed with white bedding, a bedside table with a lamp, and a hanging coat rack.

d'primahotel Bandar Balikpapan

Balikpapan

RM85

RM95 total

includes taxes & fees

2 Nov - 3 Nov

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 restaurant setting with tables set for dining, featuring plates, glasses, and napkins.

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

The Village House

Kuching

RM311

RM377 total

includes taxes & fees

21 Oct - 22 Oct

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

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.

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

Gaya Island Resort

Gaya Island

RM1,200

RM1,920 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 high-rise hotel with a modern design, featuring a prominent "Pullman" sign.

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

A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Miri

RM262

RM293 total

includes taxes & fees

25 Oct - 26 Oct

A modern hotel room with a glass-enclosed shower, a wooden wardrobe, and a bedside table with a lamp.

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 sunset over a beach with palm trees and a distant sailboat.

Miri Marriott Resort & Spa

Miri

RM300

RM364 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

Swiss-Belhotel Balikpapan

Balikpapan

RM138

RM169 total

includes taxes & fees

2 Nov - 3 Nov

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 modern hotel entrance with a black limousine parked in the driveway.

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

Novotel Balikpapan

Balikpapan

RM160

RM194 total

includes taxes & fees

22 Oct - 23 Oct

View all properties

4-star beach hotels in Borneo

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

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

RM193

RM257 total

includes taxes & fees

14 Nov - 15 Nov

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, modern lounge area with large windows offering a view of the outdoors.

A spacious lobby with a modern design, featuring a central seating area, multiple potted plants, and a unique ceiling structure.

Pullman Miri Waterfront

Miri

RM262

RM293 total

includes taxes & fees

25 Oct - 26 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.

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

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

Novotel Balikpapan

Balikpapan

RM160

RM194 total

includes taxes & fees

22 Oct - 23 Oct

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

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

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

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

Swiss-Belhotel Balikpapan

Balikpapan

RM138

RM169 total

includes taxes & fees

2 Nov - 3 Nov

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 lobby with a large sofa, armchairs, a coffee table, and a view of the sunset over the water.

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

A modern hotel room with a large bed, a desk, and a view of the sunset through large windows.

Citadines Waterfront Kota Kinabalu

Downtown Kota Kinabalu

RM280

RM312 total

includes taxes & fees

20 Oct - 21 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 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.

Cove 55

Kuching

RM554

RM771 total

includes taxes & fees

20 Oct - 21 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

RM270

RM302 total

includes taxes & fees

7 Nov - 8 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 spacious lobby with a marble floor, a staircase, and a large floral arrangement.

Blue Sky Hotel

Balikpapan

RM182

RM220 total

includes taxes & fees

20 Oct - 21 Oct

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

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

A grand staircase with wooden railings, marble steps, and decorative lighting.

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

Nexus Resort & Spa Karambunai

Karambunai

RM329

RM355 total

includes taxes & fees

28 Oct - 29 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.

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

A resort with two large villas, a swimming pool, and lush tropical surroundings.

Kudat Riviera

Kudat

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 of stunning beachside experiences that are sure to delight any sun-seeking traveller. First, the pristine shores of Sipadan Island beckon divers and snorkelers alike, offering breathtaking underwater scenery filled with marine life. Just a short boat ride away, the vibrant coral reefs and crystal-clear waters make it a diving hotspot. Secondly, the idyllic beaches of Semporna are perfect for families looking to enjoy water sports, from kayaking to paddle boarding in the calm, turquoise waters. For those who appreciate the blend of luxury and nature, staying at resorts like the Sipadan Kapalai Dive Resort offers opulent overwater chalets with stunning ocean views. Thirdly, the picturesque beaches of Manukan Island, part of the Tunku Abdul Rahman National Park, provide a serene escape with opportunities for hiking and exploring lush tropical landscapes. Lastly, the vibrant local culture can be experienced at the nearby markets, where fresh seafood and traditional crafts await. For accommodations, the area around Kota Kinabalu not only has excellent hotels with beach proximity but also provides easy access to islands and water activities, ensuring that families can enjoy both relaxation and adventure without the hassle of long transfers.

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