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 $80 total per night
$80 total
per night
May 11 - May 12
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.
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is $91 total per night
$91 total
per night
May 18 - May 19
With a stay at Atlantis Hotel, Melbourne, you'll be centrally located in Melbourne, a short 8-minute walk from Marvel Stadium and 10 minutes by foot from Queen Victoria Market.
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
The price is $112 total per night
$112 total
per night
May 6 - May 7
Free Cancellation
Reserve now, pay when you stay
With a stay at Citadines on Bourke Melbourne, you'll be centrally located in Melbourne, steps from Her Majesty's Theatre and within a 5-minute walk of 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 Melbourne Central and Queen Victoria Market.
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
The price is $128 total per night
$128 total
per night
May 3 - May 4
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.
Grand Hyatt Melbourne

Grand Hyatt Melbourne

5 out of 5
123 Collins Street Melbourne VIC
The price is $243 total per night
$243 total
per night
Apr 30 - May 1
Free Cancellation
Reserve now, pay when you stay
With a stay at Grand Hyatt Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and Regent Theatre.
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
The price is $89 total per night
$89 total
per night
May 19 - May 20
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 Bourke Street Mall.
Mantra on Russell Melbourne

Mantra on Russell Melbourne

4.5 out of 5
222 Russell Street Melbourne VIC
The price is $125 total per night
$125 total
per night
May 3 - May 4
Free Cancellation
Reserve now, pay when you stay
With a stay at Mantra on Russell Melbourne, you'll be centrally located in Melbourne, just a 5-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.
Bayview Eden Melbourne

Bayview Eden Melbourne

3 out of 5
6 Queens Road Melbourne VIC
Located in Melbourne (Melbourne Central Business District), Bayview Eden Melbourne is within a 5-minute drive of Crown Casino and Royal Botanic Gardens.
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street Melbourne VIC
The price is $107 total per night
$107 total
per night
May 10 - May 11
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
$243
Cheapest price
$80
Total number of hotels in Victoria
19,240
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 Melbourne, Winston Apartments, Bayview Eden Melbourne, Oaks Melbourne on Collins Suites

 

Most Recent Victoria Hotel Reviews

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

5 out of 5
Posted 5 hours ago
CheapTickets Verified Review
"Great room . Clean , spacious, comfortable "
A verified traveler stayed at Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne

Top Picks