Compare Hotels with a Gym in Victoria

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

Located in Melbourne (Melbourne Central Business District), Bayview Eden Melbourne is within a 5-minute drive of Royal Botanic Gardens and Crown Casino.

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.