Search Hotels with Gym in Victoria

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Victoria Accommodation: Most Popular Cities to Stay

Victoria featuring street scenes, a city and signage
HotelsHotels

Melbourne

Melbourne

Check availability on Victoria Hotels with Gym

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, (7936)
"Always stay here when we come to Melbourne. "
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, (2988)
"Its a great hotel will definitely stay there again "
The price is Rp2.055.749
Rp2.261.324 total
includes taxes & fees
21 Jun - 22 Jun
Atlantis Hotel, Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4868)
"Great location, helpful staff, comfortable rooms."
The price is Rp1.812.876
Rp1.994.164 total
includes taxes & fees
6 Jul - 7 Jul
Citadines on Bourke Melbourne
Punthill Northbank
Superior Two Bedroom Apartment | Desk, laptop workspace, iron/ironing board, cots/infant beds

Punthill Northbank

4.5 star property
9.0 out of 10, Wonderful, (1000)
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)
City Tempo - Lonsdale St
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4575)
"Great place to stay."
The price is Rp1.657.299
Rp1.791.673 total
includes taxes & fees
22 Jun - 23 Jun
Oaks Melbourne on Market Hotel
Grand Hyatt Melbourne
Lobby

Grand Hyatt Melbourne

5.0 star property
9.0 out of 10, Wonderful, (1013)
"The location is very convenient for work travel."
The price is Rp2.939.510
Rp3.233.493 total
includes taxes & fees
22 Jun - 23 Jun
Grand Hyatt Melbourne
The Victoria Hotel Melbourne
Front of property

The Victoria Hotel Melbourne

3.5 star property
8.8 out of 10, Excellent, (2162)
"Excellent location, clean "
The price is Rp1.111.507
Rp1.222.668 total
includes taxes & fees
23 Jun - 24 Jun
The Victoria Hotel Melbourne
Mantra on Russell Melbourne
Terrace/patio

Mantra on Russell Melbourne

4.5 star property
9.0 out of 10, Wonderful, (2427)
"A fantastic location and a large and clean room, perfect for a family "
The price is Rp1.778.810
Rp1.956.691 total
includes taxes & fees
29 Jun - 30 Jun
Mantra on Russell Melbourne
Winston Apartments
Desk, blackout curtains, soundproofing, iron/ironing board

Winston Apartments

3.0 star property
8.2 out of 10, Very good, (231)
"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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free