Find Romantic Hotels in Borneo

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Borneo Romantic Hotels

Top Borneo Romantic Hotels

Gaya Island Resort
Outdoor pool, pool umbrellas, sun loungers

Gaya Island Resort

5.0 star property
8.8 out of 10, Excellent, (446)
"We were a group of nature lovers who were using this as a three night stay to get used to the temperature and time change upon arrival in Borneo. Loved the grounds and snorkeling right from the beach. Fantastic nature center staffed by several biologists. The food options were a bit pricey but we were expecting that. The grounds were very birdy and we found two Borean Pit Vipers. The mangrove tour was fantastic. Room is very good quality for the price."
The price is CA $308
CA $506 total
includes taxes & fees
Aug 31 - Sep 1
Gaya Island Resort
Sabah Hotel Sandakan
Outdoor pool, sun loungers

Sabah Hotel Sandakan

4.0 star property
8.4 out of 10, Very good, (347)
"Friendly staff, quick check-in, clean room with amenities. Great overnight stay for a family."
The price is CA $130
CA $145 total
includes taxes & fees
Sep 8 - Sep 9
Sabah Hotel Sandakan
Gayana Marine Resort
Couples treatment rooms, hot tub, body treatments, aromatherapy

Gayana Marine Resort

5.0 star property
8.4 out of 10, Very good, (500)
"The resort was incredible and the staff were amazing. Highly recommend!"
The price is CA $345
CA $379 total
includes taxes & fees
Sep 3 - Sep 4
Gayana Marine Resort
FUGO Hotel Banjarmasin
Front of property

FUGO Hotel Banjarmasin

3.5 star property
10.0 out of 10, Exceptional, (1)
"comfort stay"
The price is CA $74
CA $90 total
includes taxes & fees
Aug 17 - Aug 18
FUGO Hotel Banjarmasin
Sabah Tea Resort
Indoor wedding

Sabah Tea Resort

2.0 star property
7.2 out of 10, Good, (25)
"The Resort is set in a stunning location with wonderful views of Mount Kinabalu from the affiliated Restaurant. A stay in one of their 2 longhouses is a must and we thoroughly enjoyed the experience. The only downside to our stay was that we didn't get to try their famous homemade scones as they are too popular! "
The price is CA $36
CA $46 total
includes taxes & fees
Aug 13 - Aug 14
Sabah Tea Resort
Swiss-Belinn Balikpapan
BBQ/picnic area

Swiss-Belinn Balikpapan

3.5 star property
7.0 out of 10, Good, (37)
"Good location, helpful staff & good room."
The price is CA $34
CA $42 total
includes taxes & fees
Aug 16 - Aug 17
Swiss-Belinn Balikpapan
Golden Tulip Balikpapan Hotel & Suites
Outdoor pool

Golden Tulip Balikpapan Hotel & Suites

3.5 star property
7.2 out of 10, Good, (63)
"They call me Papa, after many stays they are Family now.. in the restaurant they order my food, papa cannot have this..not good for you..the girls are my Daughters now so i go buy chocolate bars for them for taking care of me.. the rooms are all spacious, large comfortable bed, couch, big screen tv, many channels, the bathroom is big enough to move around in comfortably.. there is kitchenette in the room, Large refrigerator, not mini fridge.. the pool is large, clean and great fun… the cake shop...
The price is CA $76
CA $92 total
includes taxes & fees
Aug 15 - Aug 16
Golden Tulip Balikpapan Hotel & Suites
Damai Beach Resort
View from room

Damai Beach Resort

3.5 star property
7.8 out of 10, Good, (480)
"The resort is dated but it does correspond to the price bracket. It is more chalet than hotel. Staff in the restaurant were great. The fried rice is excellent. The beach is clean and we had starfish sightings."
The price is CA $227
CA $249 total
includes taxes & fees
Aug 13 - Aug 14
Damai Beach Resort
Garden Sentral Hotel
Restaurant

Garden Sentral Hotel

2.5 star property
7.2 out of 10, Good, (17)
"this is a very comfortable hotel with convenient shopping below "
The price is CA $95
CA $104 total
includes taxes & fees
Aug 13 - Aug 14
Garden Sentral Hotel
Pentacity Hotel Balikpapan
Terrace/patio

Pentacity Hotel Balikpapan

3.5 star property
8.4 out of 10, Very good, (5)
" Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted...
The price is CA $65
CA $88 total
includes taxes & fees
Aug 20 - Aug 21
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.

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

10/10 Excellent
"Fantastic holiday, great hotel and always super helpful staff"
Nick 2-night trip
Posted 7 days ago
Shangri-La Rasa Ria, Kota Kinabalu