Search Hotels with Gym in Paddington

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Paddington Hotels with Gym

Next weekend
In two weeks

Our top choices for Paddington hotels with a gym

Classy. 2BR. Well furnished. Outdoor Area.

Classy. 2BR. Well furnished. Outdoor Area.
Paddington
The price is £335
includes taxes & fees
20 Apr - 21 Apr
Classy. 2BR. Well furnished. Outdoor Area.

Family 3BR Apt in Paddington - Pool & Near Bondi

Family 3BR Apt in Paddington - Pool & Near Bondi
Paddington
Family 3BR Apt in Paddington - Pool & Near Bondi

Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel
4.0 star property
Mascot
8.8 out of 10, Excellent, (3,108 reviews)
"Great hotel. Check in, room & breakfast all great."
Australia
James
The price is £120
includes taxes & fees
23 Apr - 24 Apr
Rydges Sydney Airport Hotel

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney
5.0 star property
The Rocks
9.6 out of 10, Exceptional, (2,163 reviews)
"Perfect location and as always wonderful staff"
United Kingdom
Wade
The price is £207
includes taxes & fees
27 Apr - 28 Apr
Four Seasons Hotel Sydney

Shangri-La Sydney

Shangri-La Sydney
5.0 star property
The Rocks
9.2 out of 10, Wonderful, (2,597 reviews)
"This hotel’s location is great! "
United States
Iana
The price is £173
includes taxes & fees
11 May - 12 May
Shangri-La Sydney

Quest Cronulla Beach

Quest Cronulla Beach
4.0 star property
Cronulla
8.8 out of 10, Excellent, (785 reviews)
"Great location, close to shops, restaurants, the beach and trains."
Canada
Peter
The price is £129
includes taxes & fees
17 May - 18 May
Quest Cronulla Beach

Citadines Connect Sydney Airport

Citadines Connect Sydney Airport
4.0 star property
Mascot
8.8 out of 10, Excellent, (1,654 reviews)
"Spotless room and very convenient for the airport "
United Kingdom
Inga
The price is £74
includes taxes & fees
20 May - 21 May
Citadines Connect Sydney Airport

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney
4.5 star property
Bondi Beach
9.2 out of 10, Wonderful, (1,145 reviews)
"Fantastic location, good facilities and very clean. Lovely staff would highly recommend this place to stay 😀"
United Kingdom
Teresa
The price is £133
includes taxes & fees
4 May - 5 May
Adina Apartment Hotel Bondi Beach Sydney

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG
5.0 star property
Double Bay
9.0 out of 10, Wonderful, (631 reviews)
"Great staff very helpful "
Australia
Cody
The price is £169
includes taxes & fees
27 Apr - 28 Apr
InterContinental Sydney Double Bay by IHG

Haberfield Hotel

Haberfield Hotel
4.0 star property
Haberfield
9.2 out of 10, Wonderful, (297 reviews)
"Breakfast was basic but fine for us. Parking was great. Staff were great even recommended a few places for dinner."
Australia
Lynda
The price is £95
includes taxes & fees
26 Apr - 27 Apr
Haberfield Hotel
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

Explore a world of travel with Expedia