Hotels With Gym in Sarawak, Malaysia

Hotels With Gym 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 Hotels With Gym - Sarawak

Choose your travel dates to see the latest prices
Most Booked
Lowest price
Closest to downtown
Highest Rated
29
Hotels in Sarawak
Imperial Hotel Bintulu offers accommodation in Bintulu and located 736 m away from Taman Tumbina. The property features Swimming Pool and Fitness Center. Each room is equipped with Air Conditioning and Television. The bathroom comes with Shower and Free Toiletries. Guests can enjoy a meal at the restaurant on-site or visit Sri Juman Cafe, located just 1.6 km away. Other facilities at Imperial Hotel Bintulu include WiFi and 24-hour Front Desk. Imperial Hotel Bintulu is 3.1 km from Tua Pek Kong Temple. The nearest airport is Bintulu Airport, 8.6 km from the property.

"This hotel is relatively new, with a modern overall design. The rooms are spacious and tidy, the bedding is comfortable, and the soundproofing is quite good. The rooms are large, well-equipped with business desks and bathroom facilities, and many guests find them more comfortable than other hotels of the same class in the area. The breakfast receives good reviews, offering a rich selection of both Malaysian local and Western options. The facilities are comprehensive, including a large swimming pool, gym, sauna, and steam room, exclusively for guests. The location is convenient, as the hotel is connected to Boulevard Shopping Mall, making dining, shopping, and watching movies very easy."
Amazing
100 reviews
9.4/10
1 night
From €48
Check Availability
99+
Hotel near Waterfront,Kuching
Featured facilities: Gym, Bathing facilities
Amazing
366 reviews
9.5/10
1 night
From €73
Check Availability
77
Hotels in Sarawak
The Everly Lhesson Kuching is strategically located on top of Vivacity Megamall, offering direct access to premier shopping, dining, and business districts. A perfect blend of comfort and convenience in the heart of the city.

"Pros: great location, next to Viva City shopping mall. Newly opened this year & everything in room are new and freah. Staffs are friendly and helpful. Cons: Make sure you housekeeping & room inspection staff do check if the bathroom got foul smell or not; if there is foul smell then please attend to the problem and DO NOT assign the room to guest as I personally experience it and had to request for room change. The foul smell is noticeable and I don't understand why it wasn't pick up by staff; when ac is OFF the smell even drift to living space 😪🙄"
Great
212 reviews
9.0/10
1 night
From €45
Check Availability
99+
Hotels in Sarawak
Located in Kuching, Imperial Hotel Kuching is connected to a shopping center, a 3-minute walk from Kuching Boulevard Shopping Complex and within a 5-minute drive of City One Shopping Mall. This 4-star hotel is 4.1 mi (6.6 km) from Vivacity Megamall and 4.3 mi (6.9 km) from Kuching Waterfront. Don't miss out on the many recreational opportunities, including an outdoor pool, a sauna, and a fitness center. This hotel also features complimentary wireless Internet access, concierge services, and shopping on site. Enjoy a meal at the restaurant, or stay in and take advantage of the hotel's 24-hour room service. Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Planning an event in Kuching? This hotel has facilities measuring 63011 square feet (5854 square meters), including a conference center. Free self parking is available onsite. Make yourself at home in one of the 325 air-conditioned rooms featuring minibars and LED televisions. Complimentary wired and wireless Internet access keeps you connected, and cable programming provides entertainment. Private bathrooms with separate bathtubs and showers feature deep soaking bathtubs and complimentary toiletries. Conveniences include safes and desks, and housekeeping is provided daily.

