Hotels with a Gym in Eastern Australia
Free cancellation options if plans change
Unlock travel rewards with One Key
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 £91
includes taxes & fees
15 Jun - 16 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
- Bondi Beach Hotels
- Brisbane Airport Hotels
- Darling Harbour Hotels
- The Rocks Hotels
- South Bank Hotels
- Broadbeach Hotels
- Noosa Heads Hotels
- Burleigh Heads Hotels
- Surfers Paradise Hotels
- Palm Cove Hotels
- Sydney Central Business District Hotels
- Melbourne Central Business District Hotels
- Brisbane Central Business District Hotels
- Southbank Hotels
- Mooloolaba Hotels
- Coolangatta Hotels
- Sydney Olympic Park Hotels
- Caloundra Hotels
- Parramatta Hotels
- Docklands Hotels
- Hotels near Sydney Opera House
- Hotels near Rod Laver Arena
- Hotels near Crown Casino
- Hotels near Circular Quay
- Hotels near Melbourne Central
- Hotels near XXXX Brewery
- Hotels near Marvel Stadium
- Hotels near Cairns Esplanade
- Hotels near Warner Bros. Movie World
- Hotels near Melbourne Cricket Ground
- Hotels near Suncorp Stadium
- Hotels near Melbourne Convention and Exhibition Centre
- Hotels near The Star Gold Coast
- Hotels near Queen Victoria Market
- Hotels near Hastings Street
- Hotels near Collins Street
- Hotels near Taronga Zoo
- Hotels near Dreamworld
- Hotels near Australia Zoo
- Hotels near Star Casino
- 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 Busselton
- Hotels in Newcastle
- Hotels in Townsville
- Hotels in Port Douglas
- Hotels in Ballarat
- Hotels in Darwin
- Hotels in Coffs Harbour
- Hotels in Byron Bay
- Hotels in Wollongong
- Hotels in Bendigo
- 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 Rockhampton Airport (ROK)
- Hotels near Gladstone Airport (GLT)
- Hotels near Great Barrier Reef Airport (HTI)
- Hotels near Toowoomba Airport (TWB)
- Atlantis Hotel, Melbourne
- Cairns Colonial Club Resort
- View Sydney
- Novotel Sydney on Darling Harbour
- Holiday Inn Express Sydney Airport by IHG
- Radisson Blu Plaza Hotel Sydney
- Stamford Plaza Melbourne
- Hilton Surfers Paradise Hotel & Residences
- Hotel Grand Chancellor Melbourne
- ibis Melbourne Central
- Novotel Surfers Paradise
- Dorsett Gold Coast
- Crowne Plaza Surfers Paradise by IHG
- Sofitel Gold Coast Broadbeach
- Q1 Resort & Spa
- The Langham, Gold Coast and Jewel Residences
- Rydges Esplanade Resort Cairns
- Royal On The Park
- The Star Grand Brisbane
- Swiss-Belhotel Brisbane
- Cairns Harbourside Hotel
- The Point Brisbane Hotel
- Ibis Styles Brisbane Elizabeth Street
- Holiday Inn Express & Suites Sunshine Coast by IHG
- Sheraton Grand Mirage Resort, Port Douglas
- The Sebel Canberra Civic
- Novotel Wollongong Northbeach
- Forrest Hotel and Apartments
- Little National Hotel Newcastle
- Pavilion on Northbourne
- Novotel Sunshine Coast Resort
- Landmark Resort
- Ramada By Wyndham Marcoola Beach
- Mirage Whitsundays
- Madison Plaza Townsville
- Airlie Beach Hotel
- Lilianfels Resort & Spa - Blue Mountains
- Holiday Inn Express Newcastle by IHG
- Rydges Newcastle
- Pacific Bay Resort
- BreakFree Aanuka Beach Resort
- Mantra Quayside
- Elements of Byron
- Holiday Inn & Suites Geelong by IHG
- Oaks R Suites Geelong
- Hotel Shamrock Bendigo
- Quest Ballarat Station
- Byron Bay Hotel & Apartments
- Burke and Wills Hotel
- Highlander Motor Inn & Apartments
Hotels
Hotels in HobartHotels in Port DouglasHotels in Whitsunday IslandsHotels in CairnsHotels in Derwent BridgeHotels in Jervis BayCheap Hotels in CairnsHotels near Glasgow Intl.Hotels in Byron BayHotels in BrightQuinta Pedra dos BicosHotels in TorquayNovotel London GreenwichHotels in Coral BayHotel SheratonMelia Jardines del Teide - Adults OnlyHotels in Phillip IslandHotels in Margaret RiverHotels in NoosaHotels in BathurstHotels in WollongongHotels in AngleseaHotels in Blue MountainsHotels in Sunshine CoastHotels in Gold CoastHotels in Apollo BayHotels in Nambucca HeadsHotels in DarwinHotels in TownsvilleHotels in Ruislip