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

Beach Hotels & Resorts in Borneo from NZ$60

  • 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
19 Aug - 20 Aug
Tomorrow
20 Aug - 21 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Borneo beach hotels

1. Shangri-La Rasa Ria, Kota Kinabalu

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$243
includes taxes & fees
16 Sept - 17 Sept
Shangri-La Rasa Ria, Kota Kinabalu

2. Gayana Marine Resort

Gayana Marine Resort
Gaya Island
NZ$399
includes taxes & fees
1 Sept - 2 Sept
Gayana Marine Resort

3. Sea View Resort Hotel & Apartments

Sea View Resort Hotel & Apartments
Kuala Belait
NZ$60
includes taxes & fees
2 Sept - 3 Sept
Sea View Resort Hotel & Apartments

4. The Culvert

The Culvert
Kuching
NZ$98
includes taxes & fees
14 Sept - 15 Sept
The Culvert

5. Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
NZ$123
includes taxes & fees
5 Sept - 6 Sept
Pullman Miri Waterfront

6. Gaya Island Resort

Gaya Island Resort
Gaya Island
  • Bask in pristine sandy shores, with exclusive beach bar service and oceanfront dining at this tranquil resort hideaway.
NZ$715
includes taxes & fees
1 Sept - 2 Sept
Gaya Island Resort

7. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
NZ$73
includes taxes & fees
24 Aug - 25 Aug
Blue Sky Hotel

8. Damai Beach Resort

Damai Beach Resort
Kuching
  • Private beachfront retreat with sandy shores for relaxation, poolside escapes, and outdoor recreation in Kuching.
NZ$319
includes taxes & fees
23 Aug - 24 Aug
Damai Beach Resort

9. Cove 55

Cove 55
Kuching
NZ$278
includes taxes & fees
26 Aug - 27 Aug
Cove 55

10. Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
  • Unwind with sandy shores and ocean waves at your doorstep, while enjoying the convenience of a modern city-center hotel.
NZ$123
includes taxes & fees
18 Sept - 19 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG
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

Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
NZ$90
includes taxes & fees
21 Aug - 22 Aug
Parkcity Everly Hotel

The Village House

The Village House
Kuching
NZ$145
includes taxes & fees
20 Aug - 21 Aug
The Village House

The Culvert

The Culvert
Kuching
NZ$98
includes taxes & fees
14 Sept - 15 Sept
The Culvert

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
Tanjung Aru
NZ$487
includes taxes & fees
8 Sept - 9 Sept
Shangri-La Tanjung Aru, Kota Kinabalu

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
NZ$123
includes taxes & fees
5 Sept - 6 Sept
Pullman Miri Waterfront

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NZ$82
includes taxes & fees
3 Sept - 4 Sept
Novotel Balikpapan

Cove 55

Cove 55
Kuching
NZ$278
includes taxes & fees
26 Aug - 27 Aug
Cove 55

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NZ$120
includes taxes & fees
21 Aug - 22 Aug
Grand Jatra Hotel Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
NZ$42
includes taxes & fees
21 Aug - 22 Aug
ibis Balikpapan

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
Downtown Kota Kinabalu
NZ$206
includes taxes & fees
1 Sept - 2 Sept
Hyatt Centric Kota Kinabalu
View all properties

Beach hotels with free breakfast in Borneo

Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
NZ$90
includes taxes & fees
21 Aug - 22 Aug
Parkcity Everly Hotel

Hotel Aifa

Hotel Aifa
Labuan
NZ$100
includes taxes & fees
20 Aug - 21 Aug
Hotel Aifa

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
NZ$123
includes taxes & fees
18 Sept - 19 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
NZ$123
includes taxes & fees
5 Sept - 6 Sept
Pullman Miri Waterfront

Lazenda Hotel

Lazenda Hotel
Labuan
NZ$125
includes taxes & fees
19 Sept - 20 Sept
Lazenda Hotel

The Village House

The Village House
Kuching
NZ$145
includes taxes & fees
20 Aug - 21 Aug
The Village House

New World Suites

New World Suites
Bintulu
NZ$90
includes taxes & fees
1 Sept - 2 Sept
New World Suites

The Culvert

The Culvert
Kuching
NZ$98
includes taxes & fees
14 Sept - 15 Sept
The Culvert

Promenade Hotel Bintulu

Promenade Hotel Bintulu
Bintulu
NZ$79
includes taxes & fees
1 Sept - 2 Sept
Promenade Hotel Bintulu

The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
Downtown Kota Kinabalu
NZ$152
includes taxes & fees
6 Sept - 7 Sept
The LUMA Hotel - A Member of Design Hotels
View all properties

4-star beach hotels in Borneo

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
Downtown Kota Kinabalu
NZ$123
includes taxes & fees
18 Sept - 19 Sept
Holiday Inn Express Kota Kinabalu City Centre by IHG

Pullman Miri Waterfront

Pullman Miri Waterfront
Miri
NZ$123
includes taxes & fees
5 Sept - 6 Sept
Pullman Miri Waterfront

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
NZ$120
includes taxes & fees
21 Aug - 22 Aug
Grand Jatra Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
NZ$82
includes taxes & fees
3 Sept - 4 Sept
Novotel Balikpapan

Cove 55

Cove 55
Kuching
NZ$278
includes taxes & fees
26 Aug - 27 Aug
Cove 55

StarLodge

StarLodge
Jerudong
NZ$68
includes taxes & fees
23 Aug - 24 Aug
StarLodge

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
NZ$73
includes taxes & fees
24 Aug - 25 Aug
Blue Sky Hotel

Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
NZ$151
includes taxes & fees
25 Aug - 26 Aug
Tiara Labuan Hotel

Promenade Hotel Kota Kinabalu

Promenade Hotel Kota Kinabalu
Downtown Kota Kinabalu
NZ$186
includes taxes & fees
1 Sept - 2 Sept
Promenade Hotel Kota Kinabalu

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
NZ$376
includes taxes & fees
21 Aug - 22 Aug
The All-Suite Pentacity Hotel Balikpapan
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
"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."
H 4-night trip
Posted 10 days ago
Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"The hotel location is fantastic. We had a sea facing room and had a wonderful view of the ocean and mountains in the background, as well as fishing boats. The gym is also well equipped - multiple stationary bikes, treadmills, exercise machines. The only down side is that there is a strong odor of cigarettes in there all the time. May be due to bad air circulation in that room. There is also a nice outdoor pool. The breakfast buffet was very good, with lots of local and western choices. Hotel staff are wonderful, very helpful, polite and customer focused."
Merkna 2-night trip
Posted 3 weeks ago
Le Meridien Kota Kinabalu
Grandis Hotel

Grandis Hotel

10/10 Excellent
"Great hotel for the price. Clean and staff were very welcoming. Plus, a great area with shops and restaurants."
Christopher 5-night trip
Posted 1 month ago
Grandis Hotel
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."
Kingsley 2-night trip
Posted 1 month ago
Hyatt Regency Kinabalu
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."
Daniel 3-night trip
Posted 1 month ago
The Empire Brunei