Hotels with Gyms in Paddington
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paddington Hotels with Gyms
Top Hotels with Gyms in Paddington

Oxford House
Oxford House
8.8 out of 10, Excellent, (115)
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.
Recent Reviews in Paddington
Recent Reviews in Paddington

Novotel Sydney on Darling Harbour
5/5 Excellent
"Staff was nice. Breakfast buffet was amazing!"
A verified traveller from Clovis stayed at Novotel Sydney on Darling Harbour
Posted 13 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Paddington
More Accommodation Types in Paddington
Explore more hotels
- W Sydney
- PARKROYAL Darling Harbour, Sydney
- Amora Hotel Jamison Sydney
- Sydney Harbour Marriott Hotel at Circular Quay
- Holiday Inn Express Sydney Airport by IHG
- The Grace Hotel
- Radisson Blu Plaza Hotel Sydney
- Novotel Sydney on Darling Harbour
- Kimpton Margot Sydney by IHG
- Ace Hotel Sydney
- Crowne Plaza Sydney Macquarie Park by IHG
- Sheraton Grand Sydney Hyde Park
- Moxy Sydney Airport
- Swissotel Sydney
- Rydges World Square
- ibis Sydney Darling Harbour
- Oaks Sydney Goldsbrough Suites
- ibis Styles Sydney Central
- The Star Grand Hotel and Residences Sydney
- Mercure Sydney