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
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
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
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
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
Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
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
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
$143 nightly
The price is $156 total per night
$156 total
Oct 12 - Oct 13
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
No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $226 total per night
$226 total
Oct 21 - Oct 22
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
Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
Free Cancellation
Reserve now, pay when you stay
$154 nightly
The price is $170 total per night
$170 total
Oct 17 - Oct 18
Total with 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
$83 nightly
The price is $92 total per night
$92 total
Oct 13 - Oct 14
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
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 | $226 |
Cheapest price | $92 |
Total number of hotels in Sabah | 905 |
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 Tanjung Aru, Kota Kinabalu
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Staff are very friendly with😀"
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu