Victoria Hotels with Gyms

Start date: Check-in selected.
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

Top Cities in Victoria

Bendigo which includes a city
HotelsHotels

Bendigo

Bendigo

Check availability on Victoria Hotels with Gyms

Top Victoria Hotels with Gyms

Our top choices for Victoria hotels with a gym

Pegasus Apart'Hotel
Private kitchenette

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (8064)
"The staff at Pegasus were more than accommodating with our stay and provided an amazing experience! Highly recommended for future stays"
The price is RM347
RM382 total
includes taxes & fees
15 Sept - 16 Sept
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, (3031)
"Great location, super friendly staff, will be back!"
The price is RM373
RM410 total
includes taxes & fees
30 Sept - 1 Oct
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4968)
"Great place to stay, within walking distance of all attractions."
The price is RM432
RM475 total
includes taxes & fees
21 Sept - 22 Sept
Citadines on Bourke Melbourne
Punthill Northbank
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, (4633)
"Clean room comfortable bed friendly staff"
The price is RM437
RM472 total
includes taxes & fees
15 Sept - 16 Sept
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1009)
"Excellent hotel and excellent location "
The price is RM691
RM760 total
includes taxes & fees
21 Sept - 22 Sept
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2179)
"Excellent location for touring around "
The price is RM325
RM357 total
includes taxes & fees
29 Sept - 30 Sept
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2450)
"Convenient location, staff were so helpful and rooms clean"
The price is RM445
RM489 total
includes taxes & fees
28 Sept - 29 Sept
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.
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

10/10 Excellent
"Went on a mother and daughter trip room was lovely breakfast good value bathroom very clean the hotel situated close walking distance to Collins, Burke street Flinders Street was very pleasant place to stay and affordable. The staff are great very pleasant and helpful."
april 2-night trip
Posted 4 days ago
The Victoria Hotel Melbourne

Explore a world of travel with Expedia

Explore a world of travel with Expedia