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 Melbourne Convention and Exhibition Centre.

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 8 minutes by foot from Melbourne Convention and Exhibition Centre.

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

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.