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
206 A'Beckett Street, Melbourne, VIC
The price is $72 per night
$72
includes taxes & fees
$66 per night
Jan 30 - Jan 31, 2025
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
300 Spencer Street, Melbourne, VIC
The price is $81 per night
$81
includes taxes & fees
$73 per night
Jan 5 - Jan 6, 2025
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
131-135 Bourke Street, Melbourne, VIC
The price is $109 per night
$109
includes taxes & fees
$99 per night
Jan 27 - Jan 28, 2025
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.
Pool
Kitchen
Punthill Northbank
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
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
60 Market Street, Melbourne, VIC
The price is $105 per night
$105
includes taxes & fees
$105 per night
Jan 5 - Jan 6, 2025
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 Crown Casino.
Pool
Hot Tub
Grand Hyatt Melbourne
123 Collins Street, Melbourne, VIC
The price is $185 per night
$185
includes taxes & fees
$168 per night
Jan 31 - Feb 1, 2025
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
215 Little Collins Street, Melbourne, VIC
The price is $70 per night
$70
includes taxes & fees
$63 per night
Jan 5 - Jan 6, 2025
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
222 Russell Street, Melbourne, VIC
The price is $111 per night
$111
includes taxes & fees
$101 per night
Jan 27 - Jan 28, 2025
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 4-minute walk from Melbourne Central and 5 minutes by foot from Collins Street.
Pool
Hot Tub
Winston Apartments
568 Collins Street, Melbourne, VIC
With a stay at Winston Apartments, you'll be centrally located in Melbourne, steps from Collins Street and 10 minutes by foot from Crown Casino.
Pool
Hot Tub
Bayview Eden Melbourne
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
480 Collins Street, Melbourne, VIC
The price is $93 per night
$93
includes taxes & fees
$93 per night
Jan 7 - Jan 8, 2025
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 Crown Casino.
Kitchen
Free WiFi
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 | $185 |
Cheapest price | $70 |
Total number of hotels in Victoria | 20,389 |
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
5 out of 5
Posted 2 days ago
CheapTickets Verified Review
"Clean room, comfortable beds, fresh towels whenever we requested them. Close to everything in the CBD and the Melbourne Cricket Ground, as well as Flinders Street tram station for navigating around the area. Highly recommend getting a package with breakfast, it's a great buffet and is very reasonably priced when booked at the time of the room."
A verified traveler stayed at The Victoria Hotel Melbourne
