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

Search 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 Gym

Tonight
11 Aug - 12 Aug
Tomorrow
12 Aug - 13 Aug
This weekend
14 Aug - 16 Aug
Next weekend
21 Aug - 23 Aug

Our top choices for Victoria hotels with a gym

Interior
Exterior
Superior Room | Minibar, in-room safe, desk, iron/ironing board
Ballroom

1. Lazenda Hotel

Lazenda Hotel
Labuan
Malaysia
Timothy
1.427.965 ₫
1.634.821 ₫ total
includes taxes & fees
16 Aug - 17 Aug
Lazenda Hotel
Aerial view
Lobby sitting area
Apartment, 3 Bedrooms | In-room dining
In-room safe, desk, laptop workspace, soundproofing

2. AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
Labuan
Malaysia
latiffa aini
1.239.280 ₫
1.338.413 ₫ total
includes taxes & fees
9 Sept - 10 Sept
AZ Hotel & Serviced Apartments
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Gym
2 bars/lounges, poolside bar
Staircase

3. Dorsett Grand Labuan

Dorsett Grand Labuan
Labuan
Malaysia
ANUAR
3.113.313 ₫
3.177.373 ₫ total
includes taxes & fees
21 Aug - 22 Aug
Dorsett Grand Labuan
2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board
32-inch LED TV with satellite channels, TV
Combined shower/bathtub, free toiletries, hair dryer, towels
Gym

4. Tiara Labuan Hotel

Tiara Labuan Hotel
Labuan
Australia
Murray
2.049.918 ₫
2.318.970 ₫ total
includes taxes & fees
17 Aug - 18 Aug
Tiara Labuan Hotel
View all properties

Top Victoria Hotel Reviews

Explore a world of travel with Expedia