Top 10 Beach Hotels & Accommodation in Borneo from NZ$81 | 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 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 beachside bar with outdoor seating, palm trees, and string lights.

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.

NZ$273

includes taxes & fees

24 Oct - 25 Oct

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

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

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.

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

NZ$404

includes taxes & fees

8 Oct - 9 Oct

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

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

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

NZ$278

includes taxes & fees

11 Oct - 12 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 spacious lounge area with a view of the sea, featuring comfortable seating, pendant lighting, and a wooden ceiling.

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

4. Gaya Island Resort

Gaya Island

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

NZ$775

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 hotel room with a bed, a desk with a lamp, a TV, and a balcony with a view of the sea.

5. Damai Beach Resort

Kuching

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

NZ$178

includes taxes & fees

16 Oct - 17 Oct

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

NZ$159

includes taxes & fees

17 Oct - 18 Oct

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

A spacious lobby with a marble floor, a staircase, and a large floral arrangement.

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

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

7. Blue Sky Hotel

Balikpapan

NZ$96

includes taxes & fees

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

8. Pullman Miri Waterfront

Miri

NZ$128

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

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

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

NZ$273

includes taxes & fees

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

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

The Village House

Kuching

NZ$146

includes taxes & fees

8 Oct - 9 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

NZ$87

includes taxes & fees

29 Oct - 30 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 resort with a long corridor lined with palm trees and red flowers, leading to a building with multiple balconies.

Damai Beach Resort

Kuching

NZ$178

includes taxes & fees

16 Oct - 17 Oct

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

NZ$159

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

Miri

NZ$128

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.

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

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.

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

NZ$404

includes taxes & fees

8 Oct - 9 Oct

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

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.

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

NZ$278

includes taxes & fees

11 Oct - 12 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

NZ$96

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 swimming pool with a waterfall feature, surrounded by greenery and a building with multiple windows.

A gym with various exercise equipment, including weight machines and free weights.

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

Grand Palace Hotel

Miri

NZ$78

includes taxes & fees

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

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

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

NZ$273

includes taxes & fees

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

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

The Village House

Kuching

NZ$146

includes taxes & fees

8 Oct - 9 Oct

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

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

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.

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

NZ$404

includes taxes & fees

8 Oct - 9 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

NZ$96

includes taxes & fees

1 Nov - 2 Nov

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

A spacious lobby with a marble floor, a staircase, and a large floral arrangement.

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

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

Blue Sky Hotel

Balikpapan

NZ$96

includes taxes & fees

4 Oct - 5 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

NZ$87

includes taxes & fees

29 Oct - 30 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 resort with a long corridor lined with palm trees and red flowers, leading to a building with multiple balconies.

Damai Beach Resort

Kuching

NZ$178

includes taxes & fees

16 Oct - 17 Oct

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 hotel room with a large bed, a view of the mountains, a ceiling fan, and a television.

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

Gaya Island Resort

Gaya Island

NZ$775

includes taxes & fees

7 Oct - 8 Oct

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

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.

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

NZ$278

includes taxes & fees

11 Oct - 12 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 two large villas, a swimming pool, and lush tropical surroundings.

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

Kudat Riviera

Kudat

NZ$317

includes taxes & fees

5 Oct - 6 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 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

Miri

NZ$128

includes taxes & fees

17 Oct - 18 Oct

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

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.

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

NZ$278

includes taxes & fees

11 Oct - 12 Oct

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

A spacious lobby with a marble floor, a staircase, and a large floral arrangement.

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

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

Blue Sky Hotel

Balikpapan

NZ$96

includes taxes & fees

4 Oct - 5 Oct

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

A table set with various dishes, drinks, and a coconut drink on a blue sofa.

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

NZ$124

includes taxes & fees

3 Nov - 4 Nov

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 two large villas, a swimming pool, and lush tropical surroundings.

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

Kudat Riviera

Kudat

NZ$317

includes taxes & fees

5 Oct - 6 Oct

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

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

A bathroom with a sink, toilet, and bathtub.

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.

Tiara Labuan Hotel

Labuan

NZ$92

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 modern bathroom with a large bathtub, a unique sink, and a large window offering a city view.

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

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

Ritz Residence - A Member of The Luxury Hotel Group

Downtown Kota Kinabalu

NZ$120

includes taxes & fees

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

Swiss-Belhotel Balikpapan

Balikpapan

NZ$69

includes taxes & fees

17 Oct - 18 Oct

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

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

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

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

Novotel Balikpapan

Balikpapan

NZ$90

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 building entrance with glass doors, a blue carpet, and two lion statues.

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

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

NZ$119

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

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

Grandis Hotel

Grandis Hotel

10/10 Excellent

"Everything was just as we expected"

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

Novotel Balikpapan

Novotel Balikpapan

10/10 Excellent

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"