The Best Romantic Hotels in Borneo from AED 10 in 2026 | 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 Romantic Hotels

Tonight

21 Oct - 22 Oct

Tomorrow

22 Oct - 23 Oct

This weekend

23 Oct - 25 Oct

Next weekend

No exact matches found, but these alternatives could be just right

Recommended hotels in Borneo

A reception area with a reception desk, a television, and seating with a view of the lobby.

A hotel room with two beds, a desk, a television, and a window.

A modern living room with a sofa and armchair, a flat-screen TV mounted on the wall, and a wooden accent wall.

A conference room with rows of chairs and tables, a wooden panel wall, and a large window with curtains.

1. The Gem Hotel Beaufort

Beaufort

United Kingdom

David

AED 127

AED 146 total

includes taxes & fees

25 Oct - 26 Oct

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 beachside bar with outdoor seating, palm trees, and string lights.

2. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

United Kingdom

Eleanor

AED 441

AED 485 total

includes taxes & fees

10 Nov - 11 Nov

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

A modern building entrance with glass doors, vertical metal bars, and potted plants.

A hotel room with two beds, a desk, a TV, and a view of the sea.

3. Ormond Sandakan

Sandakan

United Kingdom

Sarah-Jayne

AED 266

AED 298 total

includes taxes & fees

2 Nov - 3 Nov

A spacious lobby with a marble floor, a reception desk, and a large chandelier.

A long, well-lit hallway with a modern ceiling design, reflective floor tiles, and patterned carpet.

A buffet with copper serving dishes and ornate metal covers.

An indoor swimming pool with tiled flooring, seating areas, and large windows.

4. Best Western Batang Garing

Palangkaraya

Japan

Tatsuhiko

AED 104

AED 126 total

includes taxes & fees

19 Nov - 20 Nov

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

A luxurious lobby with marble columns and a large window offering a view of a resort with a pool and tropical landscape.

A resort with multiple buildings, a central pool area, and a beach.

A modern building exterior with a large, illuminated decorative column and a view into a restaurant area with a chef visible.

5. The Empire Brunei

Jerudong

Japan

RIE

AED 871

AED 966 total

includes taxes & fees

24 Oct - 25 Oct

A modern restaurant with a brick wall, a long counter, and a dining area with tables and chairs.

A modern bathroom with a white sink, a mirror, and a toilet.

A modern building with a green and red facade, large windows, and a sign indicating it is a business center.

A hotel room with a bed, two bedside lamps, a nightstand, a desk, a chair, and a TV.

6. Abdul Razak Hotel Apartment

Bandar Seri Begawan

United States

Jeff

AED 141

AED 141 total

includes taxes & fees

23 Oct - 24 Oct

A modern hotel corridor with reflective spherical ceiling lights, large windows, and a polished floor.

A modern hotel entrance with a curved stone archway and the name 'NOVOTEL' prominently displayed.

A hotel courtyard with a central pool, surrounded by buildings with balconies and outdoor seating areas.

A hotel lobby with a staircase, wooden columns, and a reception desk.

7. Hotel Novotel Banjarmasin Airport

Banjarbaru

Singapore

Raphael

AED 102

AED 123 total

includes taxes & fees

25 Oct - 26 Oct

Exterior

A room with a tiled floor, a bicycle, a cabinet, and a window with blinds.

A covered outdoor area with a tiled floor, a green trash bin, and a small garden with various plants and a tree.

A room with a window, a door, and an air conditioning unit on the wall.

8. Hotel O Pondok Gusang Kuala Near Pelabuhan H Basran

Sampit

AED 9

AED 10 total

includes taxes & fees

7 Nov - 8 Nov

View all properties

Top Borneo Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

8/10 Good

"Great staff and lovely breakfast"

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

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