Hotels with a Fitness Center in Victoria

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

Check availability on Victoria Hotels with a Fitness Center

Pick from 398 Victoria Hotels with a Fitness Center with updated room rates, reviews, and availability. Most hotels are fully refundable.

Pegasus Apart'Hotel
One Bedroom Apartment | In-room safe, iron/ironing board, bed sheets
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (8102)
"Lovely hotel , great service. Great place "
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (3055)
"Would definitely stay again "
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (5017)
"Great accommodation near many eateries and shops."
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cribs/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, (4658)
"Clean room and friendly staff. Great onsite eating options."
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby
Grand Hyatt Melbourne
5.0 star property
9.0 out of 10, Wonderful, (1023)
"Staff were lovely. Beautiful place to stay. Would go again. "
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2186)
"Convenient position, friendly and helpful staff, clean, tidy and comfortable rooms, large, comfortable beds, reasonable prices."
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio
Mantra on Russell Melbourne
4.5 star property
9.0 out of 10, Wonderful, (2461)
"Really loved our stay at the mantra. Really great location with easy access to transport. Would recommend "
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout drapes, 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

Explore a world of travel with Expedia