Romantic accommodation in Sabah

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Sabah

Featured Sabah Romantic Hotels

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$296 per night from 20 Jan to 21 Jan
NZ$296
includes taxes & fees
20 Jan - 21 Jan 2025
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9/10 Wonderful! (1,001 reviews)
Shangri-La Rasa Ria, Kota Kinabalu
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
The price is NZ$582 per night from 4 Jan to 5 Jan
NZ$582
includes taxes & fees
4 Jan - 5 Jan 2025
Stay at this 5-star luxury resort in Gaya Island. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions Imago Shopping Mall and Tunku Abdul ...
8.6/10 Excellent! (169 reviews)
Bunga Raya Island Resort & Spa
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5
Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
Stay at this 3.5-star beach resort in Manukan Island. Enjoy a beach locale, breakfast (surcharge), and room service. Popular attractions Imago Shopping Mall ...
8.6/10 Excellent! (71 reviews)
Sutera Sanctuary Lodges at Manukan Island
Save an average of 15% on thousands of hotels when you're signed in
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
The price is NZ$448 per night from 13 Jan to 14 Jan
NZ$448
includes taxes & fees
13 Jan - 14 Jan 2025
Stay at this 5-star luxury resort in Gaya Island. Enjoy a full-service spa, 2 restaurants, and a marina. Our guests praise the helpful staff and the property ...
8.4/10 Very Good! (474 reviews)
Gayana Marine Resort
Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3 out of 5
Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
Stay at this 3-star hotel in Kundasang. Enjoy breakfast (surcharge), room service, and a 24-hour front desk. Popular attractions Mount Kinabalu Park Entrance ...
8.4/10 Very Good! (96 reviews)
Sutera Sanctuary Lodges at Kinabalu Park
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

5 out of 5
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free breakfast, free parking, and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai ...
7.6/10 Good! (763 reviews)
Nexus Resort & Spa Karambunai
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$75 per night from 24 Dec to 25 Dec
NZ$75
includes taxes & fees
24 Dec - 25 Dec
Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Imago Shopping Mall ...
7.4/10 Good! (766 reviews)
Ming Garden Hotel and Residences
Celyn Resort Kinabalu

Celyn Resort Kinabalu

3 out of 5
Kampung Samuruh, Jalan Samuruh Kinoundusan, Ranau, Sabah
Stay at this 3-star hotel in Kundasang. Enjoy free parking, room service, and a 24-hour front desk. Popular attractions Kundasang War Memorial and Sosodikon ...
7/10 Good! (55 reviews)
Celyn Resort Kinabalu
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
Stay at this 3-star business-friendly hotel in Sandakan. Enjoy free WiFi, free parking, and room service. Popular attractions Saint Michael's and All Angels ...
6/10 (23 reviews)
Super OYO 90602 Hotel Hsiang Garden
Don't see what you're looking for?
See all available properties in Sabah
View all properties
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.

Sabah Romantic Accommodation

Haven’t you spent enough time around people recently? You two need to get up and go for a holiday alone because you two have earned it. There’s no better place to stoke the fire of romance than with a trip to Sabah romantic hotels. You’ll be transported back to a time when butterflies occupied your stomach and your tongue hung out of your head.

Sweet, innocent love is back. Remember the days when both of you were nervous with sweaty palms and jumbled speech? They have returned! And you should be excited about it. It’s like you get to have a do-over of your first date…unless your first date was unreal. Whether it be a weekend or a week at romantic hotels in Sabah, Cupid will follow your every move.

Enjoy dinner accompanied with wine and champagne and top that off with a dessert of chocolate-covered strawberries, whipped cream and fireworks. Nothing’s going to dampen the sparks here…except for dip in a hot tub, of course.

Don’t just fall in love with someone special; fall in love with lastminute.co.nz, because we have the best deals on Sabah romantic accommodation just waiting for you to pounce on them. You can find love and discounts in the same place—you just have to look hard enough.

Sabah Romantic Hotels essential information

 

Romantic Hotels in Sabah

20

Highest price
NZ$582
Cheapest price
NZ$75
Total number of hotels in Sabah
900
Popular hotels
Nexus Resort & Spa Karambunai, Gayana Marine Resort, Celyn Resort Kinabalu, Bunga Raya Island Resort & Spa, Super OYO 90602 Hotel Hsiang Garden, Sutera Sanctuary Lodges at Kinabalu Park, Sutera Sanctuary Lodges at Manukan Island, Ming Garden Hotel and Residences, Shangri-La Rasa Ria, Kota Kinabalu

 

Most recent Sabah hotel reviews