New South Wales Hotels with a Gym
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Top Hotels with a Gym in Sydney (and vicinity)

Hyatt Regency Sydney
Sydney Central Business District
‐0.49 km from city centre
8.8/10 Excellent! (1,752 reviews)
Top Hotels with a Gym in Canberra (and vicinity)

Crowne Plaza Canberra by IHG
Canberra City Centre
‐0.64 km from city centre
8.2/10 Very Good! (1,004 reviews)
Top Hotels with a Gym in Newcastle

Little National Hotel Newcastle
Newcastle City Centre
‐1.63 km from city centre
9.4/10 Exceptional! (434 reviews)
Top Hotels with a Gym in Byron Bay

Elements of Byron
Popular places to visit

Sydney Opera House
Find out what shows are happening at Sydney Opera House, a popular theatre in Sydney. Wander the waterfront and beautiful beaches in the area.
Keep exploring
Keep exploring
- Facilities
- Accommodation Types
- Landmarks
- Hotels close to nearby airports
- Top Cities in Australia
- More Hotels
- Most popular destinations
- More ways to book
- Hotels near Star Casino
- Hotels near Sydney Opera House
- Hotels near University of Sydney
- Hotels near International Convention Centre Sydney
- Hotels near Overseas Passenger Terminal
- Hotels near Accor Stadium
- Hotels near Circular Quay
- Hotels near Qudos Bank Arena
- Hotels near Capitol Theatre
- Hotels near Taronga Zoo
- Hotels near Hyde Park
- Hotels near Manly Beach
- Hotels near White Bay Cruise Terminal
- Hotels near Bondi Beach
- Hotels near Hunter Valley Gardens
- Hotels near Coogee Beach
- Hotels near Lake Macquarie
- Hotels near Sydney Town Hall
- Hotels near Newcastle Beach
- Hotels near Macquarie University
- Hotels near Kingsford Smith Intl. Airport (SYD)
- Hotels near Dubbo Airport (DBO)
- Hotels near Mudgee Airport (DGE)
- Hotels near Orange Airport (OAG)
- Hotels near Griffith Airport (GFF)
- Hotels near Bathurst Airport (BHS)
- Hotels near Tamworth Airport (TMW)
- Hotels near Wagga Wagga Airport (WGA)
- Hotels near Williamtown Airport (NTL)
- Hotels near Albury Airport (ABX)
- Hotels in Sydney
- Hotels in Gold Coast
- Hotels in Canberra
- Hotels in Newcastle
- Hotels in Byron Bay
- Hotels in Jindabyne
- Hotels in Coffs Harbour
- Hotels in Wollongong
- Hotels in Port Macquarie
- Hotels in Thredbo
- Hotels in Katoomba
- Hotels in Dubbo
- Hotels in Bowral
- Hotels in Tweed Heads
- Hotels in Pokolbin
- Hotels in Albury
- Hotels in Nelson Bay
- Hotels in Orange
- Hotels in Tamworth
- Hotels in Mudgee
- The Grace Hotel
- Travelodge Hotel Sydney Airport
- Song Hotel Sydney
- Novotel Sydney City Centre
- Ace Hotel Sydney
- Pullman Sydney Hyde Park
- Meriton Suites Kent Street, Sydney
- Sheraton Grand Sydney Hyde Park
- Kimpton Margot Sydney by IHG
- Mercure Sydney
- Little National Hotel Newcastle
- Novotel Wollongong Northbeach
- Cattleman's Country Motor Inn & Serviced Apartments
- Sage Hotel Wollongong
- Albury Manor House
- Mantra Nelson Bay
- Holiday Inn Express Newcastle by IHG
- Ramada Resort by Wyndham Shoal Bay
- Mantra Twin Towns
- International Hotel Wagga Wagga
- Carinya Village Jindabyne
- Oaks Cypress Lakes Resort
- Rydges Newcastle
- Chateau Elan At The Vintage
- Rydges Port Macquarie
- Atura Albury
- ibis Styles Port Macquarie
- Pacific Bay Resort
- Discovery Parks - Byron Bay
- Ibis Budget Coffs Harbour
- Elements of Byron
- Mantra on Salt Beach
- Jesmond Executive Villas
- Mantra Quayside
- Parkview Hotel Orange
- Mountain Heritage Hotel
- Park Proxi Gibraltar Bowral
- BreakFree Aanuka Beach Resort
- West End Motor Lodge
- Alpine Resort Motel
- Ramada Hotel and Suites Ballina Byron
- The Dormie House - On The Golf Course
- ibis Styles Tamworth
- Thredbo Alpine Hotel
- Powerhouse Hotel Tamworth by Rydges
- Prince of Wales Wagga
- The River Inn Thredbo
- The Clairfield Hotel
- The Horatio - Suites & Motel
Most popular destinations
Hotels
- Hotels in Byron Bay
- Hotels in Blue Mountains
- Hotels in Darling Harbour
- Hotels in Hurstville
- Hotels in Tasmania
- Hotels in Woko
- Hotels in Chinatown
- Hotels in Newcastle
- Hotels near Kingsford Smith Intl.
- Hotels in Premer
- Hotels in Manly Vale
- Cheap Hotels in Sydney
- Hotels in Asquith
- Hotels in Berala
- Hotels in Sydney
- Hotels in Lawson
- 4 Star Hotels in Sydney
- Hotels in Mooney Mooney
- Hotels with Free Breakfast in Sydney
- Hotels in Mount Austin
- Aparthotels Sydney
- Hotels in Lord Howe Island
- Business Hotels in Sydney
- Hotels in Marrickville
- Luxury Hotels in Bondi Beach
- Hotels in Fingal Bay
- Hotels in Emerton
- Hotels in Bondi Beach
- Hotels in Wollongong
- Hotels in Sydney Central Business District