Find and Compare Romantic Hotels in Sabah
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
Romantic Getaways & Hotels
Top Sabah Romantic Getaways & Hotels

Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
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
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
$277 nightly
The price is $303 total per night
$303 total
Jul 11 - Jul 12
Total includes 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
Kampung Samuruh, Jalan Samuruh Kinoundusan, Ranau, Sabah
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
Polish Bay, Gaya Island, Tunku Abdul Rahman Park, Gaya Island, Sabah
$329 nightly
The price is $359 total per night
$359 total
Jul 11 - Jul 12
Total includes 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
Mile 1.5, Leila Road, Sandakan City Center, Sandakan
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
Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
$38 nightly
The price is $44 total per night
$44 total
Jul 13 - Jul 14
Total includes taxes and fees
This hotel features a restaurant, a snack bar/deli, and luggage storage. Staff at the 24-hour front desk can provide around-the-clock assistance.
Restaurant
Breakfast available

Sutera Sanctuary Lodges at Manukan Island
Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
This resort features a restaurant, an outdoor pool, and a bar/lounge. A grocery/convenience store, luggage storage, and concierge services are also on offer.
Pool
Restaurant

Ming Garden Hotel and Residences
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
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
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
$175 nightly
The price is $191 total per night
$191 total
Jul 14 - Jul 15
Total includes 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
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$287 nightly
The price is $310 total per night
$310 total
Aug 3 - Aug 4
Total includes 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
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$181 nightly
The price is $199 total per night
$199 total
Jul 13 - Jul 14
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Free WiFi

Le Meridien Kota Kinabalu
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$128 nightly
The price is $140 total per night
$140 total
Jul 25 - Jul 26
Total includes 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
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 Getaways & Hotels essential information
Romantic Getaways & Hotels in Sabah |
20 |
---|---|
Highest price | $359 |
Cheapest price | $44 |
Total number of hotels in Sabah | 885 |
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

Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Wonderful resort with incredible staff who made us feel special and very comfortable. Beatiful grounds, great pool area, restaurants were all lovely. I genuinely can’t fault this experience."
A verified traveler stayed at Shangri-La Rasa Ria, Kota Kinabalu