4-Star Hotels in Sarawak, Malaysia

4-Star Hotels in Sarawak, 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 4-Star Hotels - Sarawak

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
Hotels in Sarawak
HHoSL 2026.04.21
Had a pleasant stay at the hotel. The rooms were spacious, clean, and comfortable, offering good value for money. The hotel is convenient located near the airport and connected to a shopping mall, making it easy to access food and essential. Breakfast was enjoyable with good variety of options, and the staff were generally friendly and helpful. However, there was a blackout during my stay that lasted more than 30 minutes, and it appeared that there was no backup generator available. Fortunately, it occurred in the early morning when there was some natural light. It would have been more challenging if it had happened at night. This is an area the hotel need to look into. Overall, still a comfortable stay, but improvements in this aspect would enhance the experience further.
Great
910 reviews
9.0/10
Price from
DKK 298
per night
Check Availability
Hotels in Sarawak
GGab Gab LLL 2026.05.01
I had a really pleasant stay at this hotel. The room was clean, comfortable, and well-maintained. The staff were friendly and helpful whenever I needed assistance, which made the whole experience even better. The location was also very convenient, with easy access to nearby shops and restaurants. Overall, everything was smooth and hassle-free. If I had to mention one small thing, it would be that the check-in process took a little longer than expected, but it wasn’t a big issue. I would definitely consider staying here again and would recommend it to others looking for a comfortable and reliable place to stay.
Very Good
173 reviews
8.7/10
Price from
DKK 481
per night
Check Availability
Hotels in Sarawak
HHoSL 2026.04.21
Had a pleasant stay here. The room was clean, comfortable and well maintained, offering good value for money. The location is convenient, with plenty of food options and shops nearby. The hotel serves a simple yet delicious breakfast. I especially enjoyed the Chinese style dishes. The dining area was also comfortable and relaxing. Staff were friendly and helpful, and check in was smooth. One minor issue was the room air conditioning was extremely cold and difficult to adjust, so we had to turn it off during our stay. Overall, still a good choice for a comfortable and affordable stay in Miri. Would consider staying here again.
Very Good
568 reviews
8.6/10
Price from
DKK 183
per night
Check Availability
Hotel near Waterfront,Kuching 100% of visitors choose this area
FFrankey 2026.05.24
I stayed here for a few nights and had a generally acceptable experience. The room itself was a bit old and dated. However, looking past the dated decor, the overall stay was okay. The room was kept clean, the bed was comfortable enough for a good night's sleep, and all the basic amenities worked without any major issues. The staff were friendly, and the location was quite convenient. If you are looking for a modern, luxury experience, this might not be the place for you. But if you just need a functional, reasonably priced place to crash for a couple of days, it gets the job done. It's nothing fancy, but overall ok.
Very Good
533 reviews
8.6/10
Price from
DKK 453
per night
Check Availability
Hotels in Sarawak
GGuest User 2026.06.07
I had a wonderful experience from the moment I arrived. The check-in process was quick, smooth, and very professional. The staff were welcoming, friendly, and made me feel valued as a guest. They explained everything clearly and ensured I had all the information I needed for my stay. The hotel was clean, well-maintained, and the atmosphere was warm and inviting. After such a positive first impression, I’m looking forward to the rest of my stay. Highly recommended for anyone looking for great service and hospitality. Thank you to the team for making the arrival experience so pleasant.
Great
1092 reviews
9.2/10
Price from
DKK 337
per night
Check Availability
Hotel near Waterfront,Kuching 100% of visitors choose this area
AAim for food ! 2026.05.16
4🌟 stay at Riverside Majestic Hotel Astana Wing for 4D3N. Overall, it was a comfortable stay with very friendly and helpful staff throughout our trip. Housekeeping also did a good job with room cleanliness and bed arrangement daily. One of the best parts of the stay was the beautiful view overlooking the Kuching Waterfront. The sunset view from the room was really nice and relaxing, especially during the evening. Breakfast had quite a good variety. During our 4D3N stay, the live stall consistently served Laksa Sarawak and Kolomee, which was a nice local touch. The salad section and some hot dishes were changed daily as well, so breakfast did not feel too repetitive. However, for a 4-star hotel, there are still quite a number of maintenance details that need improvement. On our first night, we faced an issue with the air-conditioning not being cold enough. After informing the front counter, the staff responded well and arranged a room change for us. The second room had much better air-conditioning. Another small point for improvement is the room amenities. Coffee and tea were only replenished on the first day of check-in and not refilled during the following days. Overall, still a pleasant stay with good service from the team, but the hotel facilities and maintenance can definitely be improved further.
Very Good
456 reviews
8.5/10
Price from
DKK 330
per night
Check Availability
Hotels in Sarawak
SSlim88 2025.12.27
Located middle of the city centrally but sadly nothing surrounding seems to be attractive to us. Hotel are old and requiring some maintenance. Swimming is small and crowded. Gyms are aging with squeaky noises and need urgent lubricants. WiFi was extremely poor and connection was very slow. Surprisingly breakfast was very good. Staff are friendly.
Very Good
396 reviews
8.8/10
Price from
DKK 189
per night
Check Availability
Check Availability
Hotels in Sarawak
AAnthosism 2026.01.31
Mercure Miri City Centre is a stylish 4-star hotel in the heart of Miri City, offering modern comfort, great service, and excellent convenience for both leisure and business travelers.  🏨 Location & Accessibility The hotel’s central location makes it easy to explore Miri’s shopping areas, eateries, and attractions on foot. Many guests appreciate being in the city centre with attractions right around the corner.  🛏 Rooms & Comfort Rooms are modern, clean, and thoughtfully designed with contemporary décor and comfortable bedding, earning high scores for comfort and cleanliness. The bathrooms and showers are frequently praised for quality and design.  However, some guests feel the rooms can be slightly compact and occasional issues — like dirty windows at higher floors — have been mentioned.  👩💼 Staff & Service Staff friendliness and helpfulness are among the hotel’s strongest points — many reviewers mention warm, welcoming service and efficient assistance throughout their stay. 
Great
466 reviews
9.3/10
Price from
DKK 370
per night
Check Availability
Hotels in Sarawak
CChang Ching ying 2026.04.18
Kings wood hotel is considered is very convenient as it’s the location is so convenient that u can just walk around the nearby market and closed to many nice places. Love yo be there again.
Very Good
634 reviews
8.6/10
Price from
DKK 289
per night
Check Availability
See All 4-Star Hotels in Sarawak

