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

Victoria Accommodation: Most Popular Cities to Stay

Torquay showing a bay or harbour and a sandy beach as well as a large group of people
HotelsHotels

Torquay

Torquay
Cowes showing a beach and boating
HotelsHotels

Cowes

Cowes

Check availability on Victoria Hotels with Gym

Tonight
1 Mar - 2 Mar
Tomorrow
2 Mar - 3 Mar
Next weekend
6 Mar - 8 Mar
In two weeks
13 Mar - 15 Mar

Our top choices for Victoria hotels with a gym

One Bedroom Apartment | Living area | 40-inch LCD TV with digital channels, TV

Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,362 reviews)
"Spacious room,great location, lovely breakfast, hard to fault!!"
Australia
David
The price is Rp1.666.615
Rp1.833.276 total
includes taxes & fees
9 Mar - 10 Mar
Pegasus Apart'Hotel
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,087 reviews)
"Great service and enjoyed our time very much while staying at the Atlantis hotel "
Australia
Christine
The price is Rp1.564.107
Rp1.720.518 total
includes taxes & fees
15 Mar - 16 Mar
Atlantis Hotel, Melbourne
City view from property

Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,186 reviews)
"Excellent location, helpful staff and large well appointed rooms. Have stayed here twice now and would definitely stay again."
Australia
Emma
The price is Rp2.110.291
Rp2.321.356 total
includes taxes & fees
1 Mar - 2 Mar
Citadines on Bourke Melbourne
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds

Punthill Northbank

Punthill Northbank
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean and easy but very noisy due to construction and was not warned about it at all"
Australia
Tom
Punthill Northbank
Desk, iron/ironing board, cots/infant beds, free WiFi

City Tempo - Lonsdale St

City Tempo - Lonsdale St
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,446 reviews)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
Australia
Anonymous traveller
City Tempo - Lonsdale St
Desk, soundproofing, iron/ironing board, cots/infant beds

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
4.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (4,792 reviews)
"Excellent location"
Canada
Jorge
The price is Rp2.081.187
Rp2.249.930 total
includes taxes & fees
31 Mar - 1 Apr
Oaks Melbourne on Market Hotel
Lobby

Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"Room was perfect and the staff were helpful and friendly."
Australia
Michael
The price is Rp3.463.095
Rp3.809.405 total
includes taxes & fees
9 Mar - 10 Mar
Grand Hyatt Melbourne
Front of property

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,246 reviews)
"Great location and breakfast was good"
United States
Michael
The price is Rp1.441.514
Rp1.585.665 total
includes taxes & fees
9 Mar - 10 Mar
The Victoria Hotel Melbourne
Spa

Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,488 reviews)
"Clean room, good breakfast, excellent location "
Australia
Martyn
The price is Rp1.955.134
Rp2.150.647 total
includes taxes & fees
29 Mar - 30 Mar
Mantra on Russell Melbourne
City view

Winston Apartments

Winston Apartments
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (231 reviews)
"Great location, close to Southern Cross Station. Apartment could have done with a good deep clean. Property manager arranged for early check in"
Australia
Jayne
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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"We had a very comfortable stay. Staff were lovely."
Leanne 2-night trip
Posted 9 hours ago
Atlantis Hotel, Melbourne

Explore a world of travel with Expedia