Search Nelson Hostels

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 prices for these dates

Next weekend
26 Dec - 28 Dec
In two weeks
2 Jan - 4 Jan
In one month
16 Jan - 18 Jan
In two months
13 Feb - 15 Feb
No exact matches found, but these alternatives could be just right

Recommended hotels in Nelson

Terrace/patio
Bermagui Beach Hotel

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (184)
"Great room, helpful check in, wonderful restaurant"
United Kingdom
Roger
The price is AU$179
includes taxes & fees
18 Dec - 19 Dec
Bermagui Beach Hotel
Terrace/patio
Harbourview House

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (295)
"The property manager was extremely welcoming and helpful. The room was spacious and clean. Short walk to Fisherman’s Wharf and town centre."
Australia
Laurence
The price is AU$221
includes taxes & fees
18 Dec - 19 Dec
Harbourview House
Safari Tent, Non Smoking, Kitchenette (Safari tents on the beach) | Balcony
NRMA Tathra Beachfront Holiday Park

NRMA Tathra Beachfront Holiday Park

NRMA Tathra Beachfront Holiday Park
3.5 star property
Tathra
9.6 out of 10, Exceptional, (47)
"Beach shack was clean, quiet and close to beach and shops."
Australia
George
NRMA Tathra Beachfront Holiday Park
Three Bedroom Sub-Penthouse
Coast Resort Merimbula

Coast Resort Merimbula

Coast Resort Merimbula
4.5 star property
Merimbula
9.4 out of 10, Exceptional, (365)
"Beautiful place"
Australia
Radia
The price is AU$557
includes taxes & fees
23 Dec - 24 Dec
Coast Resort Merimbula
Outdoor pool, a heated pool, pool loungers
Sails Luxury Apartments Merimbula

Sails Luxury Apartments Merimbula

Sails Luxury Apartments Merimbula
4.0 star property
Merimbula
9.4 out of 10, Exceptional, (190)
"Great location, very clean, spacious rooms, great place to stay!"
Australia
Philip
The price is AU$490
includes taxes & fees
23 Dec - 24 Dec
Sails Luxury Apartments Merimbula
Premium Cabin - Sleeps 5 - Accessible | Terrace/patio
Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park

Reflections Bermagui - Holiday Park
3.0 star property
Bermagui
9.4 out of 10, Exceptional, (89)
"The cabin was very clean, great location and would stay again! "
Australia
Nicole
Reflections Bermagui - Holiday Park
View from property
Crown Apartments

Crown Apartments

Crown Apartments
4.0 star property
Merimbula
9.4 out of 10, Exceptional, (90)
"Rooms were excellent, my second stay here and love it, the location is perfect for a few minutes walk to restaurant options and the view from the room is great."
Australia
David
The price is AU$270
includes taxes & fees
18 Dec - 19 Dec
Crown Apartments
Lake view
The Palms Apartments

The Palms Apartments

The Palms Apartments
4.5 star property
Merimbula
9.4 out of 10, Exceptional, (51)
"Very clean, good facilities. Great location."
Australia
Kylie
The Palms Apartments
Exterior
Tathra Beach House Apartments

Tathra Beach House Apartments

Tathra Beach House Apartments
4.5 star property
Tathra
9.4 out of 10, Exceptional, (185)
"Great place to stay, clean and convenient."
Australia
Kylie
The price is AU$198
includes taxes & fees
18 Dec - 19 Dec
Tathra Beach House Apartments
Exterior
Summerhill Motor Inn

Summerhill Motor Inn

Summerhill Motor Inn
3.5 star property
Merimbula
9.2 out of 10, Wonderful, (404)
"Nice clean rooms, easy check in.."
Australia
Melissa
The price is AU$158
includes taxes & fees
18 Dec - 19 Dec
Summerhill Motor Inn
Seasonal outdoor pool, open 9:00 AM to 8:00 PM, free pool cabanas
Pelican Motor Inn

Pelican Motor Inn

Pelican Motor Inn
3.5 star property
Merimbula
9.2 out of 10, Wonderful, (319)
"Fresh updated rooms, great service and convenient location for dining options."
Australia
Anonymous traveller
The price is AU$159
includes taxes & fees
18 Dec - 19 Dec
Pelican Motor Inn
Front of property
Discovery Parks - Pambula Beach

Discovery Parks - Pambula Beach

Discovery Parks - Pambula Beach
3.0 star property
Pambula Beach
9.2 out of 10, Wonderful, (590)
" Enjoyed our 3-night stay, in the villa cabin, which was extremely clean, comfortable & just a short walk to the beach."
Australia
Terri
The price is AU$157
includes taxes & fees
18 Dec - 19 Dec
Discovery Parks - Pambula Beach
Designer toiletries, hair dryer, towels, soap
Robyns Nest Boutique Resort

