Hotels with a Gym in East Melbourne
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with a Gym in East Melbourne
Hotels with a Gym in East Melbourne
Park Hyatt Melbourne
1 Parliament Square East Melbourne VIC
The price is AU$347 per night
AU$347
15 Feb - 16 Feb
includes taxes & fees
Park Hyatt Melbourne: Luxury hotel with free WiFi and an indoor pool. Located near a train station.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Tribeca Serviced Apartments Melbourne
9C / 166 Albert Street East Melbourne VIC
Tribeca Serviced Apartments Melbourne: Hotel with free WiFi and an outdoor pool. Located near a metro station.
Pool
Free WiFi
Pullman Melbourne on the Park
192 Wellington Parade East Melbourne VIC
The price is AU$245 per night
AU$245
15 Feb - 16 Feb
includes taxes & fees
Pullman Melbourne on the Park: Luxury hotel with free WiFi and an outdoor pool. Located near a metro station.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
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.
Hotels with a Gym in East Melbourne
Search for hotels in East Melbourne on Wotif. You can easily find your hotels in East Melbourne using one of the methods below:
- View our selection of featured hotels in East Melbourne
- Use the map to find hotels in the East Melbourne neighborhood you prefer
- Use the filters to see hotels in a specific area of East Melbourne, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in East Melbourne
- Enter your travel dates to view the best deals on hotels in East Melbourne - while they last
East Melbourne hotels essential information
Accommodation | 6,284 hotels |
|---|---|
Lowest Price | AU$144 |
Highest Price | AU$347 |
Popular hotels | Park Hyatt Melbourne, Tribeca Serviced Apartments Melbourne, Pullman Melbourne on the Park, Mantra on Jolimont Melbourne, BOUTIQUE STAYS - Wellington Mews |
New reviews! Best hotels in East Melbourne
Wotif Verified Review
5 / 5
Very clean room....staff friendly.
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 3 days ago
More Destinations
- Adventure Sport Hotels in Southbank
- Apartment Hotels in Southbank
- Beach Hotels in Southbank
- Golf Hotels in Southbank
- Hotels with Suites in Southbank
- Hotels with Free Airport Shuttle in Southbank
- Hotels with Indoor Pools in Southbank
- Hotels with Restaurants in Southbank
- Hotels with Tennis Courts in Southbank
- Hotels on the Lake in Southbank
- Romantic Hotels in Southbank
- Hotels with a Wedding Venue in Southbank
- Southbank Hotels
- Hotels near Her Majesty's Theatre
- Hotels near Collins Street
- Apartment Hotels in Richmond
- Luxury Hotels in Richmond
- Richmond Hotels
- Business Hotels in South Yarra
- Fishing Resorts & in South Yarra
- Hotels with Airport Transfers in South Yarra
- Hotels with Free Breakfast in South Yarra
- Hotels with Restaurants in South Yarra
- Hotels with Tennis Courts in South Yarra
- Lgbt Welcoming Hotels in South Yarra
- Hotels with a Wedding Venue in South Yarra
- South Yarra Hotels
- Apartment Hotels in Fitzroy
- Hotels with Balconies in Fitzroy
- Hotels with Parking in Fitzroy
- Luxury Hotels in Fitzroy
- Fitzroy Hotels
- Hotels near Marvel Stadium
- Hotels near Melbourne Cricket Ground
- Port Melbourne Hotels
- Hotels near Southern Cross Station
- All Inclusive Hotels in Docklands
- Apartment Hotels in Docklands
- Boutique Hotels in Docklands
- Casino Hotels in Docklands
- Golf Hotels in Docklands
- Hotels with Air Conditioning in Docklands
- Hotels with a Gym in Docklands
- Hotels with Kitchenettes in Docklands
- Hotels on the River in Docklands
- Hotels with Shopping in Docklands
- Ski Hotels in Docklands
- Winery Hotels in Docklands
- Docklands Hotels
- Hotels near Rod Laver Arena
- Melbourne Airport Hotels
- Hotels with Pool in Chinatown
- Hotels near St. Vincent's Hospital
- Hotels near Crown Casino
- Brunswick Hotels
- Cabin Rentals in Melbourne
- Caravan Parks in Melbourne
- Holiday Homes in Melbourne
- Accor Hotels in Melbourne
- Apartment Hotels in Melbourne
- Casino Hotels in Melbourne
- Cheap Hotels in Melbourne
- Family Hotels in Melbourne
- Hotels with Balconies in Melbourne
- Hotels with Hot Tubs in Melbourne
- Hotels with Pool in Melbourne
- Luxury Hotels in Melbourne
- Oceanfront Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Quest Serviced Apartments Hotels in Melbourne
- Romantic Hotels in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Motels in Melbourne
- Hotels near Margaret Court Arena
- Hotels near Princess Theatre
- Adventure Sport Hotels in Victoria
- Arcade Hotels in Victoria
- Hotels with Air Conditioning in Victoria
- Hotels with Free Breakfast in Victoria
- Hotels with Indoor Pools in Victoria
- Hotels on the River in Victoria
- Hotels with a Wedding Venue in Victoria
- Beach Hotels in Collingwood
- Boutique Hotels in Collingwood
- Cheap Hotels in Collingwood
- Hotels with Parking in Collingwood
- Winery Hotels in Collingwood
- Collingwood Hotels
- Carlton Hotels
- Hotels with Indoor Pools in St Kilda
- St Kilda Hotels
- Hotels near Epworth Richmond
- Apartment Hotels in Melbourne Central Business District
- Family Hotels in Melbourne Central Business District
- Hotels with Parking in Melbourne Central Business District
- Luxury Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels