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
Bintulu Hotels with a Gym

Fairfield by Marriott Bintulu Paragon
Fairfield by Marriott Bintulu Paragon
8.0 out of 10, Very good, (13)
The price is S$101
includes taxes & fees
21 Jul - 22 Jul

Parkcity Everly Hotel
Parkcity Everly Hotel
8.0 out of 10, Very good, (121)
The price is S$69
includes taxes & fees
16 Jul - 17 Jul

New World Suites
New World Suites
8.6 out of 10, Excellent, (72)
The price is S$133
includes taxes & fees
17 Jul - 18 Jul

Samalaju Resort Hotel
Samalaju Resort Hotel
8.0 out of 10, Very good, (20)
The price is S$84
includes taxes & fees
14 Jul - 15 Jul
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
Why not spend a lazy afternoon at Tanjung Batu Beach during your trip to Bintulu? Stroll along the rocky beaches or discover the area's countryside.
Pasar Utama Bintulu
You can do some window-shopping at Pasar Utama Bintulu during your trip to Bintulu. Wander the rocky beaches or discover the area's countryside.
The Spring
You can do some window-shopping at The Spring during your stay in Bintulu. Wander the rocky beaches or discover the area's countryside.
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 The Spring
- Hotels near Similajau National Park
- Hotels near Similajau National Park
- Hotels near Similajau Beach
- Hotels near Wisma Bintulu
- Hotels near Assyakirin Commerce Square
- Hotels near Kelab Golf Bintulu
- Hotels near Taman Tumbina Bintulu
- Hotels near Similajau National Park Office
- Hotels near Turtle Beach 2
- Hotels near Tua Pek Kong
- Hotels near Golden Beach
- Hotels near Turtle Beach 1
- Hotels near Pulau Binai
- Hotels in Kuala Lumpur
- Hotels in Johor Bahru
- Hotels in George Town
- Hotels in Langkawi
- Hotels in Kota Kinabalu
- Hotels in Malacca City
- Hotels in Iskandar Puteri
- Hotels in Petaling Jaya
- Hotels in Ipoh
- Hotels in Genting Highlands
- Hotels in Sepang
- Hotels in Kuching
- Hotels in Miri
- Hotels in Shah Alam
- Hotels in Port Dickson
- Hotels in Pulau Perhentian Kecil
- Hotels in Pulau Perhentian Besar
- Hotels in Bandar Penawar
- Hotels in Redang Island
- Hotels in Kuantan
Hotels
- Cheap Hotels in Miri
- Hotels in Genting Highlands
- 4 Star Hotels in Johor Bahru
- Resorts & Hotels with Spas in Johor Bahru
- Hotels in George Town
- Hotels in Muar
- Cheap Hotels in Johor Bahru
- 5 Star Hotels in Malacca City
- 3 Star Hotels in Genting Highlands
- Hotels in Kota Kinabalu
- Cheap Hotels in Kuching
- Hotels with Free Breakfast in Kuching
- Resorts Langkawi
- Hotels in Kuching
- Hotels in Sibu
- Hotels in Johor Bahru
- Hotels in Ipoh
- Hotels in Port Dickson
- Family Hotels in Kuching
- Hotels in Iskandar Puteri
- Hotels in Kluang
- Hotels in Betong
- Luxury Hotels in Johor Bahru
- Hotels in Miri
- Hotels in Belawai
- Hotels in Lundu
- 5 Star Hotels in George Town
- Hotels in Langkawi
- Hotels in Malacca City
- Luxury Hotels in Kuching