"We recently stayed at Imperial Hotel Kuching and had a very pleasant experience overall. The reception team was friendly and welcoming, making check-in smooth and hassle-free. The bellboy was also very helpful in assisting us with our luggage, both upon arrival and after check-out, as our flight was at night. We appreciated being able to store our luggage and explore comfortably without worrying about it. Our room was clean and comfortable, providing a nice space to relax after a full day out. The hotel’s location is a plus—it’s conveniently connected to a mall but quiet though, making it easy to access food, shopping, and essentials without having to travel far. We also had a guide arranged during our stay, and everything went smoothly, which made the trip even more enjoyable and stress-free"
Great
1016 reviews
9.0/10
1 night
From €40
Check Availability
99+
Hotels in Sarawak
Featured facilities: Gym, Bathing facilities, Spa
Great
1113 reviews
9.0/10
1 night
From €63
Check Availability
99+
Hotels in Sarawak
Welcome to voco® Kuching. Easy, relaxed, and ready when you are. Whether you are here for work, a quick escape, or a bit of both, this is your place to settle in and feel at home, just minutes from the airport and within easy reach of the city. It is the little things that make the difference, from warm hellos and thoughtful touches in every room to spaces that let you move easily between work, rest, and play. Kick back in a cosy room with crisp sheets and a seriously comfortable bed, or wander down for a coffee that is just right. Take your time over a hearty meal at LUMA, ease into the evening with something refreshing at AMPM, or head out to discover Kuching’s colours, flavours, and stories. Then come back and do it all again, at your own pace. Everything here is designed to feel easy: relaxed but never dull, thoughtful without trying too hard. Come as you are. Stay a while. This is voco® Kuching: distinctive, comfortable, and just a little different.

"Refurbish and now VOCO. Filter water installed. Bed too soft not suitable for tall guest. Aircond blower too loud! Asked for bath towel 4 times before they could deliver. Hotel crew not very attentive rather just toooo slow. House keeper throw my skin care & body lotion (sachets) that kept inside the washroom. Burnt roti canai served in breakfast. Despite multiple times of complaint, no solution were given. Prepay online and no approval granted for early check out. I've to bare it 2 nights. Hardly any sleep. I ended up getting myself ear plug. Not a pleasant stay. Location, cleanliness and generally ok. Ways to improve"
Great
100 reviews
9.2/10
1 night
From €71
Check Availability
89
Hotels in Sarawak
Located in Miri, Imperial Palace Hotel is within a 5-minute drive of Miri Boulevard Shopping Complex and Imperial Shopping Mall. This hotel is 1.3 mi (2 km) from Bintang Plaza and 2 mi (3.1 km) from Co Co Dive. Enjoy a range of recreational amenities, including an outdoor pool, a sauna, and a fitness center. Satisfy your appetite for lunch or dinner at Menawan Restaurant, a restaurant which specializes in local and international cuisine, or stay in and take advantage of the room service (during limited hours). Featured amenities include a business center, dry cleaning/laundry services, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 307 air-conditioned rooms featuring refrigerators. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Private bathrooms with shower/tub combinations feature deep soaking bathtubs and complimentary toiletries. Conveniences include laptop-compatible safes and desks, and housekeeping is provided daily.

"Very comfortable and clean, perfect for families. The best part is the iron in the room 👍👍👍, super useful and helpful! 🥰🤩"
Very Good
652 reviews
8.7/10
1 night
From €26
Check Availability
26
Hotels in Sarawak
Escape to a beautiful Bali-inspired apartment in Kuching, designed for a relaxing and comfortable stay. Enjoy a stylish tropical atmosphere, cozy living spaces, and convenient access to nearby attractions, shopping, and dining. Perfect for couples, families, and travelers looking for a peaceful home away from home.
Amazing
5 reviews
9.6/10
1 night
From €50
Check Availability
99+
Hotels in Sarawak
With a stay at Damai Beach Resort in Kuching, just steps from Damai Beach and Teluk Bandung. This beach resort is 0.5 mi (0.9 km) from Sarawak Cultural Village and 0.5 mi (0.9 km) from Damai Central. Relax at the full-service spa, where you can enjoy massages, body treatments, and facials. After dipping into one of the 2 outdoor pools, you can spend some time at the private beach. Additional features at this resort include complimentary wireless internet access, concierge services, and babysitting (surcharge). Satisfy your appetite for lunch or dinner at the resort's restaurant, Cafe Satang, or stay in and take advantage of the room service (during limited hours). Wrap up your day with a drink at the bar/lounge. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a business center, complimentary newspapers in the lobby, and dry cleaning/laundry services. Free self parking is available onsite. Make yourself at home in one of the 234 air-conditioned rooms featuring minibars and LCD televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms feature showers, complimentary toiletries, and hair dryers. Conveniences include phones, as well as safes and desks.

