Search Hotels with Gym in Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Top cities in Victoria

A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.
Hotels

Melbourne

Melbourne

Check prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,665 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is £62
includes taxes & fees
6 Dec - 7 Dec
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,267 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is £62
includes taxes & fees
29 Nov - 30 Nov
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,364 reviews)
"Conveniently located, nice bedrooms, helpful staff."
United States
Emilia
The price is £91
includes taxes & fees
6 Dec - 7 Dec
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,987 reviews)
"Great location, price, pool/spa and lovely staff."
Australia
Joshua
The price is £98
includes taxes & fees
8 Nov - 9 Nov
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,000 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is £159
includes taxes & fees
8 Nov - 9 Nov
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.6 out of 10, Excellent, (2,273 reviews)
"Great location and nice hotel."
Australia
Craig
The price is £69
includes taxes & fees
8 Nov - 9 Nov
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,549 reviews)
"Convenient n location, nice breakfast, good and helpful staff, spacious room with tea and coffee, iron and iron board…. Had a pleasant stay"
Australia
vera
The price is £86
includes taxes & fees
15 Nov - 16 Nov
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

Top Victoria Hotel Reviews

A modern hotel lobby with a glass entrance, a reception desk, and a number "502" on the floor.
Lanson Place Parliament Gardens

Lanson Place Parliament Gardens

Lanson Place Parliament Gardens
East Melbourne

10/10 Excellent

Lovely staff, delicious breakfast, probably the best hotel gym I’ve been to and a stunning facility. Restaurant food was really good and well priced, menu wasn’t huge, but didn’t need to be either. One of my favourites hotel stays, wholeheartedly recommended.
United Kingdom
Gavin
Reviewed May 30, 2026
Lanson Place Parliament Gardens

Explore a world of travel with Expedia