Hotels with a Gym in New South Wales
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
Four Seasons Hotel Sydney
Sydney Central Business District
‐0.63 km from city centre
9.4/10 Exceptional! (1,593 reviews)
Top Hotels with a Gym in Newcastle
Little National Hotel Newcastle
9.4/10 Exceptional! (294 reviews)
Top Hotels with a Gym in Byron Bay
Elements of Byron
9.4/10 Exceptional! (210 reviews)
Top Hotels with a Gym in Coffs Harbour
Opal Cove Resort
Korora
‐5.85 km from city centre
7.6/10 Good! (1,001 reviews)
Popular places to visit
Circular Quay
Explore the waterfront in Sydney with a trip to Circular Quay. Visit the area's shops or amble around its beautiful beaches.
Keep exploring
Keep exploring
- Amenities
- Accommodation Types
- Landmarks
- Hotels close to nearby airports
- Top Cities in Australia
- More Hotels
- Most popular destinations
- More ways to book
- New South Wales Hotels with Parking
- New South Wales Hotels with Restaurants
- New South Wales Family Hotels
- New South Wales Golf Hotels
- New South Wales Shopping Hotels
- New South Wales Hotels with a Pool
- New South Wales Beach Hotels
- New South Wales Business Hotels
- New South Wales Hotels with Bars
- New South Wales Non-Smoking Hotels
- New South Wales Adventure Hotels
- New South Wales Historic Hotels
- New South Wales Resorts & Hotels with Spas
- New South Wales Cheap Hotels
- New South Wales Luxury Hotels
- New South Wales Hotels with Smoking Rooms
- New South Wales Winery Hotels
- New South Wales Hotels with Free Breakfast
- New South Wales Hotels with Hot Tubs
- New South Wales Hotels with Kitchens
- Apartments in New South Wales
- Cottages in New South Wales
- Motels in New South Wales
- Villas in New South Wales
- Cabin Rentals in New South Wales
- Guest Houses in New South Wales
- Chalets in New South Wales
- Aparthotels in New South Wales
- B&B in New South Wales
- Hostels in New South Wales
- RV Parks in New South Wales
- Resorts in New South Wales
- Inns in New South Wales
- Houseboats in New South Wales
- Country Houses in New South Wales
- Castles in New South Wales
- Safari Tentalow in New South Wales
- Ranches in New South Wales
- Hotels near Circular Quay
- Hotels near Overseas Passenger Terminal
- Hotels near Sydney Opera House
- Hotels near Manly Beach
- Hotels near Star Casino
- Hotels near Taronga Zoo
- Hotels near White Bay Cruise Terminal
- Hotels near Accor Stadium
- Hotels near Hyde Park
- Hotels near Coogee Beach
- Hotels near Lake Macquarie
- Hotels near University of Sydney
- Hotels near Bondi Beach
- Hotels near Qudos Bank Arena
- Hotels near Sydney Town Hall
- Hotels near International Convention Centre Sydney
- Hotels near Hunter Valley Gardens
- Hotels near Blue Mountains National Park
- Hotels near Terrigal Beach
- Hotels near Jervis Bay
- Hotels near Kingsford Smith Intl. Airport (SYD)
- Hotels near Dubbo Airport (DBO)
- 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 Armidale Airport (ARM)
- Hotels near Albury Airport (ABX)
- Hotels in Sydney
- Hotels in Gold Coast
- Hotels in Canberra
- Hotels in Newcastle
- Hotels in Coffs Harbour
- Hotels in Byron Bay
- Hotels in Port Macquarie
- Hotels in Wollongong
- Hotels in Forster
- Hotels in Tweed Heads
- Hotels in Nelson Bay
- Hotels in The Entrance
- Hotels in Merimbula
- Hotels in Kiama
- Hotels in Batemans Bay
- Hotels in Yamba
- Hotels in Albury
- Hotels in Ulladulla
- Hotels in Bermagui
- Hotels in Echuca
- Radisson Blu Plaza Hotel Sydney
- Mercure Sydney
- ibis budget Sydney Airport
- Rydges World Square
- Swissotel Sydney
- Amora Hotel Jamison Sydney
- Park Regis City Centre
- Oaks Sydney Goldsbrough Suites
- Song Hotel Sydney
- Oaks Port Stephens Pacific Blue Resort
- Little National Hotel Newcastle
- Sage Hotel Wollongong
- Mantra on Salt Beach
- Rydges Port Macquarie
- Ramada Resort by Wyndham Shoal Bay
- Ocean Front at The Entrance
- Rydges Newcastle
- Novotel Wollongong Northbeach
- Opal Cove Resort
- ibis Styles Port Macquarie
- Estate Tuscany
- Pacific Bay Resort
- Ramada Hotel and Suites Ballina Byron
- BreakFree Aanuka Beach Resort
- QT Newcastle
- Albury Manor House
- Oaks The Entrance Waterfront Suites
- Nova Kiama
- Peppers Salt Resort & Spa
- Oaks Cypress Lakes Resort
- Byron Bay Hotel & Apartments
- Elements of Byron
- Mantra Twin Towns
- Glen Villa Resort
- Atura Albury
- NRMA Merimbula Beach Holiday Resort
- West End Motor Lodge
- Oaks Nelson Bay Lure Suites
- Batemans Bay Marina Resort
- Park Proxi Gibraltar Bowral
- Discovery Parks - Forster
- Abode Hotel Malua Bay
- Ulladulla Harbour Motel
- Royal Hotel Orange
- Lakes and Ocean Hotel Forster
- Angourie Resort
- Pacific Hotel Yamba
- Mollymook Ocean View Motel Reward Long Stays - Over 18's Only
- Bermagui Beach Hotel
Most popular destinations
Hotels
5 Star Hotels in MakkahHotels in Sydney Central Business DistrictHotels in UclueletHotels in WindsorHotels in SydneyHotels in VictoriaThe Paramount HotelHotels in Byron BayCasa Dann Carlton Hotel & SpaHotels in CampbelltonHotels near Lido BeachHotels in Darling HarbourHotels near Great Lakes Crossing OutletsFamily Hotels in EdmontonCheap Hotels in SydneyHoliday Inn Express Toronto - North York by IHGHotels near Rondeau Provincial ParkHotels in BethuneHoliday Inn Express New Delhi International Airport T3 by IHGThe Waterside InnHotels in The RocksHotels in BoyleHotels near George StreetHotels in CanterburyHoliday Inn Express & Suites Mall of America - MSP Airport by IHGHotels in Bondi BeachHotels in EdmontonHotels near Kingsford Smith Intl.Hotels in StittsvilleTru By Hilton Orlando Convention Center Area, FL