Hotels with a Gym in Paddington from $139

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Paddington Hotels with a Gym

Don't see what you're looking for?
See all available properties in Paddington
View all properties
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.

Paddington hotels essential information

Accommodation
1,069 hotels
Lowest Price
$139
Highest Price
$213
Popular hotels
Hilton London Metropole, Novotel London Paddington, The Caesar Hotel, Hilton London Paddington, Hyde & Seek, London Hyde Park, a Tribute Portfolio Hotel, Hotel Indigo London Hyde Park Paddington by IHG, Blakemore Hyde Park, Paddington Court Rooms, Inhabit Queen's Gardens, a Member of Design Hotels, Mercure London Paddington, Best Western Mornington Hotel London Hyde Park, Commodore Hotel

Recent Paddington hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity