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, (70)
The price is $72
$91 total
includes taxes & fees
Apr 6 - Apr 7
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
- More ways to book
- Hotels near Tanjung Batu Beach
- Hotels near Pasar Utama Bintulu
- Hotels near Similajau National Park
- Hotels near Taman Tumbina Bintulu
- Hotels near The Spring
- Hotels near Wisma Bintulu
- Hotels near Assyakirin Commerce Square
- Hotels near Similajau National Park
- Hotels near Kelab Golf Bintulu
- Hotels near Similajau Beach
- 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 Johor Bahru
- Hotels in Iskandar Puteri
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Miri
- Hotels in Ipoh
- Hotels in Petaling Jaya
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Pulau Perhentian Besar
- Hotels in Genting Highlands
- Hotels in Sandakan
- Hotels in Pulau Perhentian Kecil
- Hotels in Redang Island
- Hotels in Bandar Penawar
- Hotels in Tioman Island
- Hotels in Port Dickson
Hotels
Hotel SuizaHotels near Pier 39Hotels in Ponca CityCheap Hotels in PhoenixNH Collection Merida Paseo MontejoHotel WashingtonHotel Express InnHotel Misión XalapaAlhabanaCheap Hotels in New YorkHotels in TrelawnyME Cabo by MeliáHotel Del PrincipadoThe Royal Haciendas All InclusiveRoyal Solaris Cancun - All InclusiveHotels in Carriacou and Petite MartiniqueHotels in Cartagena Walled CityHotels in Long Beach IslandHotels near General Roberto Fierro Villalobos Intl.Club Regina CancunAspire Inn Studios & SpasRadisson Colon 2,000 Hotel & CasinoBoutique Hotels near The 9 StreetsPetit Palace Puerta del SolCity Express Plus by Marriott Ciudad de Mexico InterlomasHoliday Inn Durango by IHGEmiliano RioHotels in Municipality of Diez de OctubreHotel Del PradoBaoase Luxury Resort