Beach Hotels, Borneo Asia | 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

Aug 26 - Aug 27

Tomorrow

Aug 27 - Aug 28

This weekend

Aug 28 - Aug 30

Next weekend

Our top choices for Borneo beach hotels

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 spacious lobby with high ceilings, a view of the ocean, and a variety of seating arrangements.

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.

P8,702

P9,550 total

includes taxes & fees

Sep 23 - Sep 24

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

P14,149

P15,434 total

includes taxes & fees

Sep 3 - Sep 4

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

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.

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

3. Blue Sky Hotel

Balikpapan

P2,966

P3,589 total

includes taxes & fees

Sep 8 - Sep 9

A beach with a sandy shore and waves.

A hotel lobby with a reception desk, seating area, and a corridor leading to other rooms.

A multi-story hotel with illuminated windows and a visible sign for 'The Travel Inn'.

A view through a window with curtains, featuring a beach with palm trees and a clear sky.

4. Sea View Resort Hotel & Apartments

Kuala Belait

P2,012

P2,213 total

includes taxes & fees

Sep 22 - Sep 23

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.

5. Pullman Miri Waterfront

Miri

P3,997

P4,469 total

includes taxes & fees

Sep 5 - Sep 6

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

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.

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

6. Gaya Island Resort

Gaya Island

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

P16,492

P27,157 total

includes taxes & fees

Aug 31 - Sep 1

A modern bathroom with a glass-enclosed shower, a marble-topped bathtub, and a large mirror above the sink.

A multi-story hotel with a modern design, featuring a prominent entrance and a visible sign indicating the name.

A hotel lobby with a central bar area, multiple dining tables with purple chairs, and a large painting on the wall.

A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.

7. Hotel Aifa

Labuan

P3,247

P3,725 total

includes taxes & fees

Aug 27 - Aug 28

A beach with calm waters and a sunset sky.

A rooftop lounge with multiple seating areas, including lounge chairs and sofas, surrounded by trees and plants.

A person performing a yoga pose on a wooden deck with a glass ceiling, overlooking a body of water and trees.

A series of cylindrical, modern-style accommodations with large windows, surrounded by lush greenery and a gravel pathway.

8. The Culvert

Kuching

P3,193

P3,601 total

includes taxes & fees

Sep 14 - Sep 15

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 spacious lobby with high ceilings, a view of the ocean, and a variety of seating arrangements.

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

P8,702

P9,550 total

includes taxes & fees

Sep 23 - Sep 24

A modern hotel with a swimming pool, large windows, and a view of the ocean.

A dining area with a view of the ocean, a pool, and a stone wall.

A resort with multiple buildings, a swimming pool, and a beach.

A coastal property with a patio, outdoor seating, and a view of the ocean.

Borneo Beach Villa & Suite

Karambunai

P1,392

P1,684 total

includes taxes & fees

Sep 24 - Sep 25

A view through a window with curtains, featuring a beach with palm trees and a clear sky.

A hotel lobby with a reception desk, seating area, and a corridor leading to other rooms.

A multi-story hotel with illuminated windows and a visible sign for 'The Travel Inn'.

A beach with a sandy shore and waves.

Sea View Resort Hotel & Apartments

Kuala Belait

P2,012

P2,213 total

includes taxes & fees

Sep 22 - Sep 23

A pool area with lounge chairs and a view of the beach.

A person performing a yoga pose on a wooden deck with a glass ceiling, overlooking a body of water and trees.

A series of cylindrical, modern-style accommodations with large windows, surrounded by lush greenery and a gravel pathway.

A modern outdoor workspace with a concrete counter, laptops, and woven seating.

The Culvert

Kuching

P3,193

P3,601 total

includes taxes & fees

Sep 14 - Sep 15

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

P4,510

P5,474 total

includes taxes & fees

Aug 27 - Aug 28

A clear swimming pool surrounded by lush greenery and trees.

A spacious lobby with a black leather sofa, a colorful rug, and a large wall mural.

A buffet area with a stone wall backdrop, various food items, and condiments.

A spacious lobby with a marble floor, a central floral arrangement, and a reception desk in the background.

Parkcity Everly Hotel

Bintulu

P2,772

P3,285 total

includes taxes & fees

Aug 27 - Aug 28

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.

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.

Gaya Island Resort

Gaya Island

P16,492

P27,157 total

includes taxes & fees

Aug 31 - Sep 1

A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

A gym with multiple treadmills and stationary bikes, large windows with a city view.

A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.

An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

ibis Balikpapan

Balikpapan

P1,285

P1,555 total

includes taxes & fees

Aug 28 - Aug 29

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

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.

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

Blue Sky Hotel

Balikpapan

P2,966

P3,589 total

includes taxes & fees

Sep 8 - Sep 9

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

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.

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

Kudat Riviera

Kudat

P10,155

P11,120 total

includes taxes & fees

