Compare Hotels with a Gym in Victoria

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

Start date: Check-in selected.
To Date
End date: Check-out

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
$87 nightly
The price is $96 total per night
$96 total
Jan 27 - Jan 28
Total with taxes and fees
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
$83 nightly
The price is $91 total per night
$91 total
Feb 4 - Feb 5
Total with taxes and fees
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
Free WiFi
Citadines on Bourke Melbourne

Citadines on Bourke Melbourne

4.5 out of 5
131-135 Bourke Street Melbourne VIC
$107 nightly
The price is $117 total per night
$117 total
Feb 2 - Feb 3
Total with taxes and fees
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.
Pool
Kitchen
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.
Parking included
Free WiFi
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.
Pool
Kitchen
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

4 out of 5
60 Market Street Melbourne VIC
$142 nightly
The price is $153 total per night
$153 total
Jan 26 - Jan 27
Total with taxes and fees
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
$197 nightly
The price is $217 total per night
$217 total
Feb 6 - Feb 7
Total with taxes and fees
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 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
$79 nightly
The price is $87 total per night
$87 total
Feb 12 - Feb 13
Total with taxes and fees
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.
Pool
Free WiFi
Mantra on Russell Melbourne

Mantra on Russell Melbourne

4.5 out of 5
222 Russell Street Melbourne VIC
$109 nightly
The price is $120 total per night
$120 total
Feb 8 - Feb 9
Total with taxes and fees
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.
Pool
Hot Tub
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.
Pool
Hot Tub
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.
Pool
Free WiFi
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

4.5 out of 5
480 Collins Street Melbourne VIC
$104 nightly
The price is $113 total per night
$113 total
Feb 1 - Feb 2
Total with taxes and fees
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.
Kitchen
Free WiFi
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
$217
Cheapest price
$87
Total number of hotels in Victoria
20,481
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

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Breakfast made this hotel the best"
A verified traveler from Anchorage stayed at The Victoria Hotel Melbourne
The Victoria Hotel Melbourne

More Hotels with a Gym

Types of Hotels

Top 20 Victoria Hotels

Hotels Near Victoria

Cities near Victoria