Search Hotels with Gym in Victoria

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Victoria Hotels with Gym

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Top Victoria Hotels with Gym

Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8089)
"Great location, the room is big."
The price is ₹8,056
₹8,879 total
includes taxes & fees
6 Oct - 7 Oct
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (3091)
"Once again a great stay"
The price is ₹6,509
₹7,191 total
includes taxes & fees
26 Oct - 27 Oct
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (5000)
"Great location, good value, lovely staff"
The price is ₹7,927
₹8,720 total
includes taxes & fees
19 Oct - 20 Oct
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
Punthill Northbank
City Tempo - Lonsdale St
Flat-screen TV, DVD player

City Tempo - Lonsdale St

4.5 star property
9.0 out of 10, Wonderful, (1446)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4647)
"Love how accessible the hotel is and how equipped the facilities are, pool, sauna, gym (could add more weights/strength equipment), microwave and stove in room! Lovely staff and delicious breakfast, would definitely recommend :)"
The price is ₹8,586
₹9,282 total
includes taxes & fees
5 Oct - 6 Oct
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1001)
"Excellent dining option"
The price is ₹14,787
₹16,266 total
includes taxes & fees
17 Oct - 18 Oct
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2167)
"Comfy & convenient stay. Fantastic, helfpful & friendly staff make it a fantastic stay too :)"
The price is ₹7,639
₹8,403 total
includes taxes & fees
19 Oct - 20 Oct
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2456)
"Convenient location, staff were so helpful and rooms clean"
The price is ₹9,876
₹10,863 total
includes taxes & fees
6 Oct - 7 Oct
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout curtains, soundproofing, iron/ironing board

Winston Apartments

3.0 star property
8.2 out of 10, Very good, (231)
"Great location, close to Southern Cross Station. Apartment could have done with a good deep clean. Property manager arranged for early check in"
Winston Apartments
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Victoria Hotel Reviews

View Melbourne

View Melbourne

10/10 Excellent
"Location was great with an easy walk to tram. Great space. Restaurant available. Staff were so helpful and friendly. Comfy beds. Great 6 night stay!"
Dianne 6-night trip
Posted 1 day ago
View Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia