Hotels with a Gym in New South Wales

Free cancellation options if plans change
Unlock travel rewards with One Key
Save more with Member Prices

Check prices for these dates

Top Hotels with a Gym in Sydney

Top Hotels with a Gym in Newcastle

Top Hotels with a Gym in Byron Bay

Top Hotels with a Gym in Coffs Harbour

Top cities in New South Wales

Popular places to visit