The Best Romantic Hotels in Borneo from AED 94 in 2026

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 prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Borneo romantic hotels

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

1. Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Eleanor

AED 527 total

includes taxes & fees

25 Nov - 26 Nov

A poolside area with a wooden deck, lounge chairs, and a reflection pool.

2. The Village House

Kuching

Valorie

AED 258 total

includes taxes & fees

11 Nov - 12 Nov

A pool area with palm trees, a waterfall feature, and a mountain view.

3. Damai Beach Resort

Kuching

Albert

AED 329 total

includes taxes & fees

24 Nov - 25 Nov

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

4. Miri Marriott Resort & Spa

Miri

Slyvia

AED 329 total

includes taxes & fees

15 Nov - 16 Nov

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

5. Four Points By Sheraton Pontianak

Pontianak

Jeffrey

AED 186 total

includes taxes & fees

11 Nov - 12 Nov

A serene poolside area with lounge chairs and potted plants, overlooking a calm body of water and overwater bungalows.

6. Gayana Marine Resort

Gaya Island

Matthew

AED 796 total

includes taxes & fees

14 Nov - 15 Nov

A clear pool with lounge chairs and umbrellas, surrounded by palm trees and a building with a thatched roof.

7. Gaya Island Resort

Gaya Island

"We had an amazing time at Gaya Island Resort. It is a luxury resort with great food and drinks, comfortable rooms, and incredible views/proximity to the ocean. Worth noting is that this is in a nature reserve, surrounded by jungle and ocean, and the resort embraces and supports this, which means coexisting with wildlife. You can walk out from the resort beach to their own protected reef and swim with dozens of species of beautiful fish (equipment is available for free). We didn’t see any snakes,...

Eric

AED 1,610 total

includes taxes & fees

13 Nov - 14 Nov

A modern hotel with a rooftop pool, surrounded by lush greenery and a view of a town in the distance.

8. Swiss-Belinn Singkawang

Singkawang

Mariana

AED 116 total

includes taxes & fees

13 Nov - 14 Nov

A modern hotel room with a large bed, a bench, a nightstand, and a view of the ocean.

9. Pullman Miri Waterfront

Miri

Bt Shahar

AED 248 total

includes taxes & fees

21 Nov - 22 Nov

A swimming pool with lounge chairs and umbrellas, surrounded by a building with multiple floors and large windows.

10. Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

Anam

AED 435 total

includes taxes & fees

11 Dec - 12 Dec

View all properties

Top Borneo Hotel Reviews

A hotel room with a neatly made bed, a nightstand with a lamp, and a view of the city through the window.

A Residence - A Member of The Luxury Stay Group

Downtown Kota Kinabalu

10/10 Excellent

These guys know what they're doing. Absolutely amazing communication immediately after booking. They send you all the details. And tell you to update them when you're on your way. So if you're lost they will help you find the way. The interior design, the lighting, the quality and finishing, the marble used. You would think you are at a 5 star hotel. But the prices are waaaaay more attainble and what you're pay for. You are getting a bargain. Just the quality of toilet paper they're using...

Rabih

A resort with a central pool, two guest houses, and lush tropical surroundings.

Kudat Riviera

Kudat

10/10 Excellent

We really enjoyed our stay! The villa was bigger than expected, with a wonderfully relaxing private pool and comfortable bedrooms. The staff were very friendly and provided excellent service. I loved waking up to the delicious breakfasts they made us every morning. So much more relaxing than eating in the crowded hotels of Kota Kinabalu! The beach was only a few minutes walk from our villa, and absolutely gorgeous, a pristine expanse of sand and warm water. This was another highlight of...

Anonymous traveler

A modern hotel room with a large bed, a TV mounted on the wall, a desk with a chair, and a window with a view of buildings.

CJ Residence - A Member of The Luxury Stay Group

Downtown Kota Kinabalu

10/10 Excellent

Jiwoo

A hotel room with a bed, a window with a view of a cityscape, a wooden door, and a wall-mounted coat rack.

AC Residence - A Member of The Luxury Stay Group

Downtown Kota Kinabalu

10/10 Excellent

GERALD

A balcony with wicker furniture, a view of the ocean, and palm trees.

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru

10/10 Excellent

Youngsoo

A spacious indoor area with a checkered floor, wooden furniture, and a large screen displaying information.

Mercure Miri City Centre

Miri

10/10 Excellent

Darren

Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

10/10 Excellent

Hotel is within a 15 minute walk to all local points of interest and attractions. The area is quiet and safe. Lobby is bright and modern. Staff seems eager to serve and please from the first moment the doors are open to the check-in process which will include welcome drinks (non-alcoholic in this country) and discount coupons for the local in-house restaurant. Free green apples as well as ice water and apple juice are available in the lobby at all times. Our room was reasonably spacious, modern...

Chris

A buffet with various food items and a view of the sea.

Le Meridien Kota Kinabalu

Downtown Kota Kinabalu

10/10 Excellent

Judie

Pullman Miri Waterfront

Miri

10/10 Excellent

Michael Kien Hock

Gaya Island Resort

Gaya Island

10/10 Excellent

We were on the last two days of our 6 day trip throughout Malaysia, starting in Kuala Lumpur and Sandakan. We wanted to wrap up the holiday with two relaxing days at a resort, doing much of nothing. We arrived at the Jesselton Ferry facility via taxi from the airport. A quick ride arriving to find the Gaya Island Resort was the only ferry desk to have an enclosed, air-conditioned room to await our departure to the island. The boat was much faster and cleaner than any other ferry service we...

Michael