Beach Hotels & Resorts in Newstead from AU$81

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Newstead Beach Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Newstead beach hotels

Interior
HENDERSONS in Gravelly Beach

HENDERSONS in Gravelly Beach

HENDERSONS in Gravelly Beach
Gravelly Beach
9.8 out of 10, Exceptional, (114)
"Excellent home, very comfortable pool was great."
Australia
kelley h.
The price is AU$468
includes taxes & fees
13 Jan - 14 Jan 2026
HENDERSONS in Gravelly Beach
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.
View all properties

Top Newstead Hotel Reviews

Frequently asked questions

What is Newstead like for travellers who love the beach?
Book a great place to stay in Newstead, which has a lot to offer the traveller planning a beach getaway.
What is there to see and do around Newstead?
After getting settled at your accommodation of choice, you'll likely want to venture out and explore. Discover a variety of local attractions, which include Launceston Aquatic Centre and Princess Theatre. For additional things to see and do, consider a visit to Quadrant Mall or Brisbane Street Mall.

Explore a world of travel with Expedia