A lake with a modern building featuring a unique roof design, a bridge in the background, and a cloudy sky.

Search Hotels with Gym in Sarawak

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Sarawak Accommodation: Most Popular Cities to Stay

A coastal cliff with a beach, waves, and a distant forested landscape.
HotelsHotels

Miri

Miri
A multi-tiered pagoda with ornate decorations and red lanterns against a blue sky.
HotelsHotels

Sibu

Sibu

Check availability on Sarawak Hotels with Gym

Our top choices for Sarawak hotels with a gym

View from room

1. Pullman Miri Waterfront

Pullman Miri Waterfront
4.5 star property
Miri
8.6 out of 10, Excellent, (646 reviews)
"All awesome for business traveller"
Malaysia
AZLAN
The price is £54
includes taxes & fees
3 Oct - 4 Oct
Pullman Miri Waterfront
Outdoor pool, open 6:00 AM to 10:00 PM, pool umbrellas, pool loungers

2. Citadines Uplands Kuching

Citadines Uplands Kuching
4.0 star property
Kuching
8.2 out of 10, Very good, (467 reviews)
"Good location right next to spring mall. It has a shuttle into the centre of the city too. Easy for grab pick up to go into any of the national parks. Rooms are simple but clean. Kitchen is fine to use. Staff are pleasant. It’s not luxury but absolutely fine for a trip here."
United Kingdom
Lisa
The price is £48
includes taxes & fees
28 Sept - 29 Sept
Citadines Uplands Kuching
Terrace/patio

3. Pullman Kuching

Pullman Kuching
4.5 star property
Kuching
8.0 out of 10, Very good, (1,000 reviews)
"The room is spacious and clean! I like the clean environment"
Singapore
SEE
The price is £84
includes taxes & fees
3 Oct - 4 Oct
Pullman Kuching
King Premium Deluxe River View | View from room

4. Hilton Kuching

Hilton Kuching
5.0 star property
Kuching
8.4 out of 10, Very good, (717 reviews)
"Nice quality hotel. Good enough to go back to."
Australia
Volun
The price is £87
includes taxes & fees
5 Oct - 6 Oct
Hilton Kuching
Outdoor pool

5. Imperial Hotel Kuching

Imperial Hotel Kuching
4.0 star property
Kuching
8.8 out of 10, Excellent, (721 reviews)
"This hotel is attached to mall. Big room and very clean. I am excited to stay at this hotel again in future."
Malaysia
Juariyah
The price is £43
includes taxes & fees
18 Oct - 19 Oct
Imperial Hotel Kuching
Front of property – evening/night

6. Grand Palace Hotel

Grand Palace Hotel
3.5 star property
Miri
8.6 out of 10, Excellent, (207 reviews)
"amazing hotel, next to it is a shopping supermarket which open 24hours. convenient, clean and helpful staff. Will come back again for another stay at miri in future."
Singapore
Siong Shin
The price is £33
includes taxes & fees
5 Oct - 6 Oct
Grand Palace Hotel
Outdoor pool

7. Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (758 reviews)
"Well located. Very good value for the money."
Canada
Lisa
The price is £55
includes taxes & fees
30 Sept - 1 Oct
Grand Margherita Hotel
Outdoor pool, pool umbrellas

8. Miri Marriott Resort & Spa

Miri Marriott Resort & Spa
5.0 star property
Miri
8.4 out of 10, Very good, (337 reviews)
"Very nice hotel for a good price."
Netherlands
Slyvia
The price is £67
includes taxes & fees
26 Sept - 27 Sept
Miri Marriott Resort & Spa
View from property

9. Imperial Suites Miri

Imperial Suites Miri
3.0 star property
Taman Selera
8.8 out of 10, Excellent, (25 reviews)
"First time stay. A little far out but pleasant location. Odd smell permeated the whole apartment. Lots of stray hairs on the floor. Microwave not working. Remote controls all have dead batteries. Sofa was dirty. TV connection extremely bad - "blizzard screen". Beds were comfortable and view out into the sea was fabulous. "
Singapore
Anonymous traveller
The price is £71
includes taxes & fees
29 Sept - 30 Sept
Imperial Suites Miri
Front of property – evening/night

10. Dynasty Hotel Miri

Dynasty Hotel Miri
3.0 star property
Miri
8.4 out of 10, Very good, (127 reviews)
"Place is good and staff are great "
Canada
Johnny
The price is £20
includes taxes & fees
4 Oct - 5 Oct
Dynasty Hotel Miri
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Sarawak Hotel Reviews

Mercure Miri City Centre

Mercure Miri City Centre

10/10 Excellent
"The location of this hotel is great, very close to the nightly street food stalls. However the surrounding area is not that clean as most of the side walk are ruin. Just a 10 min walk to a very large twin adjoining mall with some clean food outlets. There are also numerous 7-11 and café shops but most closed at 5:00 pm or earlier. There's a Street Food Corner or Courtyard located along the way to the Imperial Mall but it's not at a corner but just the name. Looks like a warehouse type of construction with numerous stalls parked on both sides inside the couryard. Prices are reasonable, mostly Malay, Thai and local dishes. Great selections of drinks. Average price for drinks RM 6.00 and for food RM 10.00 and up. Breakfast in the Mercure Hotel is Excellent. Smoke Salmon can be found in their selection. Nice automated Coffee machine. While i was there, the swimming pool was closed till Oct or Dec. 2026 👎 I stayed from Sept 15 to 18, 2026. Nothing much to explore in the city. Hardly anything at the Promonade. The water smells at the jetty. A two night stay is good enough. There's a big hotel at the Imperial Mall called Imperial Hotel."
Christopher 3-night trip
Posted 2 days ago
Mercure Miri City Centre

Explore a world of travel with Expedia