Beginning of main content

Find and Compare Romantic Hotels in Sabah

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Wander Wisely with exceptional service, 24/7 support

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

Price for 1 night 2 adults*

$134

Feb 26 - Feb 27

Per night/room

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.
View Details
$153

Mar 24 - Mar 25

Per night/room

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.
View Details
$151

Mar 23 - Mar 24

Per night/room

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.
View Details
$230

Feb 25 - Feb 26

Per night/room

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.
View Details
$49

Feb 25 - Feb 26

Per night/room

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.
View Details
$268

Feb 25 - Feb 26

Per night/room

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.
View Details
$12

Feb 25 - Feb 26

Per night/room

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.
View Details
$28

Feb 27 - Feb 28

Per night/room

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.
View Details
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.
View Details
$64

Mar 21 - Mar 22

Per night/room

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.
View Details
$39

Feb 25 - Feb 26

Per night/room

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.
View Details
$87

Mar 9 - Mar 10

Per night/room

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.
View Details
See all 742 Properties in Sabah

Travelers Like You Recently Booked These Sabah Hotels

Tiara Labuan Hotel 4.0 out of 5.0

Booked 3 hours ago
Open Tiara Labuan Hotel hotel page

Hotel Morning Glory 2.5 out of 5.0

Booked 40 hours ago
Open Hotel Morning Glory hotel page

Hotel Iskandar 2.0 out of 5.0

Booked 40 hours ago
Open Hotel Iskandar hotel page
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

Shangri-La's Rasa Ria Resort & Spa

4.0 Travelocity Verified Review
Last day, I asked in the lobby for a glass of ice tea and I said no, and when I checked in, I got a client who gave me a check right away. I noticed that when I checked out, I was surprised and upset about the customers.
2 years ago by A verified traveler
Open Shangri-La's Rasa Ria Resort & Spa hotel guest reviews

The Pacific Sutera Hotel

1.0 Worst hotel
I visited at check-in time. However, I was able to enter the room after waiting for 1 hour and 30 minutes. The time on the trip was important, and the employee's efforts were not too much. Also, there were Korean employees. However, without using Korean in such a situation, communication was difficult with English for a long time. The assigned room was an interconnecting room and I could not sleep because I could hear the small sound of the next room. It was truly the worst hotel.
3 years ago by A verified traveler from KR
Open The Pacific Sutera Hotel hotel guest reviews

Nexus Resort & Spa Karambunai

5.0 It's a great hotel
It was the first time for us in nexus and it was great , we meet up with my family , my daughter and son in law this was the 3rd time that they have stayed at the nexus , and we and the rest of our family would stay there again .
4 years ago by A verified traveler from Thailand / Australia
Open Nexus Resort & Spa Karambunai hotel guest reviews

Le Meridien Kota Kinabalu

4.0 Nice location
This property was a little stinky but we had a huge room. The buffet breakfast was wonderful. Great location. Great view.
9 years ago by luvMalaysia from Phoenix, AZ
Open Le Meridien Kota Kinabalu hotel guest reviews

Shangri La's Tanjung Aru Resort and Spa

5.0 Fantastic Sunset Ocean Views
We stayed at the Tanjung Aru for 2 nights and found the resort outstanding. The staff were very helpful and friendly and the service was good. The food at the resort was of very good quality too. The location is lovely and there are some restaurants and food markets about a 10 minute walk from the hotel along the beach. We stayed here and at the Magallean Sutera. They are both good resorts, I think the Tanjung is more suited to couples or singles just wanting to relax, whilst the Magallean was more of a family resort with lots of pools and activities.
1 decade ago by A verified traveler
Open Shangri La's Tanjung Aru Resort and Spa hotel guest reviews

An Airport

An Attraction

*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.