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 City Center,Kota Kinabalu 84.1% of visitors choose this area
HHelen/L 2025.11.30
Our small family decided to have a staycation in few hotel/resort and by far Sutera has won our heart. This place is amazing and i suggest anybody who wants to experience this place to stay more than 1Night. The room is still in its Vintage style , tv only has those old channel , there's one bathtub in the room which we loved specially my son,for the breakfast i do believe they can add more choices as they are more korean dishes focused, it'll be nice to have local kuih (hinompuka/pais pisang) other than kuih pisang only.. But other than that, you actually get free 1hour of bike rental on ur stay which we only know when we ask around, it was located right in front of the kids pool , other than that they do have a small train going around from Magellan to Pacific sutera and its FOC!!! I loved the staff energy the entire time, he asked our son to be in his seat as a driver and even let my son press few button and act like he's driving the train!! god bless your fun soul sir!! keep up the good work!! we will definitely be back again soonđŸ„°âŁïž
Very Good
1340 reviews
8.4/10
Price from
€132
per night
Check Availability
Hotels in Sabah
AAnonymous User 2025.08.10
Everything is good, but the location is a bit far from KKIA airport. The room is clean and the staff are very kind and helpful. The location is near 1B, just a 2-minute walk.
Very Good
847 reviews
8.5/10
Price from
€21
per night
Check Availability
Hotel near City Center,Kota Kinabalu 84.1% of visitors choose this area
AAnonymous User 2025.12.28
This hotel offers an absolutely stunning experience, especially the panoramic sea views. Watching the ocean change colours from daytime blues to a dramatic sunset and peaceful evening was unforgettable. The scenery alone makes this place special. The room was modern, clean, and thoughtfully designed, with large windows that brought the outdoors in. Sitting by the window with a cup of coffee while watching planes pass over the sea and islands in the distance was surprisingly calming and unique. The atmosphere throughout the stay was quiet and relaxing, perfect for unwinding. Everything felt well-maintained and comfortable, from the room setup to the overall hotel environment. If you’re looking for a hotel with beautiful views, a peaceful vibe, and a touch of luxury, this is an excellent choice. I would happily return and highly recommend it to anyone seeking a memorable seaside stay.
Amazing
1616 reviews
9.5/10
Price from
€94
per night
Check Availability
Hotel near City Center,Kota Kinabalu 84.1% of visitors choose this area
SStiffany Chia 2025.12.25
Had a wonderful Christmas Eve stay here. I stayed in a golf field view room, which was incredibly peaceful and calming. Even with the golf field view, I could still see parts of the ocean, and the sunset was absolutely beautiful. I spent some time at the pool and was able to enjoy a stunning sunset from there as well, overlooking the pier by the beach — it was truly an amazing view. I ordered room service during my stay and was very impressed with how prompt and friendly the service was. The room was cozy, clean, and very comfortable, and I especially enjoyed relaxing in the bathtub after a long day. Overall, everything felt calm and well taken care of, making it a perfect stay. I would definitely choose to stay here again next time.
Very Good
1266 reviews
8.5/10
Price from
€85
per night
Check Availability
Hotel near City Center,Kota Kinabalu 84.1% of visitors choose this area
YYaniee Ismail 2025.08.14
Honest review as recent guest of Promenade service apartment, it's highly recommended! The place was clean and tidy, easy to locate, conveniently close to the city, restaurant and variety of convenient shop. Not to mention their excellent customer service by the receptionist. There was a guy in dark coloured coat (i believe he was the superior) and a receptionist upon checking in, and upon checking out, the female customer service (who i believe are also a superior) attended us. They were very helpful, warm and friendly while delivering service. We are very thankful and satisfied with the service given by the property. Overall, it was a wonderful experience staying there. Thank you so much! Deeply appreciated 🙏👍 P/S : Sorry, the pic have nothing to do with the apartment🙏
Very Good
687 reviews
8.6/10
Price from
€15
per night
Check Availability
Hotel near City Center,Kota Kinabalu 84.1% of visitors choose this area
GGuest User 2025.11.12
Hotel location is superb. Walking distance to Waterfront. Room is clean & comfortable although a bit small. The bed is superbly comfortable The sunset Seaview is breathtaking. The only downside is the water pressure is too low. Can’t enjoy taking a shower after a long hot day.
Very Good
708 reviews
8.6/10
Price from
€58
per night
Check Availability
Hotels in Sabah
GGuest User 2025.12.08
Just had one night stay at Sutera Mantanani and honestly
 so worth it. The island view is insanely beautiful with clear blue water, soft white sand, and super peaceful vibes. Perfect place to run from city stress 😌 Room was clean, comfy, and cozy with a nice sea view to wake up to. Staff were friendly and helpful, food was good, and the whole resort feels relaxing. Even with just one night, it felt super refreshing and memorable. 100% would come again for a longer stay next time.