Travelers Reviews of Sarawak Hotels

See all
9.0/10
Great
GGuest UserOverall, the stay itself was comfortable, and the room met expectations. The hotel's aesthetic is elegant and beautiful, and its location is convenient, surrounded by chinese restaurants within easy walking distance. The breakfast buffet was also good and enjoyable. However, the experience was unfortunately dampened by issues at the front desk, hygiene standards in the common areas, and soundproofing. We arrived around 10am and requested an early check-in, fully understanding that the standard check-in time is 2pm and that any earlier arrangement is subject to room availability and discretion. However, we were told by staff that early check-in would only be possible with an additional charge of RM160. This created an uncomfortable impression where it felt less like a matter of room availability and more like withholding an available room in order to impose extra charges. The tone suggests monetising convenience which we weren't particularly happy about. After checked-in around 5pm. we noticed dirty plates on the floor left near the lift area. What was more concerning was that these plates were still there in the same spot the next morning when we checked out. This raised questions about cleanliness and hygiene, especially in shared spaces. In addition, the soundproofing could be improved. Noise from children crying near the lift was clearly audible, and due to the hotel's proximity to the airport, airplane noise could also be heard. This may be a concern for light sleepers or guests seeking a quieter stay. While the room and overall stay were generally good, these experiences affected our impression.
Jinhold Hotel & Serviced Apartment Miri

Jinhold Hotel & Serviced Apartment Miri

