Compare Hotels with a Gym in Victoria

Secret Bargains - Save an extra 10% or more on select Hotels with a Gym

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Featured Victoria Hotels with a Gym

Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street, Melbourne, VIC
The price is $76 per night
$76
per night
May 30 - May 31
Free Cancellation
Reserve now, pay when you stay
With a stay at Pegasus Apart'Hotel, you'll be centrally located in Melbourne, steps from Flagstaff Gardens and within a 5-minute walk of Queen Victoria Market.
Pool
Hot Tub
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street, Melbourne, VIC
The price is $73 per night
$73
per night
Jun 2 - Jun 3
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Pool
Breakfast available
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
The price is $122 per night
$122
per night
Jun 16 - Jun 17
Free Cancellation
Reserve now, pay when you stay
Citadines on Bourke Melbourne is in the heart of Melbourne, within a 5-minute walk of Her Majesty's Theatre and Parliament House of Victoria.
Punthill Northbank

Punthill Northbank

4.5 out of 5
560 Flinders Street, Melbourne, VIC
A stay at Punthill Northbank places you in the heart of Melbourne, within a 5-minute walk of SEA LIFE Melbourne and Melbourne Convention and Exhibition Centre.
City Tempo - Lonsdale St

City Tempo - Lonsdale St

4.5 out of 5
618 Lonsdale St, Melbourne, VIC
With a stay at City Tempo - Lonsdale St in Melbourne (Melbourne Central Business District), you'll be within a 15-minute walk of Marvel Stadium and Melbourne Central.
Pool
Parking available
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street, Melbourne, VIC
The price is $112 per night
$112
per night
May 30 - May 31
Free Cancellation
Reserve now, pay when you stay
With a stay at Oaks Melbourne on Market Hotel, you'll be centrally located in Melbourne, steps from Collins Street and 12 minutes by foot from Melbourne Convention and Exhibition Centre.
Pool
Hot Tub
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street, Melbourne, VIC
The price is $190 per night
$190
per night
Jun 2 - Jun 3
Free Cancellation
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and within a 5-minute walk of Regent Theatre.
Pool
Hot Tub
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street, Melbourne, VIC
The price is $76 per night
$76
per night
Jun 16 - Jun 17
Free Cancellation
Reserve now, pay when you stay
With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, within a 5-minute walk of Collins Street and Regent Theatre.
Pool
Parking available
Mantra on Russell

Mantra on Russell

4.5 out of 5
222 Russell Street, Melbourne, VIC
Free Cancellation
Reserve now, pay when you stay
With a stay at Mantra on Russell, you'll be centrally located in Melbourne, just a 4-minute walk from Melbourne Central and 5 minutes by foot from Collins Street.
Winston Apartments

Winston Apartments

3 out of 5
568 Collins Street, Melbourne, VIC
With a stay at Winston Apartments, you'll be centrally located in Melbourne, steps from Collins Street and 8 minutes by foot from Melbourne Convention and Exhibition Centre.
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street, Melbourne, VIC
The price is $79 per night
$79
per night
Jun 2 - Jun 3
Free Cancellation
Reserve now, pay when you stay
With a stay at Oaks Melbourne on Collins Suites, you'll be centrally located in Melbourne, steps from Collins Street and 11 minutes by foot from Melbourne Convention and Exhibition Centre.
Don't see what you're looking for?
See all available properties in Victoria
View all properties
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.

Victoria Hotels with a Gym essential information

 

Hotels with a Gym in Victoria

398

Highest price
$190
Cheapest price
$73
Total number of hotels in Victoria
19,986
Popular hotels
Pegasus Apart'Hotel, Atlantis Hotel, Melbourne, Citadines on Bourke Melbourne, Punthill Northbank, City Tempo - Lonsdale St, Oaks Melbourne on Market Hotel, Grand Hyatt Melbourne, The Victoria Hotel Melbourne, Mantra on Russell, Winston Apartments, Oaks Melbourne on Collins Suites

 

Most Recent Victoria Hotel Reviews

Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Ok"
A verified traveler from Aspley stayed at Great Southern Hotel Melbourne
Great Southern Hotel Melbourne

More Hotels with a Gym

Types of Hotels

Top 20 Victoria Hotels

Hotels Near Victoria

Cities near Victoria