Hotels with Gym in Paddington
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paddington Hotels with Gyms
Our top choices for Paddington hotels with a gym
8.8 out of 10, Excellent, (3,104 reviews)
"Great hotel. Check in, room & breakfast all great."
James
The price is RM541
RM595 total
includes taxes & fees
20 Apr - 21 Apr
8.8 out of 10, Excellent, (1,654 reviews)
"Spotless room and very convenient for the airport "
Inga
The price is RM351
RM386 total
includes taxes & fees
17 May - 18 May
8.8 out of 10, Excellent, (785 reviews)
"Great location, close to shops, restaurants, the beach and trains."
Peter
The price is RM623
RM686 total
includes taxes & fees
17 May - 18 May
9.2 out of 10, Wonderful, (226 reviews)
"Great stay and good gym "
Russell
The price is RM350
RM385 total
includes taxes & fees
19 Apr - 20 Apr
9.2 out of 10, Wonderful, (2,588 reviews)
"This hotel’s location is great! "
Iana
The price is RM837
RM920 total
includes taxes & fees
11 May - 12 May
9.6 out of 10, Exceptional, (2,160 reviews)
"Perfect location and as always wonderful staff"
Wade
The price is RM978
RM1,076 total
includes taxes & fees
19 Apr - 20 Apr
9.2 out of 10, Wonderful, (296 reviews)
"Breakfast was basic but fine for us. Parking was great. Staff were great even recommended a few places for dinner."
Lynda
The price is RM461
RM507 total
includes taxes & fees
3 May - 4 May
9.2 out of 10, Wonderful, (1,142 reviews)
"Fantastic location, good facilities and very clean. Lovely staff would highly recommend this place to stay 😀"
Teresa
The price is RM646
RM711 total
includes taxes & fees
4 May - 5 May
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
- 3 Star Hotels in Potts Point
- 5 Star Hotels in Woolloomooloo
- Hotels near Art Gallery of New South Wales
- Bellevue Hill Hotels
- Hotels with Swimming Pools in Bondi Junction
- Hotels near Capitol Theatre
- Hotels near Castlereagh Street
- Budget Hotels in Chinatown
- Hotels near Circular Quay
- Hotels with Gyms in Coogee
- Hotels with Spa in Coogee
- Coogee Hotels
- Accor Hotels in Darling Harbour
- Budget Hotels in Darling Harbour
- Family friendly Hotels in Darling Harbour
- Hotels with Balcony in Darling Harbour
- Hotels with indoor pool in Darling Harbour
- Darlinghurst Hotels
- Family friendly Hotels in Council Of The City Of Sydney
- Hotels with Air Conditioning in Randwick City Council
- Hotels with Air Conditioning in Woollahra Municipal Council
- Stamford Hotels & Resorts in Double Bay
- Double Bay Hotels
- Hotels near Entertainment Quarter
- Hotels with Swimming Pools in Glebe
- Apartments in Green Square Station
- Mantra Hotels in Haymarket
- Haymarket Hotels
- Hotels near Hyde Park Barracks Museum
- Kensington Hotels
- Hotels with free parking in Kirribilli
- Moore Park Hotels
- Beach Resorts in Newtown
- Hotels with Swimming Pools in Newtown
- Paddington Hotels
- Hotels near Pitt Street Mall
- Romantic Hotels in Potts Point
- Budget Hotels in Pyrmont
- Pyrmont Hotels
- Hotels near Queen Victoria Building
- Rose Bay Hotels
- Hotels near Royal Botanic Gardens
- Beach Resorts in Rushcutters Bay
- Hotels near St Vincent’s Hospital
- Hotels near Star City Light Rail Station
- Apartments in Sydney
- Hotels near Sydney Cricket Ground
- Hostels in Sydney
- Accor Hotels in Sydney
- All Inclusive Resorts in Sydney
- Beach Resorts in Sydney
- Boutique Hotels in Sydney
- Gay friendly Hotels in Sydney
- Hotels with Balcony in Sydney
- Hotels with free airport shuttle in Sydney
- Hotels with parking in Sydney
- Hotels with smoking rooms in Sydney
- Hotels with Views in Sydney
- Luxury Hotels in Sydney
- Mandarin Oriental Hotel Group in Sydney
- Metro Hospitality Group Hotels in Sydney
- Pet friendly Hotels in Sydney
- Sydney Hotels
- Motels in Sydney
- Quest Serviced Apartments Hotels in Ultimo
- Hotels near University of Sydney
- Quest Serviced Apartments Hotels in Waterloo
- Hotels near Wentworth Park Light Rail Station
- Hotels near White Rabbit
- Woolloomooloo Hotels
- Hotels near Wynyard Station
- Hotels with Swimming Pools in Zetland
- Akira Boutique
- Castlereagh Street
- Cockle Bay Wharf
- Commonwealth Bank Building
- Juniper Hall
- Market City
- Paddington Markets
- Redleaf Beach
- St Mary's Cathedral
- Supa Centa Moore Park
- Surry Hills Holidays
- Visit Bellevue Hill
- Visit Chippendale
- Visit Kings Cross
- Visit Paddington
- Visit Sydney Central Business District
- Sydney Tower Eye
- Sydney Town Hall
- Visit Woolloomooloo
- Sydney Holidays
- Treera Thai massage
- World Square Shopping Centre