A coastal promenade with a beach, ocean, and buildings in the background.

Hotels with Gym in Labuan

  • 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 Labuan Hotels with Gyms

Tonight
14 Oct - 15 Oct
Tomorrow
15 Oct - 16 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Labuan hotels with a gym

A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A spacious lobby with a central staircase, large columns, and potted plants.
A balcony with a table, two chairs, and a bottle of champagne.
A well-equipped gym with various exercise machines, treadmills, and exercise balls.

1. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
RM525
RM567 total
includes taxes & fees
27 Oct - 28 Oct
Dorsett Grand Labuan
A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A modern living room with a dining area.
A modern hotel lobby with a reception desk, seating area, and a large glass wall.
A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.

2. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
RM212
RM229 total
includes taxes & fees
27 Oct - 28 Oct
AZ Hotel & Serviced Apartments
A hotel room with a bed, a chair, a table, and a small stool.
A bathroom with a sink, toilet, and bathtub.
A gym with various exercise machines, wooden flooring, and a water dispenser.
A living room with a sofa, armchair, and a wooden coffee table. There is a large window with curtains and a view of greenery outside.

3. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
RM194
RM224 total
includes taxes & fees
12 Nov - 13 Nov
Tiara Labuan Hotel
A modern hotel with a swimming pool, surrounded by high-rise buildings.
A modern living room with a flat-screen TV, orange and beige sofas, a white coffee table, and a dining area in the background.
A hotel room with a large bed, two bedside tables with lamps, a desk with a chair, and a mirror on the wall.
A lobby with a checkered floor pattern, a central pillar, and a seating area with a green cushion.

4. Beta Service Apartment

Beta Service Apartment
Labuan
Malaysia
Ayu
Beta Service Apartment
A lobby with a water feature, seating areas, and indoor plants.
A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.
A stone wall with a sign reading "AZENDA Suites".
A spacious restaurant with high ceilings, exposed ductwork, and hanging pendant lights. Tables are arranged around a central bar area.

5. Lazenda Hotel

Lazenda Hotel
Labuan
United Kingdom
Rhys
RM434
RM487 total
includes taxes & fees
15 Oct - 16 Oct
Lazenda Hotel
View all properties

Top Labuan Hotel Reviews

Explore a world of travel with Expedia