Romantic Hotels in Sabah, Malaysia

Romantic Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Scroll down to see hotels
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Top Romantic Hotels - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
XXiao ling zi 2025.12.21
The location is fantastic, very close to Jesselton Point,銘刻旅行社 (Mingke Travel Agency), Gaya Street, and Suria Sabah shopping mall. It's super convenient for shopping and island hopping. The hotel itself is quite new, with a stylish design and layout, attracting a lot of younger guests. Breakfast is excellent – plentiful, exquisite, and high-quality. You can even enjoy it on the outdoor terrace with direct sea views, which is a real bonus. The pool isn't huge; it's a long, narrow shape, but you still get to enjoy the sea view from there. My only minor complaints are that they don't provide complimentary bottled water that you can take out (only glass bottles for in-room use), and the lobby on the first floor is a bit small.
Amazing
1699 reviews
9.4/10
Price from
CAD 167
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
QQuiescence 2026.01.13
My recent stay at The Klagan Hotel was truly exceptional, the location right in the town centre made everything so convenient, the staff were warm and attentive, and the service felt genuinely thoughtful throughout; the breakfast spread was delicious with plenty of variety, and the room itself was comfortable, clean, and well-equipped with amenities that made it easy to relax after a long day. Overall, it was great value for money and left me with such a positive impression that I’m already looking forward to revisiting again.
Great
797 reviews
9.0/10
Price from
CAD 57
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
MMamaraziJourney 2025.09.22
My favourite place to stay everytime visit Kota Kinabalu city very reasonable price with good facilities. Nearby shopping mall restaurant and laundry. Most important the service very good and the reception very helpful.
Very Good
713 reviews
8.5/10
Price from
CAD 24
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
MM264053**** 2026.01.24
The hotel room felt a bit old and small, and the bed was narrow. However, the shower pressure was great, and there was unlimited complimentary drinking water. The staff were very enthusiastic, and the public facilities were decent. Breakfast was average, with a Korean focus. The sunset bar had a lovely ambiance, and the hotel's small private beach was excellent for spotting fish. The location between the Magellan and Pacific hotels is very convenient for island hopping, as it's right next to the ferry terminal, and it wasn't crowded. The hotel offers a shuttle bus to the city center, which is very handy, and taxis are also readily available.
Very Good
1384 reviews
8.3/10
Price from
CAD 176
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
GGuest User 2025.12.30
The overall experience was okay. The soundproofing is extremely poor. You can hear every single sound from upstairs, downstairs, the hallway, and outside the window clearly and constantly inside the room. Service: On the first day, we arrived punctually at 3 PM to check in, only to be told that our room wasn't ready. We had to wait for nearly 20-30 minutes without any compensation or explanation. They also refused our request for a late check-out, which made the entire trip start off on a very unpleasant note.
Very Good
1332 reviews
8.5/10
Price from
CAD 148
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
GGuest User 2025.12.30
Everything was fine. Service, location. Easy access. Free parking. Beautiful sight of room. Except I do feel the size of beds seem smaller than other hotel. Location is nice. Easy to walk around other places. Near KK plaza & walking distance to waterfront & centrepoint sabah. But do smell market at the parking lot. Swimming pool cgood. Got both for adult and kids. I do wish more table & seats provided outside of changing room. Breakfast was worth it. For kids & adults. I would suggest if you could add hot chocolate for drinks as well. Personally I would like to stay at this hotel next time.
Very Good
755 reviews
8.7/10
Price from
CAD 112
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
GGuest User 2025.09.01
Overall, it's a decent hotel, but it's located on a small hill, which makes it inconvenient to walk to nearby areas.
Very Good
474 reviews
8.5/10
Price from
CAD 74
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
GGuest User 2025.10.26
The security is good, and the check-in process is straightforward and efficient. However, the living room feels a bit cramped and small. When we checked in, we noticed an issue in the bathroom with a leaking hose and a blocked sink. Apparently, this was already known, but housekeeping didn’t report it and simply turned off the hose valve, which left us wondering why there was no water for the anal spray. We reported the issue to property management, and they responded promptly. The location is excellent, just a 5-minute walk to Imago shopping mall. Overall, it was a good stay, especially for families with young children.
Very Good
194 reviews
8.4/10
Price from
CAD 41
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 86.2% of visitors choose this area
AAnonymous User 2025.08.21
Pros: The location is very strategic as the residence is situated in the heart of Kota Kinabalu. It offers a nice city view and overlooks the airport runway, where you can watch flights take off and land. The swimming pool is shared with Ming Garden Hotel, which is convenient. Cons: The room was extremely dusty, and my husband had to sweep it himself. Dust on the furniture was visible to the naked eye and there was even hair on the floor. The paint on the wall was peeling, leaving the floor dirty. The whole floor felt a bit creepy and gave the impression of an old, poorly maintained building. A security deposit of RM200 is required and the refund took two days after check-out. Communication with the manager is only through WhatsApp, which sometimes results in delayed responses. Parking is not complimentary, and guests need to pay for it (RM4/entry, RM8 for overnight).
Good
556 reviews
7.6/10
Price from
CAD 29
per night
Check Availability
Hotels in Sabah
GGuest User 2026.02.16
Facilities: The rooms are spacious and the hotel is large. Overall, it's suitable for younger children to play. Hygiene: Standard, good. Environment: It's far from the airport and traffic can be bad. Make sure to allow plenty of time if you have a flight to catch. We left at 6:15 AM and arrived at 7:55 AM; our driver was really speeding to get us to the airport on time. Service: I have to complain. 1. Even though we used WeChat to scan the QR code and there were many Chinese guests, the dining and activity information was still in English, and the font was very small, making it inconvenient to read on a phone. 2. When checking in, I told the front desk to pack breakfast on time for our last day, and they agreed and noted it, but they still forgot. All they said was 'sorry' and nothing else... These two points make it far from a five-star experience. The hotel breakfast wasn't very good. There are a few good seafood restaurants around the hotel that are fresh, affordable, and have a Chinese cooking style. I stayed at the Shangri-La on Tanjung Aru Road about ten years ago, and that location is better, though this one is larger.
Great
1041 reviews
9.2/10
Price from
CAD 245
per night
Check Availability
See All Romantic Hotels in Sabah

