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
The Magellan Sutera Resort Hotels in
The Magellan Sutera Resort Hotels in The Magellan Sutera Resort Hotels in
Hotel near City Center,Kota Kinabalu 81.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
1334 reviews
8.4/10
Price from
RUB 11,678
per night
Check Availability
Tune Hotel - 1Borneo Kota Kinabalu Hotels in
Tune Hotel - 1Borneo Kota Kinabalu Hotels in Tune Hotel - 1Borneo Kota Kinabalu Hotels in
Hotels in Sabah
SShahfiq09 2025.10.07
My stay at Tune Hotel was a pleasant and comfortable experience. The hotel offers affordable accommodation without compromising on cleanliness and convenience. The room was compact but very clean, modern, and well-maintained. The bed was comfortable, and the air conditioning worked perfectly, making it easy to rest after a long day of travel. The bathroom was small but spotless, with strong water pressure and hot water available at all times. I appreciated the minimalist design, which gave the room a cozy and organized feel. The staff were friendly, polite, and always ready to help with any requests. One of the best things about Tune Hotel is its strategic location. It is usually close to shopping malls, restaurants, and public transport, making it very convenient for travelers. Although the rooms are simple, they provide everything needed for a short and comfortable stay. Overall, Tune Hotel is an excellent choice for budget travelers who value cleanliness, comfort, and location. I would definitely stay here again on my next trip.
Very Good
849 reviews
8.5/10
Price from
RUB 1,875
per night
Check Availability
Hyatt Centric Kota Kinabalu Hotels in
Hyatt Centric Kota Kinabalu Hotels in Hyatt Centric Kota Kinabalu Hotels in
Hotel near City Center,Kota Kinabalu 81.1% 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
1598 reviews
9.5/10
Price from
RUB 9,724
per night
Check Availability
The Pacific Sutera Hotel Hotels in
The Pacific Sutera Hotel Hotels in The Pacific Sutera Hotel Hotels in
Hotel near City Center,Kota Kinabalu 81.1% of visitors choose this area
GGuest User 2025.08.03
Booked for Sea View Room.. got the same level as the lobby .. prefer higher level for best view. Request for late check out and allowed till 1 o’clock only without additional payment. Appreciate that. Overall, best experience and will consider to come again for my next vacation.
Very Good
1264 reviews
8.5/10
Price from
RUB 7,488
per night
Check Availability
Promenade Service Apartments Hotels in
Promenade Service Apartments Hotels in Promenade Service Apartments Hotels in
Hotel near City Center,Kota Kinabalu 81.1% of visitors choose this area
CCapt Ikhwan 2025.11.19
It was great to stay at the promenade apartment on the centre of api api centre. Nearby restaurant laundry and groceries very convenient. The deluxe twin just nice for couples short trip after tired climbing. The price reasonable and most important the environment not so busy.
Very Good
680 reviews
8.6/10
Price from
RUB 1,333
per night
Check Availability
Citadines Waterfront Kota Kinabalu Hotels in
Citadines Waterfront Kota Kinabalu Hotels in Citadines Waterfront Kota Kinabalu Hotels in
Hotel near City Center,Kota Kinabalu 81.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
692 reviews
8.6/10
Price from
RUB 5,308
per night
Check Availability
Sutera @ Mantanani Island Resort & Spa Hotels in
Sutera @ Mantanani Island Resort & Spa Hotels in Sutera @ Mantanani Island Resort & Spa Hotels in
Hotels in Sabah
AAnonymous User 2025.11.17
The island trip was truly unforgettable, the service was excellent, the staff were warm and welcoming, breakfast was a great experience thanks to the staff Anizah, who were attentive, friendly, and always ready to assist, the room was comfortable, every moment was filled with memories that will be cherished for a long time. And thank you to Arthur for always being helpful. Will come back again.
Very Good
315 reviews
8.6/10
Price from
RUB 9,848
per night
Check Availability
The Palace Hotel Kota Kinabalu Hotels in
The Palace Hotel Kota Kinabalu Hotels in The Palace Hotel Kota Kinabalu Hotels in
Hotel near City Center,Kota Kinabalu 81.1% of visitors choose this area
EExplore the world with Joseph 2025.08.22
The hotel is situated on a hill at the edge of KK city, offering a peaceful setting surrounded by greenery that creates a relaxing, nature connected atmosphere. I had a pleasant stay, with friendly and helpful staff. The hotel also features a gym and swimming pool. The swimming pool were not available for use during my stay. Breakfast was average, but the selection was sufficient to start the day. Overall, I had a good experience. However, the only downside was the poor soundproofing as the noise from the adjacent room through the connecting door was quite noticeable.
Very Good
478 reviews
8.7/10
Price from
RUB 3,942
per night
Check Availability
The Firefly Resort Semporna Hotels in
The Firefly Resort Semporna Hotels in The Firefly Resort Semporna Hotels in
Hotels in Sabah
AAnonymous User 2025.07.29
An absolutely fantastic resort!! Most visitors opt for hotels in Semporna town for convenience, but this resort, despite being about 4 km from town, completely eliminates any transportation worries. They offer a frequent shuttle service, and when we first arrived, unaware of the shuttle, the front desk promptly arranged a driver to take us. Almost all hotels in Semporna lack a separate wet and dry area in the bathroom, but this resort's design is so clever that in my opinion, it functions just as effectively. The absolute standout feature, though, is the service – it's truly exceptional. Both the owner and front desk staff speak Chinese. The owner is incredibly warm and friendly, treating every guest like a personal friend, and even invited us for drinks. Good food options in Semporna town are scarce, so we happily returned to the resort every day for meals. The food here is incredibly delicious; every single dish we tried was fantastic – tasty, affordable, and with generous portions. We only tried the hotel breakfast on our last day and immediately regretted not having it sooner. The variety was extensive, and everything was absolutely delicious! 😭 Every evening, guests could gather to request songs and sing together, eating and having fun. It's truly a cozy and welcoming resort!
Great
206 reviews
9.3/10
Price from
RUB 5,477
per night
Check Availability
Shangri-La Tanjung Aru, Kota Kinabalu Hotels in
Shangri-La Tanjung Aru, Kota Kinabalu Hotels in Shangri-La Tanjung Aru, Kota Kinabalu Hotels in
Hotel near Tanjung Aru,Kota Kinabalu 18.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
2394 reviews
9.0/10
Price from
RUB 15,936
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. PriceRUB 3,230
Weekend Avg. PriceRUB 3,185