Search Hotels with Gym in Victoria

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Victoria Accommodation: Most Popular Cities to Stay

HotelsHotels

Geelong

Geelong

Top Victoria Hotels with Gym

Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker
Pegasus Apart'Hotel
4.0 star property
8.8 out of 10, Excellent, (7584)
"The only downside was check in. My full first name was not on the booking, so they would not let me check in until the name was changed through hotels.com officially. “Name does not match Licence”. Anyway, after a delay of 30 minutes, we could check in. Other than that, I would stay there again. "
The price is 1.736.777 ₫
1.910.455 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, pool loungers
Atlantis Hotel, Melbourne
4.0 star property
8.8 out of 10, Excellent, (2730)
"Central location "
The price is 2.132.255 ₫
2.345.480 ₫ total
includes taxes & fees
27 Nov - 28 Nov
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
City view
Citadines on Bourke Melbourne
4.5 star property
9.0 out of 10, Wonderful, (4692)
"Great location, friendly helpful staff and nice and clean "
The price is 2.222.034 ₫
2.444.237 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | View from room
Punthill Northbank
4.5 star property
9.0 out of 10, Wonderful, (1000)
"Clean and easy but very noisy due to construction and was not warned about it at all"
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)
"Very new and clean, staff was at another site down the Riad however very helpful and friendly "
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
Desk, soundproofing, iron/ironing board, cots/infant beds
Oaks Melbourne on Market Hotel
4.0 star property
8.6 out of 10, Excellent, (4437)
"The major let down of the rooms was the size of the tv these days not appropriate for that size room. Needs to be bigger"
The price is 2.946.252 ₫
2.946.252 ₫ total
includes taxes & fees
17 Nov - 18 Nov
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby
Grand Hyatt Melbourne
5.0 star property
8.8 out of 10, Excellent, (1002)
"Good service "
The price is 4.937.853 ₫
5.431.638 ₫ total
includes taxes & fees
24 Nov - 25 Nov
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property
The Victoria Hotel Melbourne
3.5 star property
8.8 out of 10, Excellent, (2000)
"We have been staying at the Victoria Hotel for the past 10 years due to it's reasonable rates and location right in the heart of the CBD. It is clean and the staff are really friendly and we had great service, especially on this trip."
The price is 1.997.552 ₫
2.197.307 ₫ total
includes taxes & fees
2 Dec - 3 Dec
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio
Mantra on Russell Melbourne
4.5 star property
9.0 out of 10, Wonderful, (2349)
"Good location. Not a super modern hotel, but clean and comfy. I would stay here again. It was very easy to navigate the city either by foot or tram from this property. Minor criticism - I dislike having a shower over bath (as a lot of people do), and the fact the bathroom door opens against the vanity. The bathroom size is fine, but the configuration is just a little annoying. Our room size was great and the little kitchenette was very handy. Bed/pillows were comfy. Staff at reception...
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout curtains, iron/ironing board, free cots/infant beds
Winston Apartments
3.0 star property
8.2 out of 10, Very good, (230)
"We were so happy with our stayed. The apartment we were staying was absolutely clean , but they might need some spared doona or blanket as it was a bit cold during the night . Checked in was a bit difficult but overall everything was fine. Definitely will stay again. "
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.
Don't see what you're looking for?
See all available properties in Victoria
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free