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

Pegasus Apart'Hotel
Pegasus Apart'Hotel
8.8 out of 10, Excellent, (7936)
The price is £59
includes taxes & fees
19 Jun - 20 Jun

Atlantis Hotel, Melbourne
Atlantis Hotel, Melbourne
8.8 out of 10, Excellent, (2988)
The price is £57
includes taxes & fees
7 Jul - 8 Jul

Citadines on Bourke Melbourne
Citadines on Bourke Melbourne
9.0 out of 10, Wonderful, (4868)
The price is £90
includes taxes & fees
6 Jul - 7 Jul

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, (4575)
The price is £75
includes taxes & fees
22 Jun - 23 Jun

Grand Hyatt Melbourne
Grand Hyatt Melbourne
9.0 out of 10, Wonderful, (1013)
The price is £146
includes taxes & fees
20 Jun - 21 Jun

The Victoria Hotel Melbourne
The Victoria Hotel Melbourne
8.8 out of 10, Excellent, (2147)
The price is £58
includes taxes & fees
29 Jun - 30 Jun
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
Victoria Hotel Reviews
Victoria Hotel Reviews

Ibis Styles Melbourne Airport
5/5 Excellent
"Very good"
A verified traveller stayed at Ibis Styles Melbourne Airport
Posted 17 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Top destinations for
Hotel Theme
- Hotels with Parking in Victoria
- Hotels with Wifi in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with Parking in Victoria
- Hotels with Laundry Service in Victoria
- Hotels with Restaurant in Victoria
- Family-Friendly Hotels in Victoria
- Golf Hotels in Victoria
- Hotels with Breakfast in Victoria
- Shopping Hotels in Victoria
- Hotels near Museums in Victoria
- Business Hotels in Victoria
- Hotels with Pool in Victoria
- Hotels with a Bar in Victoria
- Beach Resorts & Hotels in Victoria
- Spa Hotels in Victoria
- Winery Hotels in Victoria
- Hotels with Balcony in Victoria
- Historic Hotels in Victoria
- Hotels with a View in Victoria
More Themes
- Hotels with Air Conditioning
- Hotels with Airport Transfers
- All-Inclusive Hotels
- Hotels with Balcony
- Hotels with a Bar
- Beach Resorts & Hotels
- Boutique Hotels
- Hotels with Breakfast
- Cheap Hotels
- Business Hotels
- Casino Hotels
- Hotels with Babysitting Services
- Hotels with Connecting Rooms
- Hotels with Restaurant
- Hotels with Entertainment
- Family-Friendly Hotels
- Hotels with Parking
- Golf Hotels
- Historic Hotels
- Hotels with Hot Tubs
- Hotels with Indoor Pools
- Apartment Hotel
- Lakeside Hotels
- Hotels with Laundry Service
- Gay-Friendly Hotels
- Luxury Hotels
- Marina Hotels
- Mountain Hotels
- Hotels with Parking
- Pet-Friendly Hotels
- Hotels with Pool
- Sports Hotels
- Riverside Hotels
- Romantic Hotels
- Hotels with Room Service
- Shopping Hotels
- Ski Hotels
- Hotels with smoking rooms
- Spa Hotels
- Hotels Suites
- Green Hotels
- Hotels with a View
- Hotels with Waterpark
- Hotels with Waterslides
- Wedding Hotels
- Hotels with Wifi
- Winery Hotels
- Yoga Hotels
Accommodation near Victoria attractions
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near University of Melbourne
- Hotels near Mount Hotham
Discover hotels close to Victoria with room rates, reviews, and availability. Most hotels are fully refundable.
Expedia's Latest Trends
Hotels
Flights
Packages
Holiday Rentals