Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Feb 24 - Feb 25
This weekend Feb 28 - Mar 1
Next weekend Mar 6 - Mar 8

Top Sabah Romantic Getaways & Hotels

$134
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4.5 out of 5.0 Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
5/5
(2 Reviews)
This luxury resort 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 club, children's pool, and playground.
$153
Shangri La's Tanjung Aru Resort and Spa

Shangri La's Tanjung Aru Resort and Spa

5.0 out of 5.0 No. 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Sabah
5/5
(3 Reviews)
This luxury resort features a full-service spa, a marina, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free shopping center shuttle.
$151
Shangri-La's Rasa Ria Resort & Spa

Shangri-La's Rasa Ria Resort & Spa

5.0 out of 5.0 Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
4.7/5
(3 Reviews)
A private beach, 6 restaurants, and 2 outdoor pools are all featured at this luxury resort. Relax with free beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.
$230
Gayana Marine Resort

Gayana Marine Resort

5.0 out of 5.0 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 supervised childcare. Enjoy the 2 spa tubs and free perks like WiFi in public areas and a ferry terminal shuttle.
$49
Celyn Resort Kinabalu

Celyn Resort Kinabalu

3.0 out of 5.0 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.
$268
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

5.0 out of 5.0 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 free perks like buffet breakfast and WiFi in public areas.
$12
Hotel Hsiang Garden

Hotel Hsiang Garden

2.0 out of 5.0 Mile 1.5, Leila Road, Sandakan City Center, Sandakan
A nightclub and a restaurant are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, laundry service, and airport shuttle. You'll appreciate the area shuttle, free self parking, and limo/town car service.
$28
Sutera Sanctuary Lodges at Kinabalu Park

Sutera Sanctuary Lodges at Kinabalu Park

3.0 out of 5.0 Kinabalu National Park, Mt. Kinabalu, Ranau, Sabah
This hotel features 2 restaurants and a bar/lounge. Free self parking, a coffee shop, and luggage storage are also offered.
Get Rates
Manis Manis Rooftop of Borneo Resort

Manis Manis Rooftop of Borneo Resort

3.0 out of 5.0 Mile 8, Crocker Range National Park, Kimanis - Keningau Highway, Keningau, Sabah
A restaurant, free self parking, and a garden are among this resort's amenities. Barbecue grills and wedding services are also provided.
$64
Sutera Sanctuary Lodges at Manukan Island

Sutera Sanctuary Lodges at Manukan Island

3.5 out of 5.0 Manukan Island, Tunku Abdul Rahman Park, Manukan Island, Sabah
This resort features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the laundry service and airport shuttle. A grocery/convenience store, a picnic area, and luggage storage are also on offer.
$39
Ming Garden Hotel and Residences

Ming Garden Hotel and Residences

4.0 out of 5.0 Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, and supervised childcare is an added bonus. Enjoy the fitness center and perks like free self parking and free WiFi.
$87
Grandis Hotel

Grandis Hotel

4.0 out of 5.0 Suria Sabah Shopping Mall, 1A Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah
This hotel features a restaurant, an outdoor pool, and a poolside bar. Enjoy the fitness center and perks like free WiFi. You'll appreciate the a rooftop terrace, bar/lounge, and coffee shop.

Travelers Like You Recently Booked These Sabah Hotels

Map

Sabah Romantic Hotels

Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Sabah.

Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Sabah romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Sabah. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Sabah are the perfect weekend getaway for you and your loved one. 

You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Sabah, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

Recent Sabah Hotel Reviews By Fellow Wanderers

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.