Hotels with Gyms in Victoria
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Victoria Hotels with Gyms
Top Hotels with Gyms in Victoria

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7993)
The price is S$232
includes taxes & fees
1 Aug - 2 Aug

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (3005)
The price is S$107
includes taxes & fees
4 Aug - 5 Aug

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4907)
The price is S$163
includes taxes & fees
10 Aug - 11 Aug

Punthill Northbank
Punthill Northbank
9.0 out of 10, Wonderful, (1000)

City Tempo - Lonsdale St
City Tempo - Lonsdale St
9.0 out of 10, Wonderful, (1446)

Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4596)
The price is S$134
includes taxes & fees
28 Jul - 29 Jul

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1019)
The price is S$229
includes taxes & fees
3 Aug - 4 Aug

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2167)
The price is S$101
includes taxes & fees
28 Jul - 29 Jul
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
Top Victoria Hotel Reviews

Atlantis Hotel, Melbourne
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
More Hotel Themes
- Hotels with free wifi in Victoria
- Hotels with free parking in Victoria
- Family friendly Hotels in Victoria
- Golf Hotels in Victoria
- Business Hotels in Victoria
- Hotels with Swimming Pools in Victoria
- Beach Resorts in Victoria
- Hotels with Spa in Victoria
- Hotels with Balcony in Victoria
- Hotels with Entertainment in Victoria
- Luxury Hotels in Victoria
- Romantic Hotels in Victoria
- Budget Hotels in Victoria
- Casino Hotels in Victoria
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Shuttle
- All Inclusive Hotels and Resorts
- Hotels with Balcony
- Hotels with Bars / Lounges
- Beach Resorts
- Boutique Hotels
- Hotels with Breakfast
- Budget Hotels
- Business Hotels
- Casino Hotels
- Hotels with Childcare
- Hotels with connecting rooms
- Hotels with Restaurants
- Hotels with Entertainment
- Family friendly Hotels
- Hotels with free airport shuttle
- Hotels with free breakfast
- Hotels with free parking
- Hotels with free wifi
- Golf Hotels
- Hotels with Hot Tubs
- Hotels with indoor pool
- Hotels with kitchenette
- Gay friendly Hotels
- Luxury Hotels
- Hotels with parking
- Pet friendly Hotels
- Hotels with Swimming Pools
- Romantic Hotels
- Hotels near Shopping Areas
- Hotels with smoking rooms
- Hotels with Spa
- Hotels with shuttle
- Hotels with Views
- Hotels with Waterparks
- Hotels with Waterslides
- Hotels with WiFi
- Hotels with Yoga
Hotels near Victoria Attractions
- Hotels near Crown Casino
- Hotels near Marvel Stadium
- Hotels near Melbourne Central
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Melbourne Cricket Ground
- Hotels near University of Melbourne
- Hotels near Bourke Street Mall