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

Check availability on Victoria Hotels with Gym

Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Victoria hotels with a gym

A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.

1. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,615 reviews)
"Good location and services"
Australia
Wing ting
The price is ฿2,941
฿3,235 total
includes taxes & fees
29 Oct - 30 Oct
Pegasus Apart'Hotel
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,265 reviews)
"Loved the hotel, location was perfect"
Australia
Luc Jean-Paul
The price is ฿2,749
฿3,024 total
includes taxes & fees
26 Oct - 27 Oct
Atlantis Hotel, Melbourne
A person reading a book in a room with a cityscape view through a window.

3. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (5,338 reviews)
"Nice spot, plenty of food and pubs around. Clean and tidy. Great facilities."
Australia
Adam
The price is ฿3,820
฿4,202 total
includes taxes & fees
18 Oct - 19 Oct
Citadines on Bourke Melbourne
Room

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
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.

5. 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,956 reviews)
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
United Kingdom
Julian
The price is ฿4,297
฿4,645 total
includes taxes & fees
25 Oct - 26 Oct
Oaks Melbourne on Market Hotel
A modern lobby with a central staircase, glass walls, and a large chandelier.

6. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,002 reviews)
"Everyone at this hotel was extremely helpful and very courteous, they great you every time they see you, rooms were always kept clean,"
United States
Alma
The price is ฿7,003
฿7,703 total
includes taxes & fees
4 Oct - 5 Oct
Grand Hyatt Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

7. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (2,277 reviews)
"Clean room, great Breakfast, good bar Friendly staff, and a great location. We enjoyed our stay."
Australia
Boyd Alexander
The price is ฿3,209
฿3,530 total
includes taxes & fees
25 Oct - 26 Oct
The Victoria Hotel Melbourne
An indoor swimming pool with a glass ceiling, clear water, and exercise equipment in the background.

8. Mantra on Russell Melbourne

Mantra on Russell Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (2,536 reviews)
"Excellent location for what we needed."
Australia
Samantha
The price is ฿3,926
฿4,319 total
includes taxes & fees
4 Oct - 5 Oct
Mantra on Russell Melbourne
City view

9. 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
A historic building with a central courtyard, arched balconies, and lush greenery.

10. Bayview Eden Melbourne

Bayview Eden Melbourne
3.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (999 reviews)
"A short stay in the city for Christmas. Staff were friendly and happy to help. We booked for 3 but needed to request extra towels and bedding for our daughter as it was not set up for three as we booked. No big deal but certainly not a service that anticipated our needs."
Singapore
Damian
Bayview Eden Melbourne
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

The Hotel Windsor

The Hotel Windsor

8/10 Good
"We had read variable reports but we stayed in a delux re Ok Wonderful sized rooms clean and wonderful bed linens Bed was soft old and very comfortable Great feather pillows."
Judith 2-night trip
Posted 11 hours ago
The Hotel Windsor