Find and Compare Romantic Hotels in Sabah

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top cities to explore in Sabah

Kota Kinabalu which includes landscape views and boating

Kota Kinabalu

Romantic Getaways & Hotels
Kota Kinabalu

Top Sabah Romantic Getaways & Hotels

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Off Jalan Sepangar Bay Kota Kinabalu Sabah
$128 nightly
The price is $141 total per night
$141 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This smoke-free hotel features a private beach, a golf course, and a full-service spa. Dine at the beachfront restaurant and relax with beach umbrellas. Bring the family and enjoy the children's pool, playground, and arcade/game room.
On private beach
Pool
Gayana Marine Resort

Gayana Marine Resort

5 out of 5
Malohom Bay, Tunku Abdul Rahman Park Gaya Island Sabah
$275 nightly
The price is $302 total per night
$302 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This smoke-free resort features a full-service spa, a marina, and 2 restaurants. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy the 2 hot tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
Pool
Hot Tub
Celyn Resort Kinabalu

Celyn Resort Kinabalu

3 out of 5
Kampung Samuruh Ranau Sabah
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. A terrace, a garden, and luggage storage are also on offer.
Parking included
Restaurant
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5 out of 5
Polish Bay, Gaya Island Gaya Island Sabah
$324 nightly
The price is $354 total per night
$354 total
Dec 25 - Dec 26
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and a marina. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy a meal in one of the 2 restaurants and perks like free WiFi.
On private beach
Pool
Super OYO 90602 Hotel Hsiang Garden

Super OYO 90602 Hotel Hsiang Garden

3 out of 5
Mile 1.5, Leila Road Sandakan
Get rates
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. Traveling for business? Take advantage of the 24-hour business center, laundry service, and conference center. A grocery/convenience store, luggage storage, and laundry facilities are also on offer.
Parking included
Free WiFi
Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3 out of 5
Kinabalu National Park, Mt. Kinabalu Ranau Sabah
Get rates
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. A snack bar/deli and luggage storage are also provided.
Restaurant
Breakfast available
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
Get rates
This resort features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the gym and conveniences like a convenience store and concierge services.
Pool
Restaurant
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4 out of 5
Lorong Ming Garden, Jalan Coastal Kota Kinabalu Sabah
Get rates
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. You'll appreciate the gym, poolside bar, and laundry facilities.
Pool
Free WiFi
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free Cancellation
Reserve now, pay when you stay
$130 nightly
The price is $143 total per night
$143 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This resort features a private beach, a golf course, and a full-service spa. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking.
On private beach
Pool
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

5 out of 5
No. 20, Jalan Aru Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$190 nightly
The price is $207 total per night
$207 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This luxury resort features a private beach, free water park access, and a full-service spa. Spend a day at the beach snorkeling, or relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and kid-friendly dining.
On private beach
Pool
Grandis Hotel

Grandis Hotel

4 out of 5
Suria Sabah Shopping Mall Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$87 nightly
The price is $98 total per night
$98 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. You'll appreciate the a rooftop terrace, poolside bar, and laundry facilities.
Pool
Free WiFi
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free Cancellation
Reserve now, pay when you stay
$91 nightly
The price is $100 total per night
$100 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Make the most of the gym and sauna, and relax with drinks at one of the 2 bars/lounges.
Pool
Spa
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.

Seize your some day

Sabah Romantic Getaways & Hotels essential information

 

Romantic Getaways & Hotels in Sabah

20

Highest price
$354
Cheapest price
$98
Total number of hotels in Sabah
1,032
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, Shangri-La Tanjung Aru, Kota Kinabalu, Grandis Hotel, Le Meridien Kota Kinabalu

 

Recent Sabah hotel reviews by fellow wanderers

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Everything is good. Staffs are all kind and very nice."
A verified traveler stayed at Le Meridien Kota Kinabalu
Le Meridien Kota Kinabalu

Explore More Ways to Travel with Travelocity