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
Hotels with a Gym in East Melbourne
Park Hyatt Melbourne
1 Parliament Square, East Melbourne, VIC
The price is NZ$463 per night
NZ$463
includes taxes & fees
23 Feb - 24 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 Rod Laver Arena are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
Tribeca Serviced Apartments Melbourne
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 Rod Laver Arena are located nearby.
Pool
Free WiFi
Pullman Melbourne on the Park
192 Wellington Parade, East Melbourne, VIC
The price is NZ$309 per night
NZ$309
includes taxes & fees
2 Mar - 3 Mar
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.
Pool
Free WiFi
Mantra on Jolimont Melbourne
133 Jolimont Road, East Melbourne, VIC
The price is NZ$176 per night
NZ$176
includes taxes & fees
23 Feb - 24 Feb
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 Rod Laver Arena and Melbourne Cricket Ground are located nearby.
Pool
Hot tub
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 | 5,564 hotels |
|---|---|
Lowest Price | NZ$176 |
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
Wotif Verified Review
5 / 5
I had an amazing stay at The Stamford Plaza Melbourne, which is always my top choice whenever I visit the city.
The hotel's location is unbeatable—right in the heart of Melbourne, with everything you need just a short walk away. Whether you're in the mood for dining, a shopping spree, or exploring the city's famous landmarks, you're perfectly positioned. Public transport is also easily accessible, making it convenient to get around.
I stayed in the King Suite, and it was fantastic! The room was incredibly spacious, immaculately clean, and well-appointed with everything I needed for a comfortable stay. The bed and pillows were super plush, ensuring a restful sleep after a long day out. Another highlight was the superfast internet, which made streaming, work, and browsing effortless—a definite bonus for both business and leisure travelers.
Overall, The Stamford Plaza continues to exceed my expectations with its excellent service, prime location, and top-notch amenities. I highly recommend it and will definitely be staying here again on my next trip to Melbourne!
A verified traveller stayed at Stamford Plaza Melbourne
Posted 18 hours ago
Top Cities for Hotels with a Gym
Neighbourhoods
Nearby cities
Near an airport
Near an Attraction
Hotel themes
Hotel brands
More destinations for you
Hotels
Hotels in SouthbankHotels in St KildaHotels in RyeHotels in Melbourne Central Business DistrictSt Kilda Apartment HotelsHotels in DocklandsHotels in Melbourne AirportHotels in CarltonHotels in SorrentoHotels in DandenongHotels in PrahranHotels in Middle ParkMelbourne Central Business District Apartment HotelsHotels in BrunswickHotels in Glen WaverleyHotels in WilliamstownHotels in Albert ParkHotels in HastingsHotels in South YarraHotels in South MelbourneMelbourne Central Business District Luxury HotelsHotels in RichmondHotels in CranbourneHotels in FitzroySouthbank Apartment HotelsSt Kilda Family HotelsHotels in PrestonDocklands Apartment Hotels