Explore beach hotels in Paddington from $161
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
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $161 total per night from Jul 26 to Jul 27
$161 total
Jul 26 - Jul 27
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! (187 reviews)
"Beautiful hotel, close to everything and the staff were fantastic"
Reviewed on Jun 29, 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
Shared house in Marsfield-Queenbed-MacUni-MacCentre-Bus
Marsfield NSW
10/10 Exceptional! (2 reviews)
Beach Villas in Paddington
Sunny and modern villa located 5 mins walk from Avalon Beach!
Avalon Beach NSW
10/10 Exceptional! (14 reviews)
Popular Beach Stays in Paddington
Recent Paddington Hotel Reviews By Fellow Wanderers
Novotel Sydney on Darling Harbour
5 out of 5
Posted 7 hours ago
Travelocity Verified Review
"All days were excellent in the hotel and breakfast was the best"
A verified traveler stayed at Novotel Sydney on Darling Harbour
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