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
$79 nightly
The price is $88 total per night
$88 total
Jun 11 - Jun 12
Total includes 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
Malohom Bay, Tunku Abdul Rahman Park, Kota Kinabalu, Gaya Island, Sabah
$272 nightly
The price is $297 total per night
$297 total
Jun 13 - Jun 14
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
$279 nightly
The price is $304 total per night
$304 total
Jun 13 - Jun 14
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.
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.
Sutera Sanctuary Lodges at Kinabalu Park
Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
$38 nightly
The price is $44 total per night
$44 total
Jun 9 - Jun 10
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
$180 nightly
The price is $196 total per night
$196 total
Jun 2 - Jun 3
Total includes taxes and fees
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.
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.
Shangri-La Rasa Ria, Kota Kinabalu
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $144 total per night
$144 total
Jun 27 - Jun 28
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
$207 nightly
The price is $224 total per night
$224 total
Jun 26 - Jun 27
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
$126 nightly
The price is $140 total per night
$140 total
Jun 5 - Jun 6
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
$85 nightly
The price is $94 total per night
$94 total
Jun 29 - Jun 30
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 | $304 |
Cheapest price | $44 |
Total number of hotels in Sabah | 882 |
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 3 days ago
Travelocity Verified Review
"The Shangri-La was a beautiful well kept resort which was so family friendly.
Their attentiveness to those with families was extraordinary. It made our stay so comfortable and pleasant.
We would definitely recommend the Shangri-La to our family and friends. "
A verified traveler stayed at Shangri-La Tanjung Aru, Kota Kinabalu
