Cheap Hotels in Melbourne

Popular Hotels in Melbourne, Australia

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

BEST WESTERN Atlantis Hotel Image

BEST WESTERN Atlantis Hotel

Melbourne
Guest Rating: 7.2/10
(6) reviews
Fitness Center
  3 Star
prices from
check rates
Freebies Available
BEST WESTERN PLUS Buckingham International Image

BEST WESTERN PLUS Buckingham International

Melbourne
Guest Rating: 8.4/10
(1) review
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
Freebies Available
Ramada Encore Melbourne Dandenong Image

Ramada Encore Melbourne Dandenong

Melbourne
Guest Rating: 7.7/10
Fitness Center
  3 Star
prices from
check rates
Radisson On Flagstaff Gardens Image

Radisson On Flagstaff Gardens

Melbourne
Guest Rating: 8.5/10
(4) reviews
Fitness Center
  4 Star
prices from
check rates
Freebies Available
Rydges St Kilda Image

Rydges St Kilda

Melbourne
Guest Rating: 9.0/10
Fitness Center
  4 Star
prices from
check rates
Holiday Inn On Flinders Image

Holiday Inn On Flinders

Melbourne
Guest Rating: 8.0/10
(6) 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.9/10
(8) reviews
Fitness Center
  4 Star
prices from
check rates

Themes: Business-Friendly

Stamford Plaza Melbourne Image

Stamford Plaza Melbourne

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

Themes: Business-Friendly, Romantic

Crown Promenade Melbourne Image

Crown Promenade Melbourne

Melbourne
Guest Rating: 8.9/10
(2) reviews
Fitness Center
  4 and 1/2 Star
prices from
check rates
Freebies Available
The Hotel Windsor Image

The Hotel Windsor

Melbourne
Guest Rating: 6.9/10
(9) reviews
Fitness Center
  5 Star
prices from
check rates
Crown Metropol Melbourne Image

Crown Metropol Melbourne

Melbourne
Guest Rating: 8.9/10
Fitness Center
  5 Star
prices from
check rates
Intercontinental Melbourne The Rialto Image

Intercontinental Melbourne The Rialto

Melbourne
Guest Rating: 9.5/10
(5) reviews
Fitness Center
  5 Star
prices from
check rates
Melbourne Marriott Hotel Image

Melbourne Marriott Hotel

Melbourne
Guest Rating: 8.8/10
(9) reviews
Fitness Center
  5 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


618 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.