A modern fountain with a large circular structure, a clock tower, and palm trees in the background.

Hotels with Gym in Victoria

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

Tonight
24 Sept - 25 Sept
Tomorrow
25 Sept - 26 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct

Our top choices for Victoria hotels with a gym

A modern hotel building with a prominent sign, multiple floors, and a parking lot.
A hotel room with a large bed, wooden panel walls, two bedside lamps, a nightstand, a desk, a chair, and a window with curtains.
A spacious lobby with wicker furniture, a glass wall, and a modern ceiling design.
A modern living room with a dining area.

1. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
RM193
RM209 total
includes taxes & fees
7 Oct - 8 Oct
AZ Hotel & Serviced Apartments
A lobby with a water feature, seating areas, and indoor plants.
A banquet hall with round tables, chairs, and a stage with a 'Happy Birthday' sign.
A hotel room with a large bed, bedside lamps, a desk with a chair, and a TV mounted on the wall.
A spacious restaurant with high ceilings, exposed ductwork, and hanging pendant lights. Tables are arranged around a central bar area.

2. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
RM217
RM249 total
includes taxes & fees
26 Sept - 27 Sept
Lazenda Hotel
A modern hotel with a large indoor swimming pool, multiple balconies, and a well-lit lobby area.
A well-equipped gym with various exercise machines, treadmills, and exercise balls.
A spacious lobby with a central staircase, large columns, and potted plants.
A balcony with a table, two chairs, and a bottle of champagne.

3. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
RM520
RM561 total
includes taxes & fees
30 Sept - 1 Oct
Dorsett Grand Labuan
A hotel room with a bed, a chair, a table, and a small stool.
A gym with various exercise machines, wooden flooring, and a water dispenser.
A bathroom with a sink, toilet, and bathtub.
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.

4. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
RM360
RM406 total
includes taxes & fees
30 Sept - 1 Oct
Tiara Labuan Hotel
View all properties

Top Victoria Hotel Reviews