Search Nelson Hostels

  • 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
8 May - 10 May
In two weeks
15 May - 17 May
In one month
29 May - 31 May
In two months
26 June - 28 June
No exact matches found, but these alternatives could be just right

Recommended hotels in Nelson

Queen Deluxe Room | Garden

Fairway Motor Inn

Fairway Motor Inn
4.0 star property
Pambula
9.0 out of 10, Wonderful, (297 reviews)
"Room was clean, people were very pleasant and the area was very beautiful!"
Australia
Arabella
The price is AU$124
includes taxes & fees
6 May - 7 May
Fairway Motor Inn
2 bars/lounges

Grand Hotel Bega

Grand Hotel Bega
2.0 star property
Bega
8.6 out of 10, Excellent, (71 reviews)
"Good parking, friendly staff, good meals"
Australia
Jim
The price is AU$103
includes taxes & fees
17 May - 18 May
Grand Hotel Bega
Lobby

Top of the Lake Units

Top of the Lake Units
3.0 star property
Millingandi
9.4 out of 10, Exceptional, (22 reviews)
"Good clean comfortable ideal spot when traveling with pets"
Australia
Richard
The price is AU$166
includes taxes & fees
2 June - 3 June
Top of the Lake Units
Interior

Adorable Guest House with fireplace in forest setting. One or two Queen Beds.

Adorable Guest House with fireplace in forest setting. One or two Queen Beds.
Wallagoot
9.8 out of 10, Exceptional, (41 reviews)
"Suitable amenities, lovely location, great communication"
Australia
Michelle R.
The price is AU$207
includes taxes & fees
3 May - 4 May
Adorable Guest House with fireplace in forest setting. One or two Queen Beds.
Front of property

Discovery Parks - Pambula Beach

Discovery Parks - Pambula Beach
3.0 star property
Pambula Beach
9.2 out of 10, Wonderful, (608 reviews)
"Lovely caravan park, very family friendly. Highly recommended for families."
Australia
David
The price is AU$102
includes taxes & fees
6 May - 7 May
Discovery Parks - Pambula Beach
Exterior

Commercial Hotel Bega

Commercial Hotel Bega
2.0 star property
Bega
7.2 out of 10, Good, (22 reviews)
"great!"
Australia
Tom
The price is AU$92
includes taxes & fees
6 May - 7 May
Commercial Hotel Bega
Terrace/patio

Inspiring view!

Inspiring view!
Myrtle Mountain
10.0 out of 10, Exceptional, (17 reviews)
"Fabulous view, nice and quiet. "
Australia
Wendan
The price is AU$324
includes taxes & fees
3 May - 4 May
Inspiring view!
Beach nearby

Bermagui Motor Inn

Bermagui Motor Inn
3.5 star property
Bermagui
8.8 out of 10, Excellent, (457 reviews)
"Perfect location and plenty of room for my large boat. Would stay there again no problems "
Australia
Matthew
The price is AU$180
includes taxes & fees
4 May - 5 May
Bermagui Motor Inn
Exterior

Kianinny Bush Cottages

Kianinny Bush Cottages
3.5 star property
Tathra
9.2 out of 10, Wonderful, (144 reviews)
"I had such an enjoyable stay I wish I could have stayed a little longer. The cottage was very clean and well equipped. The onsite mini golf was also a lot of fun! "
Australia
Raluca
The price is AU$220
includes taxes & fees
4 May - 5 May
Kianinny Bush Cottages
Aerial view

NRMA Tathra Beachfront Holiday Park

NRMA Tathra Beachfront Holiday Park
3.5 star property
Tathra
9.4 out of 10, Exceptional, (50 reviews)
"Beach shack was clean, quiet and close to beach and shops."
Australia
George
The price is AU$129
includes taxes & fees
10 May - 11 May
NRMA Tathra Beachfront Holiday Park
Front of property

Robyns Nest Boutique Resort

Robyns Nest Boutique Resort
4.0 star property
Merimbula
9.2 out of 10, Wonderful, (230 reviews)
"Nice quiet location, big size room with all facilities. "
Australia
Oksana
The price is AU$184
includes taxes & fees
31 May - 1 June
Robyns Nest Boutique Resort
Terrace/patio

Bermagui Beach Hotel

Bermagui Beach Hotel
3.0 star property
Bermagui
9.6 out of 10, Exceptional, (203 reviews)
"Was a nice spot for a quick stay "
Australia
Ron
The price is AU$169
includes taxes & fees
24 May - 25 May
Bermagui Beach Hotel
Deluxe Bungalow | Private kitchen

