Photo by John Woodrow

Explore beach hotels in Rushcutters Bay from $299

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! (293 reviews)

Great location, quiet, easy check in

Reviewed on Nov 25, 2025

Get rates

Don't see what you're looking for?

See all available properties in Rushcutters Bay

View all properties

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 Rushcutters Bay

Cosy Manly Beach Hideaway

Manly NSW

Get rates

10/10 Exceptional! (1 review)

Beach Villas in Rushcutters Bay

Amazing Ocean Villa close to Natural Rock Pools

Maroubra NSW

$614 nightly

$654 total

Jan 6 - Jan 7, 2026

Total with taxes and fees

Popular Beach Stays in Rushcutters Bay

Vacation rentals with pools in Rushcutters Bay

Pet-friendly beach stays in Rushcutters Bay

Recent Rushcutters Bay Hotel Reviews By Fellow Wanderers

Paradox Sydney

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"Paradox Sydney is incredible! Central to everything in the business district. Clean, comfortable, amazing staff! The restaurant and bar are perfect for an easy night in. The pool, hot tub and steam room were perfect after a day on the town. Highly recommend!"

A verified traveler stayed at Paradox Sydney