Explore beach hotels in Rushcutters Bay from $294
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
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! (17 reviews)
Popular Beach Stays in Rushcutters Bay
Recent Rushcutters Bay Hotel Reviews By Fellow Wanderers
The Fullerton Hotel Sydney
5 out of 5
Posted 4 hours ago
Travelocity Verified Review
"The Fullerton is perfectly located close to public transport and also Darling harbour along with Circular Quay a beautiful historical building. Absolutely beautiful"
A verified traveler stayed at The Fullerton Hotel 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