Bega Caravan Park

Bega Caravan Park
2.5 star property
Bega
9.2 out of 10, Wonderful, (60 reviews)
"It was fine. Just a bit dirty. Coffee tablehad sticky stuff all over it. Couch very stained. Furniture weathered, but easy access and prettycomfortable. Nice to have our our 2 bedroomcabin. Good location. Not too noisy"
Australia
Louise
The price is AU$147
includes taxes & fees
26 May - 27 May
Bega Caravan Park
The Escape | Balcony view

NRMA Merimbula Beach Holiday Resort

NRMA Merimbula Beach Holiday Resort
4.5 star property
Merimbula
9.0 out of 10, Wonderful, (587 reviews)
"We stayed here as a family with young kids and had a really great experience. The park is extremely well set up for families — the pool, splash area and jumping pillow kept the kids entertained for hours. The facilities were clean and well maintained, and the overall layout of the park makes it easy to relax while still keeping an eye on the kids. The location is a standout. Being able to walk down to the beach in the morning for a coffee and some sand play was a highlight, and it’s only a...
Australia
Mitchell
The price is AU$123
includes taxes & fees
6 May - 7 May
NRMA Merimbula Beach Holiday Resort
Terrace/patio

Idlewilde Country & Town Motorinn

Idlewilde Country & Town Motorinn
3.5 star property
Pambula
8.6 out of 10, Excellent, (129 reviews)
"Very happy with my stay"
Australia
Jason
The price is AU$140
includes taxes & fees
4 May - 5 May
Idlewilde Country & Town Motorinn
2 Bedroom Ocean View Spa | Balcony view

Tathra Beach House Apartments

Tathra Beach House Apartments
4.5 star property
Tathra
9.6 out of 10, Exceptional, (191 reviews)
"Great place to stay, clean and convenient."
Australia
Kylie
The price is AU$209
includes taxes & fees
6 May - 7 May
Tathra Beach House Apartments
Outdoor pool

BIG4 Wallaga Lake Holiday Park

BIG4 Wallaga Lake Holiday Park
3.0 star property
Wallaga Lake
8.6 out of 10, Excellent, (53 reviews)
"staff are very friendly and helpful, clean close to the area we visited"
Australia
Fouad
The price is AU$151
includes taxes & fees
5 May - 6 May
BIG4 Wallaga Lake Holiday Park
View from room

Harbourview House

Harbourview House
4.0 star property
Bermagui
9.6 out of 10, Exceptional, (304 reviews)
"This is a lovely spot. Easy parking, super staff. The dryer was not working and I did not have time to line dry. The staff were super helpful at letting me use an in house machine to dry the clothes. Also the room is well decorated. The kitchen was in an alcove at the back making it feel like a little apartment. Lots of space for luggage. Thanks! "
United States
andrea
The price is AU$189
includes taxes & fees
6 May - 7 May
Harbourview House
Triple Room, Non Smoking, Private Bathroom

The Black Dolphin Motel

The Black Dolphin Motel
2.0 star property
Merimbula
8.4 out of 10, Very good, (21 reviews)
"Very friendly and nice reception."
Sweden
Gunnar
The price is AU$142
includes taxes & fees
13 May - 14 May
The Black Dolphin Motel
Executive Queen Room | Living area

Bega Village Motor Inn

Bega Village Motor Inn
3.5 star property
Bega
8.8 out of 10, Excellent, (503 reviews)
"Lovely staff, great location with plenty of parking space. "
Australia
Cameron
The price is AU$168
includes taxes & fees
6 May - 7 May
Bega Village Motor Inn
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

Bellbird Lakeside Cottage

Bellbird Lakeside Cottage

10/10 Excellent
"Lovely little cottage. Peaceful clean and well equiped. Gorgeous view of the lake. "
Maria P. 4-night trip
Posted 7 hours ago
Bellbird Lakeside Cottage

Find out more about Nelson

Nelson Hostels information

Number of reviews
3,314
Accommodation
0 Hostels
Lowest Price
AU$92
Highest Price
AU$220

Frequently asked questions

What are the best hostels in Nelson?
Our guests like these places to stay in the area, and they may have budget-friendly rates: Sapphire Waters Motor Inn - 15.1 mi (24.3 km) from the heart of Nelson. Property features at this motel include free parking and 2 outdoor pools. Coast Resort Merimbula - 15.6 mi (25.1 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 Merimbula Imlay Historical Society and Bega Cheese Heritage Centre. Additional attractions include Middle Beach, Tathra Beach and Tura Beach Country Club.
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