Aug 28 - Aug 29

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 spacious lobby with high ceilings, a view of the ocean, and a variety of seating arrangements.

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

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

P8,702

P9,550 total

includes taxes & fees

Sep 23 - Sep 24

A modern hotel with a swimming pool, large windows, and a view of the ocean.

A dining area with a view of the ocean, a pool, and a stone wall.

A resort with multiple buildings, a swimming pool, and a beach.

A coastal property with a patio, outdoor seating, and a view of the ocean.

Borneo Beach Villa & Suite

Karambunai

P1,392

P1,684 total

includes taxes & fees

Sep 24 - Sep 25

A pool area with lounge chairs and a view of the beach.

A person performing a yoga pose on a wooden deck with a glass ceiling, overlooking a body of water and trees.

A series of cylindrical, modern-style accommodations with large windows, surrounded by lush greenery and a gravel pathway.

A modern outdoor workspace with a concrete counter, laptops, and woven seating.

The Culvert

Kuching

P3,193

P3,601 total

includes taxes & fees

Sep 14 - Sep 15

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

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.

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

Blue Sky Hotel

Balikpapan

P2,966

P3,589 total

includes taxes & fees

Sep 8 - Sep 9

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.

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.

Gaya Island Resort

Gaya Island

P16,492

P27,157 total

includes taxes & fees

Aug 31 - Sep 1

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

P4,510

P5,474 total

includes taxes & fees

Aug 27 - Aug 28

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

P3,997

P4,469 total

includes taxes & fees

Sep 5 - Sep 6

A clear swimming pool surrounded by lush greenery and trees.

A spacious lobby with a black leather sofa, a colorful rug, and a large wall mural.

A buffet area with a stone wall backdrop, various food items, and condiments.

A spacious lobby with a marble floor, a central floral arrangement, and a reception desk in the background.

Parkcity Everly Hotel

Bintulu

P2,772

P3,285 total

includes taxes & fees

Aug 27 - Aug 28

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

P14,149

P15,434 total

includes taxes & fees

Sep 3 - Sep 4

A hotel room with a large window, a sofa, a coffee table, a TV, and a desk with a chair.

A modern hotel room with a living area, a dining area, a TV, and a large window with curtains.

A bar with a tiled backsplash, hanging lights, and a TV mounted on the wall.

A multi-story hotel with a modern design, featuring a prominent entrance and a visible sign indicating the name.

Hotel Aifa

Labuan

P3,247

P3,725 total

includes taxes & fees

Aug 27 - Aug 28

View all properties

4-star beach hotels in Borneo

A modern hotel with a swimming pool, large windows, and a view of the ocean.

A dining area with a view of the ocean, a pool, and a stone wall.

A resort with multiple buildings, a swimming pool, and a beach.

A coastal property with a patio, outdoor seating, and a view of the ocean.

Borneo Beach Villa & Suite

Karambunai

P1,392

P1,684 total

includes taxes & fees

Sep 24 - Sep 25

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

P3,997

P4,469 total

includes taxes & fees

Sep 5 - Sep 6

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

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.

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

Blue Sky Hotel

Balikpapan

P2,966

P3,589 total

includes taxes & fees

Sep 8 - Sep 9

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

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.

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

Holiday Inn Express Kota Kinabalu City Centre by IHG

Downtown Kota Kinabalu

P3,496

P4,578 total

includes taxes & fees

Sep 19 - Sep 20

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

P8,854

P10,158 total

includes taxes & fees

Aug 27 - Aug 28

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.

Novotel Balikpapan

Balikpapan

P2,486

P3,008 total

includes taxes & fees

Sep 12 - Sep 13

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

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.

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

Kudat Riviera

Kudat

P10,155

P11,120 total

includes taxes & fees

Aug 28 - Aug 29

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 gym with various exercise machines, wooden flooring, and a water dispenser.

A bathroom with a sink, toilet, and bathtub.

Tiara Labuan Hotel

Labuan

P4,885

P5,526 total

includes taxes & fees

Sep 9 - Sep 10

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 balcony with a glass railing overlooking a road and greenery.

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

Ritz Residence - A Member of The Luxury Hotel Group

Downtown Kota Kinabalu

P4,020

P4,342 total

includes taxes & fees

Sep 24 - Sep 25

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 grand staircase with wooden railings, marble steps, and decorative lighting.

Nexus Resort & Spa Karambunai

Karambunai

P5,496

P5,935 total

includes taxes & fees

Sep 8 - Sep 9

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

Grandis Hotel

Grandis Hotel

10/10 Excellent

"위치적으로 매우 훌륭합니다. 가야스트릿과 DBKK선착장까지의 접근성이 좋고 주변에 식사가기도 좋고 관광지와의 거리도 매우 좋습니다."

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent

"Great location Amazing views Amazing. Breakfast"

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent

"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback."

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

8/10 Good

"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."

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