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

23 Oct - 24 Oct

Tomorrow

24 Oct - 25 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 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 golf course with a water body, trees, and a mountain in the background.

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

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

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

2. Ormond Sandakan

Sandakan

United Kingdom

Sarah-Jayne

AED 281

AED 313 total

includes taxes & fees

1 Nov - 2 Nov

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

30 Oct - 31 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 person in a white robe standing by a table with a pitcher and flowers, overlooking a scenic view.

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

5. Hotel Novotel Banjarmasin Airport

Banjarbaru

Singapore

Raphael

AED 102

AED 123 total

includes taxes & fees

26 Oct - 27 Oct

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.

A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.

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

6. Mercure Berau

Tanjung Redeb

Australia

Troy

AED 130

AED 157 total

includes taxes & fees

12 Nov - 13 Nov

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

Room

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

A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

7. Four Points By Sheraton Pontianak

Pontianak

United States

Jeffrey

AED 150

AED 181 total

includes taxes & fees

24 Oct - 25 Oct

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

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.

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

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