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

24 Oct - 25 Oct

Tomorrow

25 Oct - 26 Oct

Next weekend

In two weeks

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

Recommended hotels in Borneo

A spacious living area with a sofa, coffee table, and a view of the outdoors.

A person relaxing in a bathtub with a sunset view, a bottle of champagne, and rose petals on the floor.

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

A beachside bar with outdoor seating, palm trees, and string lights.

1. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

United Kingdom

Eleanor

AED 441

AED 485 total

includes taxes & fees

14 Nov - 15 Nov

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

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.

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

2. Ormond Sandakan

Sandakan

United Kingdom

Sarah-Jayne

AED 283

AED 316 total

includes taxes & fees

25 Oct - 26 Oct

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

A spacious lobby with large windows, a grand staircase, and a view of the ocean.

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

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

3. The Empire Brunei

Jerudong

Japan

RIE

AED 920

AED 1,015 total

includes taxes & fees

25 Oct - 26 Oct

A resort pool with multiple sections, surrounded by palm trees and a view of the ocean at dusk.

A lobby with a central sofa, two armchairs, a coffee table with a floral centerpiece, and a chandelier.

A sunset over a beach with palm trees and a distant sailboat.

An aerial view of a resort with a central building, a swimming pool, and surrounding greenery.

4. Miri Marriott Resort & Spa

Miri

Netherlands

Slyvia

AED 270

AED 327 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A modern interior with large windows, a pool, and seating areas.

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

5. Hotel Novotel Banjarmasin Airport

Banjarbaru

Singapore

Raphael

AED 102

AED 123 total

includes taxes & fees

1 Nov - 2 Nov

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.

A modern breakfast bar with a variety of food items and a view of the city.

An indoor swimming pool with a swan float, lounge chairs, and a modern interior design.

A spacious lobby with a blue sofa, round ottomans, and a patterned rug.

6. Mercure Berau

Tanjung Redeb

Australia

Troy

AED 124

AED 150 total

includes taxes & fees

28 Oct - 29 Oct

A poolside area with a bar, lounge chairs, and a view of the mountains.

Room

A modern interior with a dining area, sofas, and a large window offering a city view.

A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.

7. Four Points By Sheraton Pontianak

Pontianak

United States

Jeffrey

AED 150

AED 181 total

includes taxes & fees

25 Oct - 26 Oct

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

A conference room with rows of tables and chairs, a wooden panel wall, and a door with a sign.

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

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

8. The Gem Hotel Beaufort

Beaufort

United Kingdom

David

AED 127

AED 146 total

includes taxes & fees

1 Nov - 2 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."