Hotels With breakfast in Sabah, Malaysia

Hotels With breakfast 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 Hotels With breakfast - Sabah

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Very Good
2685 reviews
8.9/10
1 night
From MXN$831
Check Availability
79
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Parking, Restaurant
Very Good
711 reviews
8.2/10
1 night
From MXN$327
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Restaurant
Very Good
1259 reviews
8.1/10
1 night
From MXN$393
Check Availability
15
Hotel near Kota Kinabalu City Center,Kota Kinabalu
The boutique Hotel on Kota Kinabalu's iconic Gaya Street where the weekly festival Sunday Morning Market is held, as well as the Friday and Saturday Api-Api Night Food Market, featuring open air dinning and high energy music atmosphere with performers playing crowds, particularly around 10PM. Walking distance to the large Suria Sabah Shopping Mall with varieties of restaurants and fashion and to the ferry jetty for Tunku Abdul Rahman Marine Park, a very popular premier island hopping destination for swimming, snorkelling, water sports and beach picnics just 20 minutes boat ride from the City.

"After reading the reviews here, I decided the choose the Sri Gaya hotel. The location is perfect. We were shopping in the area and just went back to the hotel for toilet breaks and drop-off our haul. It’s unfortunate that Grab doesn’t recognizes this address yet and Google Maps gives a different address. I followed the Google Maps adresje to the Public bank, which was the building right in front of the hotel. Overall, we had a pleasant stay in this hotel and I would recommend and come here again myself!"
Great
133 reviews
9.1/10
1 night
From MXN$751
Check Availability
84
Hotels in Gaya Island
Featured facilities: Laundry Service (On-Site), Restaurant
Very Good
231 reviews
8.6/10
1 night
From MXN$3,911
Check Availability
78
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Parking, Restaurant
Very Good
1022 reviews
8.6/10
1 night
From MXN$492
Check Availability
99+
Hotel near Kota Kinabalu City Center,Kota Kinabalu
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
946 reviews
9.0/10
1 night
From MXN$668
Check Availability
99+
Hotels in Mantanani Islands
Featured facilities: Parking, Restaurant
Very Good
424 reviews
8.4/10
1 night
From MXN$2,522
Check Availability
54
Hotels in Sandakan
Featured facilities: Parking, Laundry Service (On-Site), Restaurant
Great
121 reviews
9.2/10
1 night
From MXN$1,381
Check Availability
70
Hotels in Donggongon
Featured facilities: Parking, Laundry Service (On-Site)
Very Good
805 reviews
8.9/10
1 night
From MXN$459
Check Availability
See All Hotels With breakfast in Sabah

Travelers Reviews of Sabah Hotels

See all

Sand Bay Resort Semporna

8.2/10
Very Good
Posted on Feb 22, 2026|Standard Twin
CNGuest User
Three days, two nights, and every day brought a new kind of 'excitement.' Day one, the air conditioning didn't work, there were tons of mosquitoes, and the shower only had cold water. The only decent thing for dinner was the fried shrimp, which disappeared in seconds, and the few other dishes available were practically snatched away. It felt like a refugee experience. Day two, we got a different room. After swimming, I went back to shower, and there was no water, then cold water, then extremely hot water, constantly cycling. The water pressure was also incredibly low; I almost lost my mind trying to rinse the shampoo out of my hair. That night, it was very windy, and there was a lot of noise outside, as if something wasn't properly secured. On the third day, as we were checking out, our luggage was mistakenly taken by a staff member and given to other guests. It was only returned after the other guests realized the error. Our luggage was perfectly fine in the restaurant; how dare you just take it away? Do you have any basic management sense? Of course, the environment is nice, that's the only highlight. Given how expensive it was during Chinese New Year, you should provide a service level that matches the price. The buffet was cafeteria-standard, and we still had to fight for food. Are you not ashamed?
Price per night from:MXN$5,911

The Klagan Regency 1Borneo

