Hotels with a Gym in Bintulu
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Bintulu

New World Suites
New World Suites
8.6 out of 10, Excellent, (69)
The price is €84
includes taxes & fees
1 Apr - 2 Apr
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
Tanjung Batu Beach
If want to top up your tan, you might want to head out to Tanjung Batu Beach, located 2.7 mi (4.4 km) from central Bintulu.
Keep exploring
Keep exploring
- Theme
- Landmarks
- Star Rating
- Top Cities in Malaysia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- Hotels near Tanjung Batu Beach
- Hotels near Pasar Utama Bintulu
- Hotels near Similajau National Park
- Hotels near The Spring
- Hotels near Taman Tumbina Bintulu
- Hotels near Similajau National Park
- Hotels near Assyakirin Commerce Square
- Hotels near Wisma Bintulu
- Hotels near Similajau Beach
- Hotels near Kelab Golf Bintulu
- Hotels near Similajau National Park Office
- Hotels near Golden Beach
- Hotels near Turtle Beach 2
- Hotels near Tua Pek Kong
- Hotels near Turtle Beach 1
- Hotels in Kuala Lumpur
- Hotels in Langkawi
- Hotels in George Town
- Hotels in Iskandar Puteri
- Hotels in Johor Bahru
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Miri
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Sandakan
- Hotels in Kuching
- Hotels in Genting Highlands
- Hotels in Pulau Perhentian Besar
- Hotels in Pulau Perhentian Kecil
- Hotels in Redang Island
- Hotels in Bandar Penawar
- Hotels in Tioman Island
- Hotels in Port Dickson
Hotels
Pet-Friendly Hotels in LangkawiLuxury Hotels in AthloneEden Roc Miami BeachHotels in Enniscrone5 Doughty StreetL'Azure HotelThe Derg ArmsHotel La MilagrosaHotels in GizaHôtel Club mmv Val Thorens - Les ArollesHotels in Kota KinabaluHotels in George TownTreasure Island - TI Las Vegas Hotel & CasinoHilton Garden Inn Marseille Provence Airportibis Styles Lyon Centre - Gare Part Dieu HotelHotels in LangkawiHilton Dubai Palm JumeirahApartments Genting HighlandsHotels in CambridgeHotels in Redang IslandHotel La CantueñaHotels near Millennium ForumMelia BerlinHotels in BetongStaycity Aparthotels, Dublin, City CentrePlayitas Hotel - Sports ResortBoutique Hotel TreviHotels in DublinHotels near Valkenburg Christmas MarketThe Approach Hotel