Explore beach hotels 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 Beach Resorts & Hotels
Oxford House
21 Oxford Street (Near Greens Road) Paddington NSW
$165 nightly
The price is $181 total per night from Mar 12 to Mar 13
$181 total
Mar 12 - Mar 13
Total with taxes and fees
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.8/10 Excellent! (172 reviews)
Ok accommodation the property overall needs some TLC. Basic room is very small and it’s Impossible to have a shower without soaking the entire bathroom and the bedroom
Reviewed on Feb 19, 2026
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
Shelly Beach Park and Ocean Views
Sutherland Shire Council NSW
10/10 Exceptional! (1 review)
Beach Villas in Paddington
Brand New Built Luxury Home in the heart of Western Sydney with Modern Features
Lurnea NSW
10/10 Exceptional! (3 reviews)
Popular Beach Stays in Paddington
Recent Paddington Hotel Reviews By Fellow Wanderers
Rydges Sydney Airport Hotel
2 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Room was tired and not particularly clean."
A verified traveler stayed at Rydges Sydney Airport Hotel
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
Explore More Ways to Travel with Travelocity
- Hotels near Metro Theatre
- Darling Point Hotels
- Koreatown Hotels
- Hotels near Centennial Park
- Elizabeth Bay Hotels
- Hotels near William Street
- Hotels near Queen Victoria Building
- All Inclusive Resorts & in Kings Cross
- Beach Resorts & in Kings Cross
- Hotels with Pools in Kings Cross
- Luxury Hotels in Kings Cross
- Romantic Getaways & Hotels in Kings Cross
- Kings Cross Hotels
- Bellevue Hill Hotels
- Hotels near Sydney Central Station
- All Inclusive Resorts & in Potts Point
- Historic Hotels in Potts Point
- Meriton Hotels in Potts Point
- Pet Friendly Hotels in Potts Point
- Potts Point Hotels
- Luxury Hotels in Woolloomooloo
- Oceanfront Hotels in Woolloomooloo
- Woolloomooloo Hotels
- Waterloo Hotels
- Moore Park Hotels
- All Inclusive Resorts & in Double Bay
- Double Bay Hotels
- Hotels near Cruising Yacht Club of Australia
- Hotels near Chifley Plaza
- Beach Resorts & in Rushcutters Bay
- Luxury Hotels in Rushcutters Bay
- Rushcutters Bay Hotels
- Hotels near Martin Place
- Chippendale Hotels
- Beach Resorts & in Surry Hills
- Boutique Hotels in Surry Hills
- Hotels with a Gym in Surry Hills
- Hotels with Free Parking in Surry Hills
- Surry Hills Hotels
- Hotels with Air Conditioning in Edgecliff
- Edgecliff Hotels
- Chinatown Hotels
- 5 Star Hotels in Sydney
- B&B in Sydney
- Cabins in Sydney
- Condos in Sydney
- Cottages in Sydney
- Extended Stay Hotels in Sydney
- Guest Houses in Sydney
- Hostels in Sydney
- All Inclusive Resorts & in Sydney
- Kid Friendly Hotels in Sydney
- Hotels with Hot Tubs in Sydney
- Meriton Hotels in Sydney
- Sydney Hotels
- Houseboats in Sydney
- Lodges in Sydney
- Motels in Sydney
- Centennial Park Hotels
- Hotels near Westfield Shopping Centre
- Hotels near Sydney Cricket Ground
- Hotels near The Domain
- Bondi Junction Hotels
- Hotels near Circular Quay
- Hotels near State Theatre
- 4 Star Hotels in Sydney Central Business District
- 5 Star Hotels in Sydney Central Business District
- Sydney Central Business District Hotels
- Hotels near St Vincent’s Hospital
- Boutique Hotels in Woollahra
- Romantic Getaways & Hotels in Woollahra
- Woollahra Hotels
- All Inclusive Resorts & in Darlinghurst
- Boutique Hotels in Darlinghurst
- Cheap Hotels in Darlinghurst
- Gay Friendly Hotels in Darlinghurst
- Hotels with Suites in Darlinghurst
- Hotels with Free Airport Shuttle in Darlinghurst
- Pet Friendly Hotels in Darlinghurst
- Darlinghurst Hotels
- Hotels near Old Supreme Court Building
- Car rentals in Budget 421 S Salisbury St
- Car rentals near Potts Point
- Car rentals near Woolloomooloo
- Car rentals near Moore Park
- Car rentals near Chippendale
- Car rentals near Surry Hills
- Premium Car Rentals in Surry Hills
- Car rentals near Sydney
- Convertible Car Rentals in Sydney
- Luxury Car Rentals in Sydney
- Minivan Car Rentals in Sydney
- Van Car Rentals in Sydney
- Car rentals near Bondi Junction
- Economy Car Rentals in Sydney Central Business District