8.5/10
Very Good
Posted on Jun 11, 2026
MYHaf Luq
Overall, the hotel is good, especially because of its convenient location near a shopping mall, making it easy to purchase daily necessities and other items. The breakfast café is spacious and offers a wide variety of food choices. However, there are a few areas that could be improved. While the breakfast selection is extensive, the taste of the food was somewhat disappointing and could be enhanced. In addition, the cleanliness of the room needs more attention. The floor felt dusty, as if it had not been properly swept or vacuumed. Guests who are not comfortable wearing the hotel slippers may notice the dust more easily. With improvements to room cleanliness and food quality, the overall guest experience would be much better.
Price per night from:MXN$718

Shangri-La Tanjung Aru, Kota Kinabalu

8.8/10
Very Good
Posted on Oct 3, 2026|Tanjung Sea View Terrace King
CNGuest User
Families, promise me you'll book this terrace room, okay?!!! Walking into the room and pulling back the curtains to reveal the sea view made every long flight worth it. All the hotel staff were incredibly warm and attentive, always smiling. The room was clean and tidy, and entering it felt cool and smelled lovely. Opening the windows in the evening to watch the sunset was truly relaxing and delightful; it really set the vacation mood! The welcome fruit, especially the apple, was so delicious – sweet, tangy, and crisp (I honestly never liked apples back home). The breakfast selection was also very rich, and the taste was quite good. Remember to try the iced freshly squeezed orange juice outside the door! 💕
Price per night from:MXN$3,686

Gayana Marine Resort

7.3/10
Posted on Feb 25, 2026
Guest User
The water in the hotel's area is heavily polluted; it's so dirty that snorkeling is completely out of the question! The front desk staff were very perfunctory with guest requests and didn't follow through on promises. In the morning, we requested a private boat tour for island hopping and snorkeling. We discussed the time and itinerary with the dive center staff and finalized the price with the front desk. We even altered our subsequent travel plans for this. However, by 4 PM, we still hadn't received confirmation. When we called the front desk, they told us they couldn't arrange it. We asked several people, and got different explanations: first they said there were no boats, then that other guests had already been arranged for island hopping, and then that there would be a storm the next day (which turned out to be perfectly calm). I suggest the hotel improve its island hopping service. For those looking to dive, definitely don't consider this hotel! Also, the beach is incredibly tiny, barely palm-sized!
Price per night from:MXN$3,977

Cabana Retreat - Glamping

7.2/10
Posted on Dec 8, 2025|Deluxe Single Tent
GBBrendon V
I had an amazing experience at this hotel. The rooms were spotless and very comfortable, expect the toilet is sharing and it's very dirty!. The staff were friendly, helpful, and always ready to assist with anything I needed. The location was perfect, and the view from my room was absolutely stunning — one of the highlights of my stay. Everything about this hotel felt high-quality, and I would definitely come back again. Highly recommend!
Price per night from:MXN$952

Seafest Hotel

6.7/10
Posted on Apr 27, 2026|Executive Twin Suite
CNShanyouzhen
I chose this hotel for a one-night stay before heading to the overwater bungalow the next day. Although the room facilities were a bit old, they were very clean. There's a convenience store right downstairs, and it's very close to the pier. The sea breeze was a bit loud at night, but the breakfast was excellent and plentiful.
Price per night from:MXN$897

Gaya Island Resort, Kota Kinabalu - an SLH Hotel

