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$411 per night
NZ$411
includes taxes & fees
5 Jan - 6 Jan 2025
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.
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 Central and Collins Street are located nearby.
Pool
Free WiFi
Pullman Melbourne on the Park
192 Wellington Parade, East Melbourne, VIC
The price is NZ$314 per night
NZ$314
includes taxes & fees
2 Jan - 3 Jan 2025
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 Central and Collins Street are located nearby.
Pool
Free WiFi
Free cancellation
Reserve now, pay when you stay
Mantra on Jolimont Melbourne
133 Jolimont Road, East Melbourne, VIC
The price is NZ$176 per night
NZ$176
includes taxes & fees
23 Dec - 24 Dec
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.
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,584 hotels |
---|---|
Lowest Price | NZ$176 |
Highest Price | NZ$411 |
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
Another amazing stay
5 / 5
Absolutely love this hotel!! It ticks so many boxes, convenient, in the best location, well appointed, and great value
A verified traveller stayed at The Victoria Hotel Melbourne
Posted 1 day 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 HawthornHotels in RyeHotels in Melbourne Central Business DistrictHotels in Red HillSt Kilda Apartment HotelsHotels in DocklandsHotels in Melbourne AirportHotels in CarltonHotels in BundooraHotels in SorrentoHotels in DandenongMelbourne Central Business District Apartment HotelsHotels in BrunswickHotels in Caroline SpringsHotels in Moonee PondsHotels in WilliamstownHotels in HastingsHotels in Albert ParkHotels in South YarraHotels in South MelbourneHotels in CranbourneHotels in FitzroySouthbank Apartment HotelsSt Kilda Family HotelsHotels in CamberwellDocklands Apartment HotelsHotels in Werribee