Explore beach hotels in Rushcutters Bay from $115
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 Rushcutters Bay Beach Resorts & Hotels

Hotel 59
59 Bayswater Road Rushcutters Bay NSW
A coffee shop, free WiFi in public areas, and express check-in are available at this bed & breakfast. Express check-out, luggage storage, and concierge services ...
8.4/10 Very Good! (295 reviews)
Right in the middle of the fabulous Kings Cross neighbourhood. Lots of eateries, taverns and parks near by.
Reviewed on Mar 10, 2026
Don't see what you're looking for?
See all available properties in Rushcutters Bay
View all propertiesLowest 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 Rushcutters Bay

Shared house in Marsfield-Queenbed-MacUni-MacCentre-Bus
Marsfield NSW
$123 nightly
The price is $123 total per night from Apr 22 to Apr 23
$123 total
Apr 22 - Apr 23
Total with taxes and fees
10/10 Exceptional! (2 reviews)
Beach Villas in Rushcutters Bay

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

Shangri-La Sydney
5 out of 5
Posted 5 hours ago
Travelocity Verified Review
"I stayed here for 6 nights in March with my sister. I cannot fault the hotel. It is beautiful, in a fantastic position ( although be prepared for steep slopes and lots of steps if walking). So close to main attractions. We had an opera room and the view was stunning. Lovely big room with lots of amenities. The staff were all so professional and friendly ( especially the lady who stood in the foyer all day!). I would definitely stay again and highly recommend "
A verified traveler stayed at Shangri-La Sydney
More Ways To Wander Rushcutters Bay
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 William Street
- Hotels near Sydney Opera House
- All Inclusive Resorts & in Double Bay
- Double Bay Hotels
- Hotels near Cruising Yacht Club of Australia
- Hotels near Chifley Plaza
- Hotels with Air Conditioning in Edgecliff
- Edgecliff Hotels
- Hotels near Macquarie Street
- Paddington Hotels
- Hotels near The Domain
- Hotels near Circular Quay
- Hotels near Sydney Central Station
- Woollahra Hotels
- Hotels near Westfield Shopping Centre
- 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
- Hotels near St Vincent’s Hospital
- 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
- Holiday Park Resorts in Sydney
- Hostels in Sydney
- All Inclusive Resorts & in Sydney
- Beach Resorts & in Sydney
- Kid Friendly Hotels in Sydney
- Hotels with Free Parking in Sydney
- Hotels with Hot Tubs in Sydney
- Meriton Hotels in Sydney
- Pet Friendly Hotels in Sydney
- Qt Hotels in Sydney
- Romantic Getaways & Hotels in Sydney
- Sydney Hotels
- Houseboats in Sydney
- Lodges in Sydney
- Motels in Sydney
- Vacation Homes in Sydney
- Rv Parks in Sydney
- Elizabeth Bay Hotels
- 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
- Darling Point Hotels
- Koreatown Hotels
- Luxury Hotels in Woolloomooloo
- Oceanfront Hotels in Woolloomooloo
- Woolloomooloo Hotels
- 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
- Hotels near Martin Place
- Hotels near State Theatre
- 4 Star Hotels in Sydney Central Business District
- 5 Star Hotels in Sydney Central Business District
- Hotel Wedding Venues Hotels in Sydney Central Business District
- Sydney Central Business District Hotels
- Hotels near Sydney Cricket Ground
- 2 Star Hotels in East Sydney
- Beach Resorts & in East Sydney
- Boutique Hotels in East Sydney
- Mantra Hotels in East Sydney
- Pet Friendly Hotels in East Sydney
- East Sydney Hotels
- Car rentals near Sydney
- Convertible Car Rentals in Sydney
- Economy Car Rentals in Sydney
- Luxury Car Rentals in Sydney
- Minivan Car Rentals in Sydney
- Suv Car Rentals in Sydney
- Sportscar Car Rentals in Sydney
- Van Car Rentals in Sydney
- Car rentals near Woolloomooloo
- Car rentals in Budget 421 S Salisbury St
- Car rentals near Potts Point
- Economy Car Rentals in Sydney Central Business District


