"Great location and views! The room was a bit dated though. The air conditioner's outdoor unit was right on the balcony, which was handy for drying clothes, but it made a bit of noise at night. There were no complimentary toothbrushes, but you could get two for free at the front desk. The phone was broken, and the towels were a brownish-red color, so it was hard to tell if they were clean or dirty."
Very Good
348 reviews
8.2/10
1 night
From €52
Check Availability
99+
Hotels in Sarawak
A stay at Pullman Kuching places you in the heart of Kuching, within a 5-minute walk of Riverside Shopping Complex and Tun Jugah Shopping Center. This hotel is 0.7 mi (1.1 km) from Plaza Merdeka and 1.5 mi (2.4 km) from Kuching Waterfront. Pamper yourself with a visit to the spa, which offers massages, body treatments, and facials. If you're looking for recreational opportunities, you'll find a health club, an outdoor pool, and a spa tub. This hotel also features complimentary wireless Internet access, concierge services, and gift shops/newsstands. Grab a bite at Puzzle, one of the hotel's 2 restaurants, or stay in and take advantage of the 24-hour room service. Snacks are also available at the coffee shop/cafe. Relax with your favorite drink at the bar/lounge or the poolside bar. Buffet breakfasts are available daily from 6:30 AM to 10:30 AM for a fee. Featured amenities include a business center, express check-in, and complimentary newspapers in the lobby. Event facilities at this hotel consist of conference space and a meeting room. A shuttle from the hotel to the airport is provided for a surcharge (available 24 hours). Make yourself at home in one of the 389 air-conditioned rooms featuring minibars. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Partially open bathrooms with separate bathtubs and showers feature jetted bathtubs and complimentary toiletries. Conveniences include phones, as well as safes and desks.

"It was a beautiful experience. Our stay in Pullman Kuching is fun. The room is so comfortable and clean. We were surprised because my requests were granted and we were able to celebrate a late birthday celebration for my cousin. Also, the city view from our room is so beautiful and we can see the sunrise. We highly recommend this hotel."
Very Good
713 reviews
8.8/10
1 night
From €91
Check Availability
See All Hotels With Gym in Sarawak

Travelers Reviews of Sarawak Hotels

See all

Pullman Miri Waterfront

9,0/10
Great
Posted on Aug 18, 2026|Superior Twin Room with City View
MYAnonymous User
For me, nothing was particularly bad, that’s the thing. Everything was okay, comfortable, acceptable…but I didn’t get that “WOW, this is a 5-star hotel!” feeling. The room itself was spacious and comfortable, but I was quite surprised that the tea selection was limited to Lipton, with Nescafé for coffee. I would have appreciated a slightly better selection, perhaps Dilmah or a few different varieties of tea. It may seem like a small detail, but these little touches really contribute to the overall premium experience. Breakfast? Okay. Cuma personally I expected a little more variety from a 5-star hotel. Service? Okay. Good. Pool? Nice. Gym? Good. Big View? Very Beautiful. 🌅
Price per night from:€63

City Rise Hotel Miri

8,9/10
Very Good
Posted on Aug 9, 2026|Superior Twin Room
MYAnonymous User
Had a pleasant stay at City Rise Hotel Miri. The room was clean and comfortable, and the location was convenient. Staff were friendly and helpful. Overall, good value for the price. 👍
Price per night from:€27

