Bintulu Hotels with a Gym

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

Next weekend
In two weeks

Bintulu Hotels with a Gym

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.

Top landmarks in Bintulu

Frequently asked questions

What are the best hotels with a fitness centre in Bintulu?
New World Suites is one of the leading Bintulu hotels with a fitness centre based on guest reviews. Make the most of an ocean view and individually decorated rooms here. Or, wake up and get a workout in at Parkcity Everly Hotel, another highly rated option.
What are the cheapest hotels with a fitness centre in Bintulu?
Use the filters to find great-value Bintulu hotels with a gym and keep more cash in your wallet. Simply select the "Price: low to high" box to see the cheapest options first. You can also choose the maximum price you want to pay.
What is the best time to stay in a hotel with a fitness centre in Bintulu?
If you want to explore when it's less busy, book your stay for August. You could score some fantastic deals on Bintulu hotels with a fitness centre around that time. The warmest time of year is in May, with temperatures ranging from 24ºC to 31ºC. It's generally coolest in March, averaging between 24ºC and 29ºC.
What hotels with a fitness centre are closest to Tanjung Batu Beach?
Get the blood flowing with some exercise at New World Suites, then head out to explore the sights. Featuring a beach view and an ocean view, this property is only a short drive from Tanjung Batu Beach. Parkcity Everly Hotel is another nearby option. Check out the range of Bintulu hotels with a gym that'll put you close to this popular attraction.
What hotels with a fitness centre are closest to Bintulu Airport (BTU)?
Fairfield by Marriott Bintulu Paragon is about 6 kilometres northeast of Bintulu Airport (BTU). Stretch your body after you land and make the most of individually decorated rooms and self check-in services. New World Suites has a fitness centre available too and will put you within easy reach of the terminal.
Are there any hotels with a fitness centre in Bintulu with parking?
Pick from 32 Bintulu hotels with a gym and parking. Reserve a room at New World Suites, which comes with a beach view and an ocean view. Or, park your wheels and keep fit at Parkcity Everly Hotel.