A coastal landscape with a rocky shoreline, waves, and dense greenery.

Hotels with Gyms in Bintulu

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Bintulu Hotels with Gyms

Tonight
26 Oct - 27 Oct
Tomorrow
27 Oct - 28 Oct
This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Bintulu hotels with a gym

A clear swimming pool surrounded by lush greenery and trees.
A buffet area with a stone wall backdrop, various food items, and condiments.
A spacious lobby with a marble floor, a central floral arrangement, and a reception desk in the background.
A modern hotel with a prominent entrance, large glass windows, and a covered walkway.

1. Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
Malaysia
khairolnizam
S$65
includes taxes & fees
26 Nov - 27 Nov
Parkcity Everly Hotel
A modern hotel room with a bed, sofa, armchair, and a small table. There is a large window with a view of buildings.
A buffet with various breads, pastries, and salads.
A modern hotel lobby with a large window offering a city view, a central seating area with a sofa and chairs, and patterned carpet.
A reception area with two receptionists, a marble reception desk, and modern lighting.

2. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
Bintulu
Singapore
Carol
S$104
includes taxes & fees
30 Oct - 31 Oct
Fairfield by Marriott Bintulu Paragon
A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.
A dining area with round tables, orange upholstered chairs, and pendant lighting.
A hotel room with a glass coffee table, a bottle of wine, two wine glasses, and a small plate with snacks.
A conference room with rows of white chairs, a large screen, and a carpeted floor.

3. New World Suites

New World Suites
Bintulu
Malaysia
Nancy
S$68
includes taxes & fees
8 Nov - 9 Nov
New World Suites
A resort with two swimming pools, a large lawn, and a view of the ocean.
A modern building with multiple floors, large windows, and a well-maintained lawn with pathways and seating areas.
A spacious lobby with a reception desk, seating area, and large windows allowing natural light.
A hotel room with a large bed, a desk with a TV, a chair, and a balcony with a view of greenery.

4. Samalaju Resort Hotel

Samalaju Resort Hotel
Bintulu
United States
Dr. Bhakta Hari
S$91
includes taxes & fees
5 Nov - 6 Nov
Samalaju Resort Hotel
A hotel entrance with a covered walkway, potted plants, and a reception area.
A modern interior with a central water feature, a ceiling fan, and a reception desk.
A hotel lobby with a reception desk, a fire hose reel, and a reception area with plants and a television.
A modern building with a covered outdoor area, a decorative wall with circular patterns, and a well-maintained garden with rocks and plants.

5. Blanco Apartment Hotel

Blanco Apartment Hotel
Bintulu
Malaysia
Ian
S$57
includes taxes & fees
5 Nov - 6 Nov
Blanco Apartment Hotel
View all properties

Top Bintulu Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Aaaaaaaaaaaaaaaaaaaaaaaaaaaaa"
Michael Yongchao 2-night trip
Posted 5 days ago
Parkcity Everly Hotel
New World Suites

New World Suites

10/10 Excellent
"The idea to manage electricity supply for refrigerator in the room is briliant. Those who need the fridge service have to turn on manually. This will eliminate waste and an eco-friend approach. "
Michael 5-night trip
Posted 1 year ago
New World Suites

Explore a world of travel with Expedia