Romantic Hotels in Sabah, Malaysia

Romantic Hotels in Sabah, Malaysia

Enter your dates for the latest hotel rates and availability.

Swipe up to see more
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
Recommended
Lowest price
Closest to downtown
Top reviewed
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
Yyggoout 2026.03.30
The hotel is in a good downtown location, close to Gaya Street, nearby jetties, and malls. The sunset views from the rooftop are also beautiful. For breakfast, I recommend trying items from the à la carte menu (which are free) – they're quite good. The buffet items, however, were pretty standard. The hotel is generally new but the pool is a bit small. For rooms, try to get a higher floor as lower floors have obstructed views. Overall, if you're looking for value for money, it's pretty average, but if that's not a concern, I'd recommend it. 🥸
Amazing
1775 reviews
9.4/10
Price from
S$ 152
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
AAzha Syazri 2026.02.12
Room was spacious and very clean. Very comfortable with 2 pillows each bed. Toilet also very clean and has enough towels for 3 of us. Hotel staff also was very friendly and helpful especially during check in. Breakfast buffet not many choices of food but still enough to make stomach full. Location wise very good. Near to Pasar Philippines and next to Central Point mall. Easy to get anything around there. Had a very pleasant stay and will consider coming back.
Great
836 reviews
9.1/10
Price from
S$ 55
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
AAnonymous User 2026.03.19
air conditioner need to fix or services room very hot. when i ask for hairdryer the receptionist told me to wait for 2hours then lastly i got nothing from my waiting, no hairdryer no aircond fix. please give a good service next time.
Very Good
746 reviews
8.4/10
Price from
S$ 24
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
GGuest User 2026.03.04
Aside from the nice views, everything else was pretty mediocre. We stayed in room 7418, which was quite spacious and kid-friendly. It had both a bathtub and a shower. The TV had static, and the breakfast was the same every single day – at least for the 6 nights we stayed, it was the same few options. Surprisingly, there were no noodles at the club lounge restaurant. For any egg dishes, you had to specifically ask a waiter for the menu, otherwise, you wouldn't know they even had them. For 6 nights at the executive lounge, the alcohol wasn't self-serve; they only gave you a tiny bit each time. The service, from check-in to check-out, was pretty much non-existent. Housekeeping seemed to depend on the staff's mood; the first night the room was cleaned exceptionally well – I almost regretted not filming a full walkthrough. But the following days, the cleaning was very superficial.
Very Good
1501 reviews
8.4/10
Price from
S$ 177
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
GGuest User 2026.03.16
I booked through Trip.com and already paid the 10 MYR tourism tax, but the hotel still asked me to pay it again. They only dropped it after I showed them my booking confirmation. Everyone, please be careful not to get scammed! I've stayed in Kuala Lumpur, Penang, and Kota Kinabalu for two days each, and this was the first time I was asked to pay a tourism tax. The beds are a bit small at one meter, so it was a tight squeeze for a family of four. However, the hotel's location is convenient, and it shares a pool with The Magellan, which is only a ten-minute walk away. That's a great perk, considering The Magellan's rooms are about 300 MYR more expensive. The hotel's own beach and pool are pretty good and kept the kids entertained.
Very Good
1402 reviews
8.5/10
Price from
S$ 126
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
SShihongkingi 2026.01.26
Great service. Decided to book the hotel at the very last minute. Booking confirm almost immediately. Did not bring charger but luckily i got my usb with me and the room have a plug that can be direct plug in usb. The view is splendid,(i choose sea view) unfortunately they did not provide free parking. I was charge about rm 22 for 1 overnight stay.the hotel itself is walking distance to anjung kinabalu.the breakfast limited choice for weekend stay, but the food is delicious.i would recommend this hotel 8.5/10
Very Good
818 reviews
8.8/10
Price from
S$ 96
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
MMichael_Lai 2026.03.25
I recently stayed at The Palace Hotel Kota Kinabalu and had a pleasant experience overall. The service was warm and attentive — the staff were friendly, helpful, and always ready to assist whenever needed. The facilities were well-maintained and comfortable. The room was clean, cozy, and provided a relaxing environment after a long day. I especially appreciated the peaceful surroundings, which made the stay even more enjoyable. As for the food, it was satisfying with a decent variety to choose from. The breakfast spread was simple but enjoyable, and the dining experience was overall pleasant. All in all, it’s a good place to stay if you’re looking for comfort, friendly service, and a relaxing atmosphere in Kota Kinabalu. Would definitely consider coming back again.
Very Good
473 reviews
8.7/10
Price from
S$ 68
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
AAddy Azmin 2025.11.16
Near to a mall. Easy to check in and check out. Comfortable and good quality bed and pillows. Very helpful customer service. Strategic location, near to mall, eateries and shops. Compact space with large bathrooms. No designated parking space. Public parking depends on luck. Parking might cost you. Overall is a good experience, comfortable stay and hassle free.
Very Good
206 reviews
8.3/10
Price from
S$ 49
per night
Check Availability
Hotel near City Center,Kota Kinabalu 90.8% of visitors choose this area
JJurhafisyam Manta 2026.03.06
Came here for outstation and stayed around Greenage Ming Garden. The place is nice, clean and comfortable. Good environment and convenient location. Enjoyed my stay here.
Good
576 reviews
7.7/10
Price from
S$ 22
per night
Check Availability
Hotels in Sabah
GGuest User 2026.04.12
Resort was huge, we had to walk quite a bit to get to our room. Services was good. Staff was trying best to help when we needed. First day we arrived there were lots of guests, and pool water was so murky. Luckily after the big group left, pool water turned to normal. Kids area was a bit small and old, and was a bit far away to get to. We had half board package - buffet dinners were pretty nice. Different cuisines every night thought out our stay. Our favourite restaurant was Oceano. Good food and clean environment. Room was big, beds were comfortable. My kids enjoyed the horse riding there too! The stable staff Adil and Nelson were excellent. They work really hard during such hot weather with big smiley faces! Give them tips if you can. My kid had fun playing archery too! Seldon was wonderful, very patient. We watched the fire dance at the beach. Such a good show!! However, Many Sandflies in the beach area. My partner’s legs got hundreds of bites after being at the beach for around 30mins. We chatted with some other guests and they had the same problems, some even at the pool area. Really need to watch out. Very itchy and wasn’t able to sleep at night because of the itchiness. Never had such experience at other resorts. The manager gave us some powder which gave temporary relief. The chairs and cushions of the buffet restaurant and the bar area have lots of bird poo. You would be lucky to get one clean one. Will still recommend this resort. I’m sure they will try better to solve the above problems.
Great
1167 reviews
9.2/10
Price from
S$ 168
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?

With over 1,500,000 hotels across 230+ countries and regions, Trip.com has options for every traveller. Unsure where to stay? Explore the site for great ideas and find the perfect stay!

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.