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 94.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
752 reviews
8.4/10
Price from
PLN 65
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.8% of visitors choose this area
ZZee M 2026.04.21
We had an excellent time at Magellan with our 7 year-old kid. 1. There were many facilities catered for children. There were 3 different pools to choose from, there was a small beach to snorkel and feed fish and also play some sand, there was a floatie prepared at the shallow pool and there was a bouncy castle slide for adults to enjoy as well. Snorkel and life jackets prepared for those wanting to try at the small beach. Perfect for those who are short on time to do island hopping. There were movie screenings every Fri-Sun. There's a playground. There's a kid's club with affordable prices and activities. There's bowling, pickleball, tennis and so much more for adults wanting to do some activities in the resort. 2. Service was excellent. We had a malfunction phone in our 1st room which became inconvenient. They manage to get us a room change with an upgrade! The manager on the case, Ms Mahera was very kind in handling our case. We changed our rooms the day after check-in and had accidentally left behind my kid's bag. And since we had the manager's number on hand, we contacted them and we got the item back safely within an hour of contacting them. Every encounter with a staff was met with a smile. We ordered room service twice since we got so tired and the food was delicious. 3. Location is great. We went island hopping via the Marina Jetty that was just next door, no need to commute to other locations. The hotel also had an amazing view of the sunset. There were multiple spots for photos and restaurants to enjoy the sunset. Also the location is a mere 15 mins away from the airport and city centre. Grab from hotel to city centre is less than RM15/ trip.
Very Good
1531 reviews
8.4/10
Price from
PLN 471
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.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
840 reviews
9.1/10
Price from
PLN 154
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.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
470 reviews
8.7/10
Price from
PLN 163
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.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
577 reviews
7.7/10
Price from
PLN 65
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.8% of visitors choose this area
GGuest User 2026.04.22
The Hyatt Centric was a fantastic experience! We arrived at 9 AM and asked the front desk if we could check in early. To our surprise, they had an available room and arranged it right away! After dropping off our luggage, we headed across to Suria Sabah Mall for some 'Ah Yen' and exchanged some Malaysian Ringgit at B1 according to the Alipay exchange rate. It's only 200m from the popular Sutera Harbour, which we visited twice. Gaya Street is also very close, just a 200-300m walk. The environment and service were both excellent. The hotel breakfast was incredible value for money. For a room that cost 800 yuan a night, the breakfast was à la carte, and the service staff spoke Chinese, making communication very easy. The variety of dishes was extensive, including Chinese, Western, Korean, and Southeast Asian options. I highly recommend the Indian bread with curry and the Beef Laksa from the à la carte menu – they were absolutely delicious!
Amazing
1801 reviews
9.4/10
Price from
PLN 413
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.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
1411 reviews
8.6/10
Price from
PLN 359
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.8% of visitors choose this area
RRizki rp 2026.04.27
The room is clean and spacious, with well-equipped kitchen utensils and excellent amenities. The sea view is breathtaking, and the location is very strategic—within walking distance to the market. Overall, it was a superb experience!
Very Good
826 reviews
8.8/10
Price from
PLN 250
per night
Check Availability
Hotel near Kota Kinabalu City Center,Kota Kinabalu 94.8% of visitors choose this area
GGuest User 2024.04.17
My room was beyond clean, big window/bright natural light, great hot shower, the layout is perfect with electric plugs, light switches, etc., they provide a few toiletries, hot water kettle with coffee/tea, super comfortable bed, pillow and sheets. And they are super nice and accommodating. They’ve literally thought of everything!! I’ll def be coming back. Thank you for making my trip to KK so awesome.
Amazing
112 reviews
9.5/10
Price from
PLN 119
per night
Check Availability
Hotels in Sabah
AAkmaaal 2026.01.27
I recently stayed at Sutera@Mantanani for a-night, and it was magnificent an unforgettable island experience. The room was spacious enough for both of us! WE ARE SO HAPPY that they provides everything we needed for a comfortable and relaxing stay. The rooms are well-equipped with air conditioning, ceiling fans, flat-screen TVs, mini-fridges, tea and coffee making facilities, and safety deposit boxes. There’s no need to worry about bringing toiletries or coping with the island heat, as all essentials are thoughtfully provided, making it easy to unwind and fully enjoy the island experience. We spent the morning watching the sunrise and the tide coming in with the clean ocean and beautiful Mount Kinabalu.Other than that they also have kayak rentals, and there is many activities we have done such as sunset walk, ATV, volley ball with other guest, and a romantic night with a bon fire and skies full of stars. The staff were super friendly and helpful, especially during the boat transfer from Rampayan Jetty, they helped us load our luggage, AND they also very helpful in explaining the trip itinerary, ensuring guests could manage their time well and make the most of their stay, while also clearly informing us of rules and safety guidelines to ensure everyone’s well-being. Meals were served buffet-style in the resort’s open-air dining area, with fresh local seafood, grilled fish, nasi lemak, and tropical fruits, breakfast included eggs, toast, and local pastries. We appreciated that the chef accommodated a vegetarian request without issue. Overall, Sutera@Mantanani is a perfect island retreat, and I would came back here and highly recommend it to couples, families, or anyone seeking a quiet, nature-filled getaway.
Very Good
381 reviews
8.5/10
Price from
PLN 500
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 can find over 1.5 million hotels in more than 230 countries or regions on Trip.com. Haven't decided which hotel to book? Browse our site to get ideas!

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.