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

Hotels with Gym 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
18 Oct - 19 Oct
Tomorrow
19 Oct - 20 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Bintulu hotels with a gym

A rooftop pool area with a glass balustrade, a view of the sea, and outdoor seating.
A hotel room with two beds, a sofa, a coffee table, and a lamp.
A modern dining area with round tables and chairs, large windows offering a view of the city.
A modern hotel room with a sofa, a desk with a lamp, a television, and a minibar.

1. Goldenbay Hotel

Goldenbay Hotel
Bintulu
Japan
Suzuki
Goldenbay Hotel
A clear swimming pool surrounded by lush greenery and trees.
A spacious lobby with a black leather sofa, a colorful rug, and a large wall mural.
A buffet area with a stone wall backdrop, various food items, and condiments.
A modern hotel with a prominent entrance, large glass windows, and a covered walkway.

2. Parkcity Everly Hotel

Parkcity Everly Hotel
Bintulu
Malaysia
Harlan
RM219
RM258 total
includes taxes & fees
18 Oct - 19 Oct
Parkcity Everly Hotel
A modern living room with a flat-screen TV mounted on the wall, a dining area with a table and chairs, and a sofa.
A hotel room with three beds, a chair, a nightstand with a lamp, and a view of greenery outside.
A hotel lobby with a reception desk, a fire hose reel, and a reception area with plants and a television.
A kitchen with a black countertop, white cabinets, and a built-in shelf with plates.

3. Blanco Apartment Hotel

Blanco Apartment Hotel
Bintulu
Malaysia
Ian
RM217
RM244 total
includes taxes & fees
25 Oct - 26 Oct
Blanco Apartment 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 multi-story hotel with a modern design, featuring a prominent sign for 'Fairfield by Marriott'.
A reception area with two receptionists, a marble reception desk, and modern lighting.
A buffet with various breads, pastries, and salads.

4. Fairfield by Marriott Bintulu Paragon

Fairfield by Marriott Bintulu Paragon
Bintulu
Singapore
Carol
RM280
RM312 total
includes taxes & fees
31 Oct - 1 Nov
Fairfield by Marriott Bintulu Paragon
A modern lobby with a black leather sofa, a marble coffee table, and a reception desk.
A conference room with rows of white chairs, a large screen, and a carpeted floor.
A modern hotel room with a glass desk, a lamp, and a view of the hallway.
A dining area with round tables, orange upholstered chairs, and pendant lighting.

5. New World Suites

New World Suites
Bintulu
Malaysia
Nancy
RM183
RM216 total
includes taxes & fees
30 Oct - 31 Oct
New World Suites
A resort with two swimming pools, a large lawn, and a view of the ocean.
A spacious dining area with multiple tables and chairs, a television screen, and a wooden ceiling.
A modern building with multiple floors, large windows, and a well-maintained lawn with pathways and seating areas.
A hotel room with a large bed, a desk with a TV, a chair, and a balcony with a view of greenery.

6. Samalaju Resort Hotel

Samalaju Resort Hotel
Bintulu
United States
Dr. Bhakta Hari
RM260
RM291 total
includes taxes & fees
5 Nov - 6 Nov
Samalaju Resort Hotel
View all properties

Top Bintulu Hotel Reviews

Parkcity Everly Hotel

Parkcity Everly Hotel

10/10 Excellent
"Friendly staffs and super ideal Location walking distant to The Spring mall"
Harlan 1-night trip
Posted 5 months 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