Explore beach hotels in Paddington from $292
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 Beach Resorts & Hotels

Oxford House
21 Oxford Street (Near Greens Road), Paddington, Sydney, Paddington, NSW
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, an outdoor pool, and a bar/lounge. WiFi in public areas is free. A coffee shop, a terrace, and luggage storage are also on ...
8.6/10 Excellent! (116 reviews)
"Made outstanding by the helpfulness of the Reception staff"
Reviewed on Jun 4, 2025
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.
Beach Condos in Paddington

Sunny Apartment in Surry Hills
Surry Hills
9.8/10 Exceptional! (7 reviews)
Beach Villas in Paddington

Sunny and modern villa located 5 mins walk from Avalon Beach!
Avalon Beach
10/10 Exceptional! (12 reviews)
Popular Beach Stays in Paddington
Recent Paddington Hotel Reviews By Fellow Wanderers

Rydges Sydney Airport Hotel
5 out of 5
Posted 23 hours ago
Travelocity Verified Review
"Our stay was fabulous. Only complaint was staff at checkin-she was very rude and didn’t want to help us initially and kept telling us to go to auto check in. When I told her I had but that a couple of features like late checkout and food credit weren’t showing up, she wasn’t happy about helping us. Rest of staff were very pleasant. "
A verified traveler stayed at Rydges Sydney Airport Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Explore more Beach Resorts & Hotels
- Types of Hotels
- Hotels Near...
- Areas Of Paddington
- Popular Beach Hotel Destinations
- Other Popular Beach Accommodation
- Beach Resorts & Hotels in Sydney Central Business District
- Beach Resorts & Hotels in Darling Harbour
- Beach Resorts & Hotels in The Rocks
- Beach Resorts & Hotels in Manly
- Beach Resorts & Hotels in Bondi Beach
- Beach Resorts & Hotels in North Sydney
- Beach Resorts & Hotels in Surry Hills
- Beach Resorts & Hotels in Mascot
- Beach Resorts & Hotels in Darlinghurst
- Beach Resorts & Hotels in Cronulla
An Airport
An Attraction
- Hotels near Sydney Opera House
- Hotels near Circular Quay
- Hotels near Sydney Harbour Bridge
- Hotels near Taronga Zoo
- Hotels near Star Casino
- Hotels near Hyde Park
- Hotels near Manly Beach
- Hotels near White Bay Cruise Terminal
- Hotels near Accor Stadium
- Hotels near Qudos Bank Arena
- Hotels near International Convention Centre Sydney
- Hotels near Overseas Passenger Terminal
- Hotels near Bondi Beach
- Hotels near Coogee Beach
- Northern Beaches Hotels
- Sydney Eastern Suburbs Hotels
- East Coast Australia Hotels
- Sydney Waterfront Hotels
- Greater Western Sydney Hotels
- Scotland Island Hotels
- North Shore Sydney Hotels
- Inner West Hotels
- Oceania Hotels
- Pittwater Hotels
- East Sydney Hotels
- Macarthur Hotels
- Eastern Australia Hotels
- Sydney South Hotels
- Audley Hotels
- Northern Suburbs Hotels
- Daytona Beach Hotels
- Myrtle Beach Hotels
- Virginia Beach Hotels
- Miami Beach Hotels
- Panama City Beach Hotels
- Clearwater Beach Hotels
- Cocoa Beach Hotels
- Laguna Beach Hotels
- Fort Myers Beach Hotels
- San Diego Beach Hotels
- Orange Beach Hotels
- Huntington Beach Hotels
- Pensacola Beach Hotels
- South Beach Hotels
- Cannon Beach Hotels
- Pismo Beach Hotels
- Rosarito Beach Hotels
More Ways To Wander Paddington
Flights to Sydney
The best fares to get you there
Sydney Hotels
Sydney Vacation Rentals
Great Deals on Alternative Accommodations
Sydney Car Rentals
Affordable cars to get you around town
Sydney Vacations
Save more by combining flights, hotels and cars
Things to do in Sydney
Discover events, experiences & tours