8.6/10
Very Good
Posted on Apr 29, 2026
Adiiiikin
Back again after a year and honestly, it felt like coming home to a little slice of paradise. I didn’t realize I missed this much. From the moment we arrived, everything just clicked. Huge shoutout to Hurin, Ying, Alam, and Jenny for remembering me (still impressed!) and for the kind of welcome that makes you feel like more than just a guest. Every greeting came with warm smiles and genuine conversations, it’s those little moments that stay with you. Rachel also deserves a special mention for her attentiveness and thoughtful assistance throughout our stay. And that photo frame? Such a heartfelt touch, we’re definitely keeping that forever. What I love most about this place is the peacefulness. It’s the kind of quiet that lets you actually breathe, slow down, and just be. And the farewell at the dock still touches my heart, somehow making goodbye the hardest part every single time. If there’s one small note for management, it would be to consider upgrading the shower amenities and toiletries to something more premium to better match the overall experience and pricing. That said, it doesn’t take away from how special this place is to me. Already looking forward to my next visit. See you again soon.
Price per night from:MXN$3,911

SKY Water Villas

8.3/10
Very Good
Posted on Jun 9, 2026|Deluxe Villa With Private Balcony And Staircase
SGMister Bee
whats very good: Staff Service Excellent Easy access - down ladder - to sea whats good: good WiFi signal Rooms, Main Area, Jetty food - breakfast, lunch, tea and dinner - too much actually in-room fridge quiet rooms** 3 meals + tea included in-room snacks and soft drinks included what could improve: we expected total privacy - vendors in outboard motorboats and sampans kept approaching our unit when they see us sitting on the deck or swimming; they hassle us into buying stuff - from coconuts to live lobsters - and don't leave easily - we weren't interested in as we have meals and tea covered in our package. a boat with 2 sampans in tow always directly in front of our unit - eventhough approx 500-600 meters away - made us feel uncomfortable and invading our privacy No Emergency Protocols in place 7.9 or 8.2 earthquake with epicentre in Mindanao - across the Sulu Sea - there was no information or updates from staff on the situation - we were having breakfast when we felt the main area swaying when there were no waves we only got news on our mobile when back in the room we delayed our morning swim and went into water around 9.50 am. Had a few very strong waves hitting us. Asked a passing staff regarding the quake, he said no problems. after the swim we got news on our mobile that there was a Tsunami warning out and 0.4m wave could be hitting the shores of Semporna, Tawau and few other coastal cities of Eastern Sabah between 9.30am and 12.30pm 🤷🏾♂️ thankfully we survived to be able to write this.
Price per night from:MXN$4,071

Sutera @ Mantanani Island Resort & Spa

8.4/10
Very Good
Posted on Aug 3, 2026|Deluxe Twin Room With Boat Transfer
Guest User
Many of the positive reviews for this place are likely influenced by the free coconut water offered for writing a review upon check-out. Without any incentives, I'll honestly share my experience. 1. **Pros:** The water quality around Mantanani Island is excellent, and the snorkeling and diving offer stunning views. The staff are friendly, and the island scenery is definitely worth experiencing. 2. **Cons:** The island is swarming with tour groups, and there's a constant stream of elderly people and children, so it's not ideal if you're looking for a peaceful atmosphere. We stayed for three nights, paying over 4,000, and were assigned room 27, which was right next to the staff dormitory. The facilities in the room were very old. Additionally, the adjacent room housed different tour guides every day, and we couldn't see the sea at all from our room. For independent travelers paying this price, getting a room like this is truly unsatisfactory.
Price per night from:MXN$2,522

Gaya Centre Hotel

8.6/10
Very Good
Posted on Aug 14, 2026|Standard Twin Room
KRGuest User
The location is excellent. Great value for money too. During my 6-night stay, I used breakfast once, and I was satisfied with the quality. From the window, you can see the port of Jezertun directly, and across the way is Suriasbahamol. It was nice that it was close to Filipino Market and Gayatri Street, and there was a convenience store and a bank. The room cleaning wasn’t done properly, so I mentioned it, and it was fixed immediately. I changed the shower filter every other day. Best value-for-money hotel. If I go to Kota Kinabalu again, I will use it once more. A little further on there’s a Dikingsaba durian shop, and it’s delicious.
Price per night from:MXN$514

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 properties263
Number of reviews66,197
Weekday Avg. PriceMXN$3,497
Weekend Avg. PriceMXN$3,522