Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Top Romantic Sabah Hotels

Nexus Resort & Spa Karambunai

Off Jalan Sepangar Bay Kota Kinabalu Sabah

25 min drive from Imago Shopping Mall

Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...

7.6/10 Good! (780 reviews)

Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. ...

Reviewed on 24 Aug 2025

Get rates

Gayana Marine Resort

Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah

8 min drive from Imago Shopping Mall

NZ$497

6 Dec - 7 Dec

includes taxes & fees

Stay at this luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants and a marina. Our guests praise the helpful staff in their reviews. Popular ...

8.4/10 Very Good! (505 reviews)

Staffs are helpful. Great people.

Reviewed on 25 Nov 2025

Celyn Resort Kinabalu

Kampung Samuruh Ranau Sabah

1 hour drive from Imago Shopping Mall

Stay at this hotel in Ranau. Enjoy free parking, room service and a 24-hour front desk. Popular attractions Kundasang War Memorial and Sosodikon Hill Kundasang ...

This property is so run down physically, pictures on the website are so deceiving. Spring in bed is so bad, wooden floor creaks, you will keep waking up if you are light sleeper with any movement in bed or across the room. The stench from the toilet is awful if you forget to close the door. Hot water ...

Reviewed on 15 June 2023

Get rates

See all 1,032 properties in Sabah

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.