Cheap Hotels in Melbourne

Popular Hotels in Melbourne, Australia

There are 606 cheap Hotels with Fitness Center in and around Melbourne, Australia. Choose a hotel below or narrow your search using the filter to the right.

Atlantis Hotel Melbourne Image

Atlantis Hotel Melbourne

Melbourne
Guest Rating: 7.4/10
(8) reviews
Fitness Center
  3 Star
prices from
check rates
Freebies Available
Quest Grand Hotel Melbourne Image

Quest Grand Hotel Melbourne

Melbourne
Guest Rating: 8.6/10
(4) reviews
Fitness Center
  4 Star
prices from
check rates
Fraser Place Melbourne Image

Fraser Place Melbourne

Melbourne
Guest Rating: 8.2/10
(2) reviews
Fitness Center
  4 Star
prices from
check rates
Punthill Oakleigh Image

Punthill Oakleigh

Melbourne
Guest Rating: 8.4/10
(1) review
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Radisson On Flagstaff Gardens Melbourne Image

Radisson On Flagstaff Gardens Melbourne

Melbourne
Guest Rating: 8.5/10
(4) reviews
Fitness Center
  4 Star
prices from
check rates
Holiday Inn On Flinders Image

Holiday Inn On Flinders

Melbourne
Guest Rating: 7.7/10
(7) reviews
Fitness Center
  4 and 1/2 Star
prices from
check rates

Themes: Business-Friendly, Family-Friendly

Crowne Plaza Melbourne Image

Crowne Plaza Melbourne

Melbourne
Guest Rating: 8.7/10
(9) reviews
Fitness Center
  4 Star
prices from
check rates

Themes: Business-Friendly

Holiday Inn Melbourne Airport Image

Holiday Inn Melbourne Airport

Melbourne
Guest Rating: 7.9/10
(11) reviews
Fitness Center
  4 Star
prices from
check rates

Themes: Business-Friendly

Pullman Melbourne On the Park Image

Pullman Melbourne On the Park

Melbourne
Guest Rating: 8.4/10
(3) reviews
Fitness Center
  4 Star
prices from
check rates
Melbourne Marriott Hotel Image

Melbourne Marriott Hotel

Melbourne
Guest Rating: 8.9/10
(10) reviews
Fitness Center
  5 Star
prices from
check rates

Themes: Business-Friendly

The Hotel Windsor Image

The Hotel Windsor

Melbourne
Guest Rating: 7.5/10
(16) reviews
Fitness Center
  5 Star
prices from
check rates
Freebies Available
Crown Promenade Melbourne Image

Crown Promenade Melbourne

Melbourne
Guest Rating: 8.9/10
(3) reviews
Fitness Center
  4 and 1/2 Star
prices from
check rates
Stamford Plaza Melbourne Image

Stamford Plaza Melbourne

Melbourne
Guest Rating: 8.5/10
(39) reviews
Fitness Center
  5 Star
prices from
check rates

Themes: Business-Friendly, Romantic

Crown Metropol Melbourne Image

Crown Metropol Melbourne

Melbourne
Guest Rating: 9.0/10
(1) review
Fitness Center
  5 Star
prices from
check rates
The Langham Melbourne Image

The Langham Melbourne

Melbourne
Guest Rating: 9.3/10
(1) review
Fitness Center
  5 Star
prices from
check rates
Freebies Available


606 Melbourne Hotels
Your hotel selections so far:
hotels with Fitness Center

dg

Priceline.com is part of The Priceline Group, the world leader in online travel & related services.