Damai Lagoon Resort

9,0/10
Great
Posted on May 14, 2026
MYDik Fai
Just arrived at the hotel and was informed that there was ongoing water pipe repair work outside, which caused a temporary water disruption during the daytime. We couldn’t shower or wash our hands for a while, which was quite inconvenient. Thankfully, the water supply returned to normal again in the evening. Front desk staff were still very polite and helpful throughout the situation. We booked the Deluxe Single Room, and the king-sized bed was very comfortable and spacious, enough for us two adults and our 2yo child, with plenty of extra space. However, the bed felt slightly damp when we first arrived, but it became better later at night. The hotel also has a family pool and direct beach access, which makes it a great place for families with kids to relax and unwind. The buffet breakfast menu was also quite rich with plenty of choices.
Price per night from:€71

Jinhold Hotel & Serviced Apartment Miri

9,0/10
Great
Posted on Jul 31, 2026|(Hotel) Standard King Room
MYAnonymous User
Had a wonderful stay at Jinhold Hotel Miri! The room was spacious, clean, and very comfortable, with all the essential amenities provided. The staff were friendly, professional, and always ready to assist with a smile. The hotel's location is convenient, with easy access to the airport, shopping areas, and local attractions. The breakfast offered a good variety of choices, and the overall environment was peaceful and relaxing. Great value for money and an excellent choice for both business and leisure travelers. I would definitely stay here again on my next visit to Miri!
Price per night from:€30

Mercure Miri City Centre

9,2/10
Great
Posted on Aug 3, 2026|Deluxe Room With One King Bed
USAnonymous User
The hotel is in a great location, and the room was clean and comfortable. Those are definitely the highlights of my stay. Unfortunately, the service and overall experience fell well below expectations. The biggest issue was the parking. My vehicle couldn’t fit into the mechanical parking system, so I was instructed to park by the roadside instead. Eventhough I wasn’t able to use the hotel’s parking system, I was still charged RM10. Later that evening, I decided to use the hotel’s premium parking, which costs RM70/day. I asked if the RM10 I had just paid could at least be deducted from the premium parking fee, but my request was declined. It didn’t seem fair considering I had no choice but to park outside because my car couldn’t fit into the mechanical parking. After contacting management by email, I was informed that the RM10 charge should never have been applied in the first place, as roadside parking was supposed to be complimentary for guests in my situation. This was apparently a mistake by the front desk. What was frustrating was that I had already explained to the front desk multiple times that my vehicle wasn’t even parked in the mechanical parking system, yet I was still asked to pay. The premium parking arrangement was also poorly managed. There were no staff available to assist with moving the cones, and on one occasion, my car registration wasn’t even on the parking list. Several times during my stay, I had to ask different staff where I was supposed to park because no one seemed to know. Housekeeping was another disappointment. I requested room cleaning at the front desk in the morning and specifically informed the staff that I had accidentally left the “Do Not Disturb” sign on my door. Despite this, housekeeping never came to service my room. To the hotel’s credit, management handled my complaint professionally. They refunded all of my parking charges and offered complimentary breakfast as a gesture of goodwill. However, while I appreciate management’s effort to make things right, the multiple service issues throughout my stay had already left a poor impression. Personally, I would not stay here again, especially if I’m driving. A good recovery is appreciated, but it doesn’t undo an experience that could have been avoided with better communication and service from the front desk.
Price per night from:€56

Damai Beach Resort

8,2/10
Very Good
Posted on Jul 23, 2026|Standard Balcony Twin
HKXiangxiang168
Great location and views! The room was a bit dated though. The air conditioner's outdoor unit was right on the balcony, which was handy for drying clothes, but it made a bit of noise at night. There were no complimentary toothbrushes, but you could get two for free at the front desk. The phone was broken, and the towels were a brownish-red color, so it was hard to tell if they were clean or dirty.
Price per night from:€52