Frequently Asked Questions

How do I book a hotel on Trip.com?

To book a hotel on Trip.com, simply enter your destination, travel dates, and the number of guests on the page. Then, browse through the available hotels and select the one you want to book. Follow the prompts to enter your payment information and complete the booking.

How do I get hotel deals on Trip.com?

There are several ways to find affordable hotels on Trip.com. You can narrow down your search results by filtering hotels according to your preferred price range, or you can sort the results by price to view the cheapest options first.

Where can I find hotel deals on Trip.com?

Trip.com offers a wide variety of hotel deals and promotions that are available throughout the year. You can easily find these special offers on our deals page. What's more, if you are a member of our loyalty program, you can sign in to your account and discover exclusive discounted rates at hotel list pages.

How can I get lower prices for hotels?

Sometimes booking hotels midweek is cheaper, but it also depends on the season.

How many hotels are listed on Trip.com?

You’ll find over 1,500,000 hotels in 230+ countries and regions on Trip.com. Can’t decide which hotel to book? Browse the site for inspiration!

Can I cancel or change my hotel bookings on Trip.com?

It depends on the hotel policy and date of cancellation. Please check the policy section of the related hotel pages. To cancel or change your bookings, sign in to your Trip.com account, go to "My Bookings", and follow the instructions.

How do I contact Trip.com customer support?

You can contact Trip.com's 24/7 customer support by visiting the Help Center on Trip.com and submitting a request. You can also contact us by phone or service chat, depending on your location.

Property Information for Tourists

Total Properties29
Number of Reviews3
Weekday Avg. PriceCAD 51
Weekend Avg. PriceCAD 50