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

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Check availability on Hotels with a Gym in East Melbourne

Tonight
Check prices in East Melbourne for tonight, 22 Jan - 23 Jan
22 Jan - 23 Jan
Tomorrow night
Check prices in East Melbourne for tomorrow night, 23 Jan - 24 Jan
23 Jan - 24 Jan
This weekend
Check prices in East Melbourne for this weekend, 24 Jan - 26 Jan
24 Jan - 26 Jan
Next weekend
Check prices in East Melbourne for next weekend, 31 Jan - 2 Feb
31 Jan - 2 Feb

Hotels with a Gym in East Melbourne

Park Hyatt Melbourne

Park Hyatt Melbourne

5 out of 5
1 Parliament Square, East Melbourne, VIC
The price is NZ$463 per night
NZ$463
includes taxes & fees
2 Feb - 3 Feb
Stay at this 5-star luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
Tribeca Serviced Apartments Melbourne

Tribeca Serviced Apartments Melbourne

3.5 out of 5
9C / 166 Albert Street, East Melbourne, VIC
Stay at this 3.5-star hotel in Melbourne. Enjoy free WiFi, parking (surcharge), and a snack bar/deli. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Melbourne Central are located nearby.
Pool
Free WiFi
Pullman Melbourne on the Park

Pullman Melbourne on the Park

5 out of 5
192 Wellington Parade, East Melbourne, VIC
The price is NZ$291 per night
NZ$291
includes taxes & fees
17 Feb - 18 Feb
Book a stay at this business-friendly hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melbourne Cricket Ground and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

4 out of 5
133 Jolimont Road, East Melbourne, VIC
The price is NZ$198 per night
NZ$198
includes taxes & fees
28 Jan - 29 Jan
Stay at this aparthotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Melbourne Cricket Ground and Melbourne Central are located nearby.
Free cancellation
Reserve now, pay when you stay
BOUTIQUE STAYS - Wellington Mews

BOUTIQUE STAYS - Wellington Mews

4 out of 5
1 Wellington Crescent, East Melbourne, VIC
Stay at this 4-star apartment in Melbourne. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Melbourne Cricket Ground and Melbourne Central are located nearby.
Don't see what you're looking for?
See all available properties in East Melbourne
View all properties
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
5,575 hotels
Lowest Price
NZ$198
Highest Price
NZ$463
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

Great Southern Hotel Melbourne
Great location, spacious rooms, efficient service
5 / 5
Fantastic location near all the major transport hubs in the city centre. Big spacious rooms, comfortable bed, and fast efficient checkin and checkout service by the reception team. Recomended.
A verified traveller stayed at Great Southern Hotel Melbourne
Posted 1 day ago
Great Southern Hotel Melbourne

Top Cities for Hotels with a Gym

Neighbourhoods

Nearby cities

Near an airport

Near an Attraction

Hotel themes

Hotel brands