Hotels with a Gym in Melbourne
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Hotels with a Gym in Melbourne

Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel
8.6 out of 10, Excellent, (4533)
The price is ¥14,873
¥16,079 total
includes taxes & fees
Mar 30 - Mar 31
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.
Top neighborhoods in Melbourne

Melbourne Central Business District
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Top landmarks in Melbourne

Crown Casino
Hoping to do some gaming? Lucky for you, Crown Casino is a popular spot in Southbank. Let yourself be amazed at the art galleries and museums in the area too. It's also full of great shops and restaurants, so you can spend the afternoon having a wander.
Keep exploring
Keep exploring
- Top areas for Hotels with a Gym
- Theme
- Neighborhoods
- Landmarks
- Star Rating
- Accommodation Types
- Top cities in Australia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Melbourne Hotels with Parking
- Melbourne Business Hotels
- Melbourne Family Hotels
- Melbourne Casino Hotels
- Melbourne Golf Hotels
- Melbourne Cheap Hotels
- Melbourne Hotels with a Pool
- Melbourne Luxury Hotels
- Melbourne Resorts & Hotels with Spas
- Melbourne Hotels with Kitchens
- Melbourne Boutique Hotels
- Melbourne Hotels with Free Breakfast
- Melbourne Central Business District Hotels
- Southbank Hotels
- Docklands Hotels
- Sorrento Hotels
- Melbourne Airport Hotels
- Rye Hotels
- St Kilda Hotels
- Rosebud Hotels
- South Yarra Hotels
- Richmond Hotels
- Yarra Riverfront Hotels
- Mornington Hotels
- Dromana Hotels
- Albert Park Hotels
- East Melbourne Hotels
- Frankston Hotels
- Warburton Hotels
- Fitzroy Hotels
- Carlton Hotels
- Blairgowrie Hotels
- Hotels near Crown Casino
- Hotels near Melbourne Central
- Hotels near Melbourne Cricket Ground
- Hotels near Marvel Stadium
- Hotels near Queen Victoria Market
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Rod Laver Arena
- Hotels near Collins Street
- Hotels near Bourke Street Mall
- Hotels near University of Melbourne
- Hotels near Princess Theatre
- Hotels near Monash University
- Hotels near Chadstone Shopping Mall
- Hotels near AAMI Park
- Hotels near Flemington Racecourse
- Hotels near Peninsula Hot Springs
- Hotels near Melbourne Zoo
- Hotels near SEA LIFE Melbourne
- Hotels near Dandenong Ranges National Park
- Hotels near Melbourne Arts Centre
- Hotels in Sydney
- Hotels in Gold Coast
- Hotels in Brisbane
- Hotels in Perth
- Hotels in Adelaide
- Hotels in Sunshine Coast
- Hotels in Cairns
- Hotels in Canberra
- Hotels in Hobart
- Hotels in Busselton
- Hotels in Newcastle
- Hotels in Byron Bay
- Hotels in Wollongong
- Hotels in Coffs Harbour
- Hotels in Port Douglas
- Hotels in Port Macquarie
- Hotels in Geelong
- Hotels in Darwin
- Hotels in Launceston
- Hotels in Margaret River
- Hotel Indigo Melbourne on Flinders by IHG
- Citadines on Bourke Melbourne
- Holiday Inn Express Melbourne Southbank by IHG
- Crowne Plaza Melbourne by IHG
- Hilton Melbourne Little Queen Street
- PARKROYAL Melbourne Airport
- Mantra on Russell Melbourne
- Veriu Queen Victoria Market
- W Melbourne
- Liberty One
- Next Hotel Melbourne, Curio Collection by Hilton
- Novotel Melbourne Airport
- Lancemore Crossley St Melbourne
- Holiday Inn Melbourne Airport by IHG
- The Kinson
- Novotel Melbourne South Wharf
- Mercure Welcome Melbourne
- ibis budget Melbourne CBD
- Arrow on Swanston
- Batman’s Hill on Collins
- ibis Styles Kingsgate
- Rendezvous Hotel Melbourne
- QT Melbourne
- Rydges Melbourne
- Oaks Melbourne on William Suites
- Quincy Hotel Melbourne
- Oaks Melbourne St Kilda Road Hotel
- Mövenpick Hotel Melbourne On Spencer
- Mantra on Jolimont Melbourne
- Alto Hotel on Bourke
- Quest NewQuay
- Ciloms Airport Lodge
- Pullman Melbourne City Centre
- Novotel Melbourne Central
- DoubleTree by Hilton Hotel Melbourne - Flinders Street
- Best Western Melbourne City
- Aura on Flinders Serviced Apartments
- ibis Melbourne Hotel and Apartments
- The Ritz-Carlton, Melbourne
- Brady Apartment Hotel Flinders Street
- Sofitel Melbourne On Collins
- InterContinental Melbourne The Rialto by IHG
- CitiClub Hotel Melbourne
- Quest Docklands
- Nesuto Docklands Apartment Hotel
- The Olsen Melbourne - Art Series
- Oakwood Premier Melbourne
- YEHS Hotel Melbourne CBD
- AC Hotel Melbourne Southbank
- Vibe Hotel Melbourne Docklands
Hotels
Rove Expo CityHotels near Tokyo Disneyland®The Gate Hotel Tokyo By HULICHotels in Japansequence KYOTO GOJOCasa ViamoSavoy Hotel ManilaHotels in Yosemite National ParkCheap Hotels in SingaporeShibuya Tobu HotelCheap Hotels in New OrleansHotels in ParisHotels in BulgariaBayview Hotel GuamEmbassy Suites by Hilton Waikiki Beach WalkWisterian Life Club TobaS-peria Inn Nihonbashi HakozakiHotels near Shin-Yokohama StationHotel Villa Fontaine Grand Tokyo-ariakeCheap Hotels in NagoyaThe Royal Park Hotel Iconic Osaka MidosujiSpa & Hotel Maihama EurasiaHaimurubushiSmile Hotel KakegawaNikko Park Lodge Tobu StationGrand Serendib Hotel WPÜ HOTEL SHINJUKUHotels in OitaLotte Hotel SeoulHotel Route Inn Kusatsuritto Rittointer -Ritto inter Kokudo 1gou