Hotels with Gym 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 Paddington Hotels with Gyms

Shangri-La Sydney
Shangri-La Sydney
9.0 out of 10, Wonderful, (2437)
The price is RM769
RM846 total
includes taxes & fees
26 Oct - 27 Oct

Four Seasons Hotel Sydney
Four Seasons Hotel Sydney
9.6 out of 10, Exceptional, (1986)
The price is RM752
RM827 total
includes taxes & fees
19 Oct - 20 Oct

Paradox Sydney
Paradox Sydney
9.4 out of 10, Exceptional, (1633)
The price is RM727
RM800 total
includes taxes & fees
2 Nov - 3 Nov

Hyatt Regency Sydney
Hyatt Regency Sydney
8.8 out of 10, Excellent, (1827)
The price is RM749
RM824 total
includes taxes & fees
19 Oct - 20 Oct

Meriton Suites Sussex Street
Meriton Suites Sussex Street
9.2 out of 10, Wonderful, (1462)
The price is RM484
RM532 total
includes taxes & fees
19 Oct - 20 Oct

Hilton Sydney
Hilton Sydney
8.8 out of 10, Excellent, (1009)
The price is RM722
RM794 total
includes taxes & fees
26 Oct - 27 Oct

Rydges Australia Square
Rydges Australia Square
9.2 out of 10, Wonderful, (1697)
The price is RM647
RM712 total
includes taxes & fees
19 Oct - 20 Oct

Manly Pacific Sydney MGallery Collection
Manly Pacific Sydney MGallery Collection
8.8 out of 10, Excellent, (262)
The price is RM961
RM1,057 total
includes taxes & fees
2 Nov - 3 Nov
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 Paddington Hotel Reviews

Rydges Sydney Airport Hotel
10/10 Excellent
Explore a world of travel with Expedia
More Accommodation Types in Paddington
Hotels near other Attractions
Explore more hotels
- Rydges Sydney Airport Hotel
- Hilton Sydney
- Sydney Harbour Hotel
- InterContinental Sydney by IHG
- Holiday Inn Express Sydney Airport by IHG
- The Capitol Hotel Sydney
- Novotel Sydney on Darling Harbour
- Sofitel Sydney Darling Harbour
- Rydges Australia Square
- Amora Hotel Jamison Sydney
- ADGE Hotel & Residences
- Meriton Suites Kent Street, Sydney
- Pullman Sydney Airport
- The Branksome Hotel And Residences
- The Grace Hotel
- The Langham, Sydney
- Swissotel Sydney