Robyns Nest Boutique Resort

Robyns Nest Boutique Resort
4.0 star property
Merimbula
9.2 out of 10, Wonderful, (226)
"Very good stay"
Australia
Mick
The price is AU$257
includes taxes & fees
13 Jan - 14 Jan 2026
Robyns Nest Boutique Resort
Property grounds
Bega Caravan Park

Bega Caravan Park

Bega Caravan Park
2.5 star property
Bega
9.2 out of 10, Wonderful, (59)
"very quiet spot to stay, no doubt we will be back for a visit"
Australia
HEATHER
The price is AU$152
includes taxes & fees
11 Jan - 12 Jan 2026
Bega Caravan Park
Outdoor banquet area
Kianinny Bush Cottages

Kianinny Bush Cottages

Kianinny Bush Cottages
3.5 star property
Tathra
9.2 out of 10, Wonderful, (137)
"We had a great stay. Lot of activities."
Australia
Shrohith
The price is AU$178
includes taxes & fees
18 Dec - 19 Dec
Kianinny Bush Cottages
3 Bedroom Apartment
Cetacea Luxury Apartments

Cetacea Luxury Apartments

Cetacea Luxury Apartments
4.5 star property
Merimbula
9.2 out of 10, Wonderful, (20)
"spacious and comfortable and good location."
Australia
KHI
The price is AU$385
includes taxes & fees
18 Dec - 19 Dec
Cetacea Luxury Apartments
View from property
Top of the Lake Units

Top of the Lake Units

Top of the Lake Units
3.0 star property
Millingandi
9.2 out of 10, Wonderful, (18)
"Lovely stopover for us and our doggies. "
Australia
Isobel
The price is AU$516
includes taxes & fees
23 Dec - 24 Dec
Top of the Lake Units
Beach
Sapphire Waters Motor Inn

Sapphire Waters Motor Inn

Sapphire Waters Motor Inn
3.5 star property
Merimbula
9.0 out of 10, Wonderful, (291)
"Great overnight stay. Would recommend and stay again"
Australia
Maurice
The price is AU$152
includes taxes & fees
18 Dec - 19 Dec
Sapphire Waters Motor Inn
Queen Deluxe Room | Garden
Fairway Motor Inn

Fairway Motor Inn

Fairway Motor Inn
4.0 star property
Pambula
9.0 out of 10, Wonderful, (284)
"King size bed, generous room size, had crockery and cutlery "
Australia
David
The price is AU$153
includes taxes & fees
18 Dec - 19 Dec
Fairway Motor Inn
Polynesian Cabin | Living area
Tasman Holiday Parks – Merimbula

Tasman Holiday Parks – Merimbula

Tasman Holiday Parks – Merimbula
4.0 star property
Merimbula
9.0 out of 10, Wonderful, (396)
"Loved the pool, mini golf, jumping pillow and kids activities. "
Australia
Ying
The price is AU$157
includes taxes & fees
18 Dec - 19 Dec
Tasman Holiday Parks – Merimbula
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Nelson Hotel Reviews

Town Centre Motor Inn

Town Centre Motor Inn

10/10 Excellent
"Staff ok"
Florentino 3-night trip
Posted 5 days ago
Town Centre Motor Inn

Find out more about Nelson

Nelson Hostels information

Number of reviews
4,232
Accommodation
0 Hostels
Lowest Price
AU$152
Highest Price
AU$557

Frequently asked questions

What are the best hostels in Nelson?
You may like the nightly rates at this top accommodation option in the surrounding area, which has positive reviews from our customers: Bega Downs Motor Inn - 7.2 mi (11.5 km) from the heart of Nelson. Guests can enjoy free Wi-Fi, free parking and a restaurant at this hotel.
When is the best time of year to stay in a hostel in Nelson?
Good weather's always better when you're discovering new places, so here's some information about the seasons: The hottest months are usually January and February, with an average temperature of 19°C, while the coldest months are July and August, with an average of 11°C. Average annual precipitation for Nelson is 892 mm.
What is there to see and do in Nelson?
Depending on what interests you, you might appreciate these things around Nelson. Get out into nature with places such as Mimosa Rocks National Park, Cowdroy's Beach and Gillard's Beach. Cultural attractions include Bega Cheese Heritage Centre and Merimbula Imlay Historical Society. Additional attractions include Middle Beach, Tathra Beach and Bournda National Park.
What's the best way to get to and around Nelson while staying at a hostel?
Keep this information about transit options in and around Nelson in your back pocket to make the most of your stay: You can fly into the closest airport, which is Merimbula, NSW (MIM), 16.4 mi (26.4 km) from the city centre.

Explore a world of travel with Expedia