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
9 Aug - 10 Aug
Tomorrow
10 Aug - 11 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Victoria hotels with a gym

Aerial view
In-room safe, desk, laptop workspace, soundproofing
Reception
In-room dining

1. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
RM193
RM209 total
includes taxes & fees
22 Aug - 23 Aug
AZ Hotel & Serviced Apartments
Interior
Exterior
Minibar, in-room safe, desk, iron/ironing board
Ballroom

2. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
RM540
RM604 total
includes taxes & fees
14 Aug - 15 Aug
Lazenda Hotel
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
2 bars/lounges, poolside bar
Staircase
Beach/ocean view

3. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
RM540
RM550 total
includes taxes & fees
21 Aug - 22 Aug
Dorsett Grand Labuan
In-room safe, desk, soundproofing, iron/ironing board
Living room
Combined shower/bathtub, free toiletries, hair dryer, towels
Gym

4. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
RM288
RM327 total
includes taxes & fees
20 Aug - 21 Aug
Tiara Labuan Hotel
View all properties

Top Victoria Hotel Reviews