Hotel near Miri
Price per night from:DKK 246
8.2/10
Very Good
GGuest UserThis is a classic older hotel. The biggest highlight is definitely the great views and relaxing atmosphere, especially the balcony area which is very comfortable and offers excellent scenery. We stayed in a triple room. The room itself felt quite old, and the facilities clearly showed their age. As for cleanliness, it was a case of 'looks okay on the surface, but the details are lacking.' For instance, there were some less-than-clean marks on the sheets, and while the towels had clearly been washed, their dark color wasn't ideal. The bathroom's cleanliness was also just average; not overtly dirty, but not meticulously clean either. Overall, the hotel's strong points are its views and location. However, there's room for improvement regarding the room's hardware and the detailed cleanliness. It's best suited for guests who prioritize scenic views and are less sensitive about the age of the accommodations.
Damai Beach Resort

Damai Beach Resort

Hotel near Kuching
Price per night from:DKK 440
8.5/10
Very Good
AAim for food !4🌟 stay at Riverside Majestic Hotel Astana Wing for 4D3N. Overall, it was a comfortable stay with very friendly and helpful staff throughout our trip. Housekeeping also did a good job with room cleanliness and bed arrangement daily. One of the best parts of the stay was the beautiful view overlooking the Kuching Waterfront. The sunset view from the room was really nice and relaxing, especially during the evening. Breakfast had quite a good variety. During our 4D3N stay, the live stall consistently served Laksa Sarawak and Kolomee, which was a nice local touch. The salad section and some hot dishes were changed daily as well, so breakfast did not feel too repetitive. However, for a 4-star hotel, there are still quite a number of maintenance details that need improvement. On our first night, we faced an issue with the air-conditioning not being cold enough. After informing the front counter, the staff responded well and arranged a room change for us. The second room had much better air-conditioning. Another small point for improvement is the room amenities. Coffee and tea were only replenished on the first day of check-in and not refilled during the following days. Overall, still a pleasant stay with good service from the team, but the hotel facilities and maintenance can definitely be improved further.
Astana Wing - Riverside Majestic Hotel

Astana Wing - Riverside Majestic Hotel

Hotel near Waterfront, Kuching
Price per night from:DKK 330
8.3/10
Very Good
AAnonymous UserThe hotel's location is excellent, right above a mall. It's also in the bustling city center. The front desk staff are friendly and welcoming. The room itself is good, too. My only complaint is that the air conditioning wasn't cold at all. We switched to a second room, and the AC was still just as warm. 🙄
Meritz Hotel

Meritz Hotel

Hotel near Miri
Price per night from:DKK 212
8.8/10
Very Good
SSlim88Located middle of the city centrally but sadly nothing surrounding seems to be attractive to us. Hotel are old and requiring some maintenance. Swimming is small and crowded. Gyms are aging with squeaky noises and need urgent lubricants. WiFi was extremely poor and connection was very slow. Surprisingly breakfast was very good. Staff are friendly.
Mega Hotel

Mega Hotel

Hotel near Miri
Price per night from:DKK 189
8.5/10
Very Good
RRobchangThe hotel is at the Sibu town centre thus very convenient to hunt for food and some shopping nearby. The night market is less than 10 mins walk away. Basement car park is available. It is considered second best Hotel in town though the design is outdated. Rooms are nice and cosy and clean. Staff are friendly and polite. Breakfast is acceptable and the environment is good. The only downside of this Hotel is the security where there is no access control in the lift (key card access to individual floor) and also no security guard at the overhead walkway linking the Hotel to the Shopping complex.
RH Hotel Sibu

RH Hotel Sibu

Hotel near Sibu
Price per night from:DKK 334
8.8/10
Very Good
EExplore the world with JosephI have stayed at this hotel many times whenever I travel to Bintulu. It is a great choice for travelers as it is located in the heart of Bintulu town and within walking distance to a mall, making it convenient to find food and enjoy leisure activities such as movies and shopping. The hotel also provides swimming pool and gym facilities, which are a plus for guests. However, this around there was an unpleasant odor coming from the bathroom in my staying room. Aside from this issue, the hotel remains one of the best accommodation options for travelers visiting Bintulu.
Parkcity Everly Hotel Bintulu

