Hotels with a Gym in Eastern Australia
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 Eastern Australia

Lancemore Crossley St Melbourne
Lancemore Crossley St Melbourne
9.4 out of 10, Exceptional, (431)
The price is R1 997
R2 197 total
includes taxes & fees
22 Jun - 23 Jun
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 landmarks in Eastern Australia

Sydney Opera House
If you want to see a show while you're in town, Sydney Opera House in Sydney Central Business District should be top of your list. Why not take a stroll along the port and watch the sunset while you're here? If you enjoy the show and want to see another, Open Air Cinema is just a short walk away.
Keep exploring
Keep exploring
- Top areas for Hotels with a Gym
- Hotels with a Gym in nearby cities
- Theme
- Neighbourhoods
- Landmarks
- Accommodation Types
- Top Cities in Australia
- Hotels close to nearby airports
- More Hotels
- Most popular destinations
- More ways to book
- Surfers Paradise Hotels
- Melbourne Airport Hotels
- Brisbane Airport Hotels
- Darling Harbour Hotels
- The Rocks Hotels
- Sydney Central Business District Hotels
- Melbourne Central Business District Hotels
- Brisbane Central Business District Hotels
- Broadbeach Hotels
- Southbank Hotels
- South Bank Hotels
- Mooloolaba Hotels
- Noosa Heads Hotels
- Coolangatta Hotels
- Sydney Olympic Park Hotels
- Palm Cove Hotels
- Caloundra Hotels
- Docklands Hotels
- Parramatta Hotels
- Burleigh Heads Hotels
- Hotels near Sydney Opera House
- Hotels near Crown Casino
- Hotels near Circular Quay
- Hotels near Melbourne Central
- Hotels near Marvel Stadium
- Hotels near Cairns Esplanade
- Hotels near Melbourne Cricket Ground
- Hotels near Suncorp Stadium
- Hotels near Rod Laver Arena
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near Queen Victoria Market
- Hotels near Collins Street
- Hotels near Taronga Zoo
- Hotels near Dreamworld
- Hotels near Australia Zoo
- Hotels near Brisbane Convention and Exhibition Centre
- Hotels in Sydney
- Hotels in Melbourne
- 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 Newcastle
- Hotels in Port Douglas
- Hotels in Busselton
- Hotels in Townsville
- Hotels in Darwin
- Hotels in Ballarat
- Hotels in Coffs Harbour
- Hotels in Wollongong
- Hotels in Byron Bay
- Hotels in Port Macquarie
- Hotels near Kingsford Smith Intl. Airport (SYD)
- Hotels near Brisbane Airport (BNE)
- Hotels near Townsville Airport (TSV)
- Hotels near Emerald Airport (EMD)
- Hotels near Tullamarine Airport (MEL)
- Hotels near Coolangatta Airport (OOL)
- Hotels near Gladstone Airport (GLT)
- Hotels near Great Barrier Reef Airport (HTI)
- Hotels near Mackay Airport (MKY)
- Hotels near Dubbo Airport (DBO)
- Hilton Sydney
- InterContinental Sydney by IHG
- Atlantis Hotel, Melbourne
- Great Southern Hotel Melbourne
- The Victoria Hotel Melbourne
- Cairns Colonial Club Resort
- ibis Melbourne Central
- Ibis Styles Melbourne Airport
- The Star Grand at The Star Gold Coast
- Hyatt Centric Melbourne
- The Star Grand Brisbane
- The Langham, Gold Coast and Jewel Residences
- Novotel Surfers Paradise
- Hilton Surfers Paradise Hotel & Residences
- Cairns Harbourside Hotel
- Dorsett Gold Coast
- Rydges Esplanade Resort Cairns
- Swiss-Belhotel Brisbane
- Sofitel Gold Coast Broadbeach
- Ibis Styles Brisbane Elizabeth Street
- The Point Brisbane Hotel
- ibis Brisbane Airport Hotel
- Q1 Resort & Spa
- Sheraton Grand Mirage Resort, Port Douglas
- The Sebel Canberra Civic
- Forrest Hotel and Apartments
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Pavilion on Northbourne
- Little National Hotel Newcastle
- Ramada By Wyndham Marcoola Beach
- Novotel Wollongong Northbeach
- Aquarius on the Beach
- Lilianfels Resort & Spa - Blue Mountains
- Airlie Beach Hotel
- Mercure Sunshine Coast Kawana Waters
- Novotel Sunshine Coast Resort
- Mirage Whitsundays
- Holiday Inn Express Newcastle by IHG
- Rydges Newcastle
- Park Motor Inn
- Mantra Quayside
- Pacific Bay Resort
- Mid City Ballarat
- Hotel Shamrock Bendigo
- Ibis Budget Coffs Harbour
- Rydges Geelong
- Admiralty Inn
- Elements of Byron
- Ramada Hotel and Suites Ballina Byron
- Burke and Wills Hotel
Hotels
Hotels in Bara9 Shamrock Self cateringRoad Lodge Cape Town International AirportHotels in RutherglenThe Royal Paradise Hotel & SpaRadisson Blu Hotel, London Bond StreetHotels in TungamahSoul HouseHotels in Hartley ValeHotels in Margaret RiverCity Lodge Hotel BryanstonHotels in Crystal CreekKimpton Hotel Palomar Philadelphia by IHGFlamenco HotelHotels in Lekwa-TeemaneHotels in Gold CoastHotels in Pambula BeachHotels in El ArishHotels in LorneHotel Vergilius Billia