Search New Brighton Hostels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Hostels in New Brighton

The Surf House - Hostel
2.0 star property
9.2 out of 10, Wonderful, (49)
"Great location Nice staff and nice common areas. "
The price is AU$237
includes taxes & fees
26 Nov - 27 Nov
The Surf House - Hostel
YHA Byron Bay
2.0 star property
8.8 out of 10, Excellent, (116)
"Loved"
The price is AU$149
includes taxes & fees
4 Dec - 5 Dec
YHA Byron Bay
YHA Cape Byron
2.0 star property
8.6 out of 10, Excellent, (54)
"Individual bathrooms rather than shared bathrooms would make a huge difference but otherwise good."
The price is AU$163
includes taxes & fees
2 Dec - 3 Dec
YHA Cape Byron
Wake Up! Byron Bay - Hostel
2.0 star property
9.4 out of 10, Exceptional, (52)
"Excellent hostel - fantastic facilities throughout with the kitchen, pool, bar, laundry etc, the place is well maintained and my private room was kept incredibly clean throughout my one-week stay. Belonging Beach is literally on the doorstep, and there's a great cafe/restaurant right next door. They also run hourly free shuttle services to/from the town centre which is super convenient. Highly recommend!"
Wake Up! Byron Bay - Hostel
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.
Don't see what you're looking for?
See all available properties in New Brighton
Save an average of 15% on thousands of hotels when you're signed in

Other property types in New Brighton

Oaks Casuarina Santai Resort
4.5 star property
9.0 out of 10, Wonderful, (642)
"Exceptional resort and suburb room and service Would highly recommend and will be returning again"
The price is AU$266
includes taxes & fees
24 Nov - 25 Nov
Oaks Casuarina Santai Resort
Byron Central Apartments
3.5 star property
8.8 out of 10, Excellent, (497)
"Very comfortable really good apartment didn’t want to leave it!"
The price is AU$383
includes taxes & fees
22 Nov - 23 Nov
Byron Central Apartments
Byron BaySide Central Studio Apartments
3.5 star property
8.4 out of 10, Very good, (403)
"Close by everything "
The price is AU$224
includes taxes & fees
8 Dec - 9 Dec
Byron BaySide Central Studio Apartments
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What are the best hostels in New Brighton?
Our guests like these places to stay in the surrounding area, and they may offer reasonable nightly rates: Discovery Parks - Byron Bay - 8.7 mi (14.1 km) from the heart of New Brighton. Property features at this holiday park include free WiFi, free parking and an outdoor pool. Mantra on Salt Beach - 16.6 mi (26.7 km) from the heart of New Brighton. You can take advantage of free WiFi, free parking and a restaurant at this hotel. Glen Villa Resort - 9.7 mi (15.7 km) from the heart of New Brighton. You can take advantage of free WiFi, free parking and tour/ticket assistance at this motel.
When is the best time of year to stay in a hostel in New Brighton?
The weather is important when you want to venture out and explore, so here’s some information that might be helpful: The hottest months are usually January and February, with an average temperature of 23°C, while the coldest months are July and August, with an average of 16°C. Average annual precipitation for New Brighton is 1401 mm.
What is there to see and do in New Brighton?
Get out into nature with places such as Marshalls Creek Nature Reserve, Brunswick Heads Nature Reserve and New Brighton Beach. Cultural attractions include Crystal Castle & Shambhala Gardens, Brunswick Picture House and Tweed Regional Gallery & Margaret Olley Art Centre. Locals like to shop at Byron Community Market and Bangalow Market.
What's the best way to get to and around New Brighton while staying at a hostel?
Keep this information about transit options in New Brighton on hand to make the most of your stay: You can search for flights to the nearest airport, which is Ballina, NSW (BNK-Ballina - Byron Gateway), located 22.1 mi (35.6 km) from the city centre. An alternative is Gold Coast, QLD (OOL-Coolangatta), which is 24.3 mi (39.1 km) away.