Parkcity Everly Hotel Bintulu

Hotel near Bintulu
Price per night from:DKK 280
9.3/10
Great
AAnthosismMercure Miri City Centre is a stylish 4-star hotel in the heart of Miri City, offering modern comfort, great service, and excellent convenience for both leisure and business travelers.  🏨 Location & Accessibility The hotel’s central location makes it easy to explore Miri’s shopping areas, eateries, and attractions on foot. Many guests appreciate being in the city centre with attractions right around the corner.  🛏 Rooms & Comfort Rooms are modern, clean, and thoughtfully designed with contemporary décor and comfortable bedding, earning high scores for comfort and cleanliness. The bathrooms and showers are frequently praised for quality and design.  However, some guests feel the rooms can be slightly compact and occasional issues — like dirty windows at higher floors — have been mentioned.  👩💼 Staff & Service Staff friendliness and helpfulness are among the hotel’s strongest points — many reviewers mention warm, welcoming service and efficient assistance throughout their stay. 
Mercure Miri City Centre

Mercure Miri City Centre

Hotel near Miri
Price per night from:DKK 370
6.9/10
NNeha TanThe location is still ok because there is a mall so if you want to eat or buy things you are still happy, but if you want to go to the waterfront, it takes 25 minutes, in front of the apartment there is also an everise, but yesterday we ordered the 2 bedroom one, 13th floor, the funny thing is that the wifi we use is the hotel wifi so it's a bit slow, there's no soap in the room, he said Sinad, it's just not available, finally he was told to deliver it, there wasn't even an iron, when I checked out I asked, he said he wanted to chat then it would be delivered hadeh🤧, even though when he arrived there was no response to the chat, it was annoying Plus, if you want to use the washing machine, you have to rent it for 35 RM a night👎, that should be the facility we get when we rent an apartment, I live in another apartment, even though the washing machine isn't in the room, it's kept downstairs, if we use it, it's free. Why do you have to pay for this? , 200 rm deposit, 37 rm in cash, they said it was clean, the apartment wasn't the same, don't know, other floors, other owners, the same or not
Best Apartments @ Imperial Suites Kuching

Best Apartments @ Imperial Suites Kuching

Hotel near Kuching
Price per night from:DKK 209
8.8/10
Very Good
JJessie LJLThe most noteworthy feature of this hotel is the incredibly spacious rooms. After researching all the available options in Bintulu, I can confidently say that Goldenbay Hotel offers the best value for money. I would certainly choose to stay here again on my next visit to the area. The amenities were another high point of the trip. It was a lucky coincidence that a comb was provided, as I had forgotten to pack one. Furthermore, I was impressed by the quality of the hair and body shampoos. It is rare for me to enjoy hotel-provided toiletries, but these left me feeling truly clean and lathered up well. To top it off, the rooftop offers a gorgeous view, especially during sunset. However, there were a few drawbacks during my stay. I booked two rooms; while my room was fine, the second room had significant lighting issues. Although the reception sent a technician to help, they only managed to fix one light. Even after the repair, that room remained much dimmer than mine. Additionally, the bidet in my own bathroom was leaking. It felt a bit ironic to see multiple signs encouraging guests to save water and use the bidet instead of paper when the fixture itself wasn't working properly. Lastly, the breakfast was a bit of a letdown. The selection was quite limited, and the taste was only average. If I return to this hotel in the future, I would likely book a room-only rate and find breakfast elsewhere.
Goldenbay Hotel

Goldenbay Hotel

Hotel near Bintulu
Price per night from:DKK 265

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 properties53
Number of reviews8,624
Highest priceDKK 6,414
Lowest priceDKK 182
Weekend Avg. PriceDKK 787
Weekday Avg. PriceDKK 773