Very Good
317 reviews
8.6/10
Price from
€113
per night
Check Availability
Hotel near City Center,Kota Kinabalu 84.1% of visitors choose this area
Nnellie eny 2025.04.21
The staff are very welcoming and helpful throughout our stay..Love the room so much..it's newly renovated..so modern, stylish decor..😍..We enjoy the breakfast and the restaurant also newly renovated, so comfy and nice breakfast..easy parking access too..â˜ș
Very Good
474 reviews
8.6/10
Price from
€42
per night
Check Availability
Hotels in Sabah
ZZuoriqingkonglemon 2025.09.15
Our stay was absolutely wonderful. The service was exceptional, and the staff were incredibly polite. A huge plus was that many staff members spoke Mandarin, which made communication effortless. On that particular evening, the hotel staff went above and beyond by inviting us to join their dinner. Everyone was so warm and welcoming, and there was an abundance of delicious food; my friend and I were almost overwhelmed by their incredible hospitality! We were also joined by other Chinese guests, and we had a truly fantastic time singing, drinking, and chatting together. We would have definitely extended our stay if we hadn't already booked a water bungalow for the following day. This was, without a doubt, the most enjoyable stay of my entire Malaysia trip. A heartfelt thank you!!
Amazing
209 reviews
9.4/10
Price from
€60
per night
Check Availability
Hotel near Tanjung Aru,Kota Kinabalu 15.9% of visitors choose this area
MM48712**** 2025.12.25
This is a very old hotel currently undergoing renovations, which wasn't indicated on Trip.com. This was quite disappointing, especially considering how expensive it was. The hotel likely has 500-600 rooms, and the soundproofing is very poor; you can hear people walking upstairs or in the hallway on the same floor. It's suitable for families, and a 2-night stay is probably enough. The hotel service is five-star. Breakfast, however, was unappetizing and lacked character, and the dining area was very crowded. The adult pool isn't large, but the kids' pool has many fun features for children. The hotel's island hopping and water activities are extremely well-designed and prioritize safety, meeting five-star standards.
Great
2403 reviews
9.0/10
Price from
€168
per night
Check Availability
See All Romantic Hotels in Sabah

Travelers Reviews of Sabah Hotels

See all
8.4/10
Very Good
GGuest UserLove the place ! Gara2 mau tguk bola sabah vs penang hari tu. actually book 2 bed separated tapi kena bagi 3 bed seprate . owner tda charge . Really appreciate it ! bersih selesa tidur situ . very recommended
Lanvin Hotel

Lanvin Hotel

Hotel near City Center, Kota Kinabalu
Price per night from:€18
10.0/10
Outstanding
MM619627****This newly opened hotel has a super secure card-based entry system on the first floor, and the fragrance management is excellent; you can smell a pleasant aroma as soon as you enter. The room matches the pictures perfectly—clean and tidy, with a small refrigerator and complimentary snacks, and a small balcony with a sea view. The owner is Chinese, so communication was smooth, and she even helped us with a free late check-out—super thoughtful service. Two nights for less than 1,000 RMB—excellent value for money! Highly recommended for anyone planning an island hopping trip!
Q3 INN

Q3 INN

Hotel near Semporna
Price per night from:€34

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 Reviews7
Weekday Avg. Price€51
Weekend Avg. Price€51