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
9.4 out of 10, Exceptional, (1,761 reviews)
"Lovely hotel in a great location. Would stay again"
Laura
The price is RM693
RM762 total
includes taxes & fees
1 Feb - 2 Feb
9.2 out of 10, Wonderful, (2,479 reviews)
"Fantastic hotel in great location."
Stephen
The price is RM814
RM895 total
includes taxes & fees
18 Jan - 19 Jan
8.8 out of 10, Excellent, (3,022 reviews)
"Hotel is fine and very convenient for international airport."
Steven
The price is RM389
RM427 total
includes taxes & fees
19 Jan - 20 Jan
8.8 out of 10, Excellent, (1,889 reviews)
"Regular stayer and always a pleasurable experience "
Afa
The price is RM662
RM728 total
includes taxes & fees
16 Jan - 17 Jan
8.8 out of 10, Excellent, (1,652 reviews)
"Easy stay whilst at the airport. Nice and clean with a couple of restaurants in the area too"
Jon
The price is RM377
RM415 total
includes taxes & fees
22 Jan - 23 Jan
9.6 out of 10, Exceptional, (1,046 reviews)
"Excellent room and good pool"
KOICHI
The price is RM381
RM419 total
includes taxes & fees
29 Jan - 30 Jan
9.2 out of 10, Wonderful, (1,492 reviews)
"Room is so clean and staff are so friendly."
Ronnie
The price is RM436
RM480 total
includes taxes & fees
3 Feb - 4 Feb
Sydney Harbour Marriott Hotel at Circular Quay
Sydney Harbour Marriott Hotel at Circular QuaySydney Central Business District
9.0 out of 10, Wonderful, (1,266 reviews)
"Lovely stay. "
Anne
The price is RM713
RM784 total
includes taxes & fees
18 Jan - 19 Jan
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
Novotel Sydney on Darling Harbour
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