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

Oxford House
Oxford House
8.8 out of 10, Excellent, (118)
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
Explore a world of travel with Expedia
Nearby Cities
- Hotels with Gym in Sydney Central Business District
- Hotels with Gym in Darling Harbour
- Hotels with Gym in Sydney Olympic Park
- Hotels with Gym in Parramatta
- Hotels with Gym in The Rocks
- Hotels with Gym in Manly
- Hotels with Gym in Bondi Beach
- Hotels with Gym in North Sydney
- Hotels with Gym in Surry Hills
- Hotels with Gym in Penrith
Choose Your Paddington Hotel Style
- Beach Resorts & Hotels in Paddington
- Boutique Hotels in Paddington
- Business Hotels in Paddington
- Casino Hotels in Paddington
- Cheap Hotels in Paddington
- Family-Friendly Hotels in Paddington
- Golf Hotels in Paddington
- Historic Hotels in Paddington
- Hotels near Museums in Paddington
- Hotels with Air Conditioning in Paddington
- Hotels with Airport Transfers in Paddington
- Hotels with Balcony in Paddington
- Hotels with Breakfast in Paddington
- Hotels with Connecting Rooms in Paddington
- Hotels with Entertainment in Paddington
- Hotels with Laundry Service in Paddington
- Hotels with Parking in Paddington
- Hotels with Parking in Paddington
- Hotels with Pool in Paddington
- Hotels with Restaurant in Paddington
- Hotels with Wifi in Paddington
- Hotels with a Bar in Paddington
- Hotels with a View in Paddington
- Marina Hotels in Paddington
- Shopping Hotels in Paddington
- Sports Hotels in Paddington
More accommodation types in Paddington
- Apartments in Sydney
- Holiday Homes in Sydney
- Serviced Apartments in Sydney
- Hostels in Sydney
- Motels in Sydney
- Guest Houses in Sydney
- Residences in Sydney
- Condo Rentals in Sydney
- B&B in Sydney
- Cottages in Sydney
- Villas in Sydney
- Cabin Rentals in Sydney
- Holiday Parks in Sydney
- Lodges in Sydney
- Inns in Sydney
- Capsule Hotels in Sydney
- Caravan Parks in Sydney
- Resorts in Sydney
- Houseboats in Sydney
- Town Houses in Sydney
Hotels near popular Sydney Attractions
- Hotels near Oxford Street
- Hotels near Paddington Markets
- Hotels near Victoria Barracks
- Hotels near The Intersection
- Hotels near University of New South Wales
- Hotels near Australian Galleries
- Hotels near Wagner Contemporary
- Hotels near Juniper Hall
- Hotels near Sherman Contemporary Art Foundation
- Hotels near Lume Sydney Spa
Hotels in Paddington by Star Rating
Explore more hotels
- ibis budget Sydney Airport
- Sydney Harbour Hotel
- W Sydney
- Novotel Sydney on Darling Harbour
- Moxy Sydney Airport
- Hilton Sydney
- Holiday Inn Express Sydney Airport by IHG
- ibis Sydney Darling Harbour
- The Grace Hotel
- Sydney Harbour Marriott Hotel at Circular Quay
- Stamford Plaza Sydney Airport Hotel & Conference Centre
- Song Hotel Sydney
- Novotel Sydney City Centre
- Travelodge Hotel Sydney Airport
- Ace Hotel Sydney
- Pullman Sydney Hyde Park
- Meriton Suites Kent Street, Sydney
- Mercure Sydney
- Sheraton Grand Sydney Hyde Park
- Kimpton Margot Sydney by IHG
Expedia's Latest Trends
Hotels
- Hotels in Palm Beach
- Hotels in Darling Harbour
- YOTEL Edinburgh
- Hotels in Rose Bay
- Hotels in Bondi Beach
- Hotels in Sydney Central Business District
- Sydney Central Business District Hotels with Early Check-in
- Hotels in Manly
- Torrevieja Accommodation
- Hotels in Hurstville
- Hotels in The Rocks
- Hotels in Darlinghurst
- London Accommodation
- Darling Harbour Hotels with Early Check-in
Flights
Activities