A beach with colorful beach huts, a city skyline in the background, and a pier extending into the water.

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

A crowded beach with people surfing and swimming, surrounded by trees and a rocky shoreline.
HotelsHotels

Torquay

Torquay
A calm sea with a green boat anchored near the shore.
HotelsHotels

Cowes

Cowes

Check availability on Victoria Hotels with Gym

Our top choices for Victoria hotels with a gym

One Bedroom Apartment | Living area

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,584 reviews)
"Great location, nice and clean and breakfast was awesome."
Australia
Denise
The price is Rp1.405.858
Rp1.546.444 total
includes taxes & fees
13 Sept - 14 Sept
Pegasus Apart'Hotel
Pool

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,267 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is Rp1.426.685
Rp1.569.354 total
includes taxes & fees
23 Sept - 24 Sept
Atlantis Hotel, Melbourne
City view from property

3. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,322 reviews)
"Super friendly staff. Beautiful city view and in the prime location for exploring the city."
Australia
Alisha
The price is Rp2.186.890
Rp2.405.579 total
includes taxes & fees
4 Oct - 5 Oct
Citadines on Bourke Melbourne
Superior Two Bedroom Apartment

4. 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
Room

5. 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
Breakfast area

6. 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,938 reviews)
"Great hotel and room was fantastic. Had breakfast included which was delicious with plenty of options."
United Kingdom
Vasileia
The price is Rp2.107.429
Rp2.278.299 total
includes taxes & fees
13 Sept - 14 Sept
Oaks Melbourne on Market Hotel
Lobby

7. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,001 reviews)
"The staff were amazing. The room was great and the Collins Kitchen was excellent. The hotel is walking distance to many things or the tram stop is very close by. Loved our stay ❤️ ♥️ 💙"
Australia
Karen
The price is Rp3.702.670
Rp4.072.937 total
includes taxes & fees
13 Sept - 14 Sept
Grand Hyatt Melbourne
Front of property

8. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,282 reviews)
"Love the location and the hotel is very clean."
Australia
Leonie
The price is Rp1.489.168
Rp1.638.084 total
includes taxes & fees
13 Sept - 14 Sept
The Victoria Hotel Melbourne
Spa

9. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,533 reviews)
"Excellent location for what we needed."
Australia
Samantha
The price is Rp2.024.898
Rp2.227.388 total
includes taxes & fees
20 Sept - 21 Sept
Mantra on Russell Melbourne
City view

10. 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

Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

10/10 Excellent
"Great hotel in a great location. Reception was friendly and welcoming. The room was great in size and well equipped. Comfortable bed and pillows."
Kristin 1-night trip
Posted 14 hours ago
Rendezvous Hotel Melbourne

Explore a world of travel with Expedia