Dynasty Hotel Miri

9,1/10
Great
Posted on Jun 1, 2026
MYKING HUNG TING
Room 811, malfunction outdoor A/C unit, only have hot air. Around 9pm no more hot water supply, only have cool water, can't take a bath in the bathtub. Smell dusty carpet. Moved to room 713, everything is fine, just a broken TV screen, and this room only has a shower, no bathtub... Morning breakfast have white rice, mee goreng, chicken hot dog, meat roll, hard chicken kicap and red baked bean. Other row, orange juice, apple juice, warm water and cool water. Another row, croissant, muffin, white bread, golden bread, jam n coffee n tea. N the worst part is the iban female chef or kitchen helper who fry the egg, her dealing bad attitude toward all customer, when order egg, She always said Can u wait?! Don't order if you can't wait!!! Still have five more people order to cook!!! Then the customer ordered, she didn't take note of the order and give the queue number or place the plate in order. She worked in a chaotic state, due to no proper SOP and managing her order or pre making food in order. Need to audit her way to manage order. After I waited 25 min, I goto take my 2 pcs egg order, but she missing 1 pcs egg, when I ask politely can I have another egg order, then she get mad at me, scolding me I didn't order 2 pcs egg at first, but I said I had told her 2 pcs egg before, then she shut up. After I take the egg to my table, I hear she mumbles in Bahasa Iban said that Chinese Pig only knows... then smaller voice I don't know what she said. I turned and I saw no one beside her, definitely not talking to anyone... The whole breakfast time was good, but the staff had a bad attitude and ruined our mood to have a good experience... Suggestion: If the egg cooking station is too hard to manage, just put half boiled eggs and hard boiled egg at there, then make a big batch of scrambled or omelette and put it in a tray. The image of a professional chef preparing the fresh food, is failed by that bad attitude staff. Just save some money from hiring that staff and cook good food for customer.
Price per night from:€17

Pullman Kuching

8,8/10
Very Good
Posted on Jul 20, 2026|Deluxe Room, 2 Single Size Bed, City View
SGAnonymous User
It was a beautiful experience. Our stay in Pullman Kuching is fun. The room is so comfortable and clean. We were surprised because my requests were granted and we were able to celebrate a late birthday celebration for my cousin. Also, the city view from our room is so beautiful and we can see the sunrise. We highly recommend this hotel.
Price per night from:€91

The Culvert

9,1/10
Great
Posted on May 18, 2025
Anonymous User
My stay was disappointing. The room was very hot when I arrived and remained uncomfortable, definitely not ideal in warm weather. The surroundings and ventilation need improvement. The toilet was dirty, and the sliding door did not close properly it hung awkwardly over the rim. I have to do it myself to make it inside the rim so it can slide better. Breakfast was okay only and not attractive. They mentioned a tablet would be provided, but it wasn’t. Also, no one answered the contact number for inquiries. I expected much better for the price. Overall, this place is only for Instagrammable.
Price per night from:€46

voco Kuching by IHG

9,2/10
Great
Posted on Aug 12, 2026|Standard King Room
MYClc traveller
Refurbish and now VOCO. Filter water installed. Bed too soft not suitable for tall guest. Aircond blower too loud! Asked for bath towel 4 times before they could deliver. Hotel crew not very attentive rather just toooo slow. House keeper throw my skin care & body lotion (sachets) that kept inside the washroom. Burnt roti canai served in breakfast. Despite multiple times of complaint, no solution were given. Prepay online and no approval granted for early check out. I've to bare it 2 nights. Hardly any sleep. I ended up getting myself ear plug. Not a pleasant stay. Location, cleanliness and generally ok. Ways to improve
Price per night from:€71

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.

Property Information for Tourists

Total properties80
Number of reviews15,195
Weekday Avg. Price€105
Weekend Avg. Price€108