Hotels with a Gym in Victoria from $78
Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Be picky
Search almost a million properties worldwide
Check availability on Victoria Hotels with a Gym
Pick from 398 Victoria Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.
Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (8041)
$69 nightly
The price is $78
Aug 26 - Aug 27
Total with taxes and fees
Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2997)
$74 nightly
The price is $82
Sep 23 - Sep 24
Total with taxes and fees
Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4933)
$82 nightly
The price is $91
Sep 8 - Sep 9
Total with taxes and fees
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, (4619)
$91 nightly
The price is $99
Sep 7 - Sep 8
Total with taxes and fees
Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1008)
$142 nightly
The price is $156
Aug 31 - Sep 1
Total with taxes and fees
The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2156)
$76 nightly
The price is $84
Sep 7 - Sep 8
Total with taxes and fees
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
- Hotels near Sunbury
- Romsey Hotels
- Motels in Romsey
- Hotels near Galaxy Land
- Cottages in Springfield
- Springfield Hotels
- Winery Hotels in Gisborne
- Hotels near Craigieburn
- Gisborne Hotels
- Cottages in Gisborne
- B&B in Gisborne
- Cabin Rentals in Gisborne
- Hotels near Diggers Rest
- Gay friendly Hotels in Bulla
- Gay friendly Hotels in Wallan
- Wallan Hotels
- Motels in Wallan
- Resorts & Hotels with Spas in Macedon
- Hotel Wedding Venues Hotels in Macedon
- Luxury Hotels in Macedon
- Resorts & Hotels with Spas in Mount Macedon
- Hotels near The Living Legends
- Macedon Hotels
- B&B in Macedon
- Hotels near Mount Macedon
- Hotels near Greenvale
- Hidden Valley Hotels
- Hotels near Craigieburn Station
- Cheap Hotels in Melbourne Airport
- Hotels near Curly Flat Winery
- Hotel Wedding Venues Hotels in Lancefield
- Hotels with Free Parking in Melbourne Airport
- Hotels with Free Airport Shuttle in Melbourne Airport
- Beveridge Hotels
- B&B in Beveridge
- Motels in Beveridge
- Hotels near Lancefield Park
- Golf Hotels in Melbourne Airport
- Hotels with Restaurants in Melbourne Airport
- Hotels with Balconies in Melbourne Airport
- Hotels with Laundry Facilities in Melbourne Airport
- Resorts & Hotels with Spas in Melbourne Airport
- Quiet Resorts & in Melbourne Airport
- Hotels with Kitchenettes in Melbourne Airport
- Hotels with a Pool in Melbourne Airport
- Hotel Wedding Venues Hotels in Melbourne Airport
- Luxury Hotels in Melbourne Airport
- Hotels with Air Conditioning in Melbourne Airport
- Hotels with Free Breakfast in Melbourne Airport
- Family Hotels in Melbourne Airport
- Hotels with Room Service in Melbourne Airport
- Hotels with an Outdoor Pool in Melbourne Airport
- Lancefield Hotels
- Motels in Lancefield
- Flights to Macedon
- Flights from Los Angeles (LAX) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Flights from New York (JFK) to Melbourne (MEL)
- Flights to Lancefield
- Flights from Colombo (CMB) to Melbourne (MEL)
- Flights from Seattle (SEA) to Melbourne (MEL)
- Flights from Dallas (DFW) to Melbourne (MEL)
- Flights from Boston (BOS) to Melbourne (MEL)
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Nairobi (NBO) to Melbourne (MEL)
- Flights from Honolulu (HNL) to Melbourne (MEL)
- Flights from Houston (IAH) to Melbourne (MEL)
- Flights from Lahore (LHE) to Melbourne (MEL)
- Car rentals near Clarkefield
- Car rentals near Chintin
- Car rentals near Sunbury
- Car rentals near Galaxy Land
- Car rentals near Gisborne
- Car rentals near Donnybrook
- Car rentals near Wallan
- Thrifty Car Rental Rental Cars in Wallan
- Alamo Rent A Car Rental Cars in Wallan
- Car rentals near Rochford
- Car rentals near Forbes
- Car rentals near Greenvale
- Car rentals near Hidden Valley
- Car rentals near Melbourne Airport