Cheap Hotels & Resorts in Nelson from NZ$126

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 Nelson Cheap Hotels

Our top choices for Nelson cheap hotels

Outdoor dining
Pinehaven Motel

Pinehaven Motel

Pinehaven Motel
2.5 star property
Nelson
6.6 out of 10, (13)
"Cheap accommodation. "
Australia
Kate
The price is NZ$126
includes taxes & fees
18 Dec - 19 Dec
Pinehaven Motel
Apartment, 2 Bedrooms (Policeman's Residence) | Terrace/patio
The Customs House Port MacDonnell

The Customs House Port MacDonnell

The Customs House Port MacDonnell
4.0 star property
Port Macdonnell
9.8 out of 10, Exceptional, (35)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
Australia
Robert
The price is NZ$446
includes taxes & fees
18 Dec - 19 Dec
The Customs House Port MacDonnell
BBQ/picnic Area
Aloha Central Premium Studios

Aloha Central Premium Studios

Aloha Central Premium Studios
4.0 star property
Mount Gambier
9.0 out of 10, Wonderful, (57)
"Fantastic style accommodation. Was very comfortable, everything worked as expected. I had a great stay "
Australia
Geoffrey
Aloha Central Premium Studios
Interior entrance
Delgattie Estate

Delgattie Estate

Delgattie Estate
3.5 star property
Mount Gambier
10.0 out of 10, Exceptional, (73)
"Beautiful complex, wonderful room and very clean. "
Australia
Will
The price is NZ$210
includes taxes & fees
13 Jan - 14 Jan 2026
Delgattie Estate
The Farmhouse | Private kitchen
The Barn Accommodation

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1001)
"Great place to stay and very quiet area "
Australia
Gordon
The price is NZ$178
includes taxes & fees
18 Dec - 19 Dec
The Barn Accommodation
Exterior detail
Mount Gambier Hotel

Mount Gambier Hotel

Mount Gambier Hotel
3.5 star property
Mount Gambier
9.0 out of 10, Wonderful, (279)
"The hotel rooms were clean and modern. Would definitely stay again."
Australia
Keith
The price is NZ$207
includes taxes & fees
11 Jan - 12 Jan 2026
Mount Gambier Hotel
Living room
Blue Lake Holiday Park

Blue Lake Holiday Park

Blue Lake Holiday Park
4.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (145)
"So much fun! Kids had a blast; on the go with all the park has to offer. The slides in the pool are elite"
Australia
Belinda
The price is NZ$257
includes taxes & fees
18 Dec - 19 Dec
Blue Lake Holiday Park
Hallway
Colhurst House

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (233)
"The staff were friendly and helpful. The room clean and comfortable. Easy parking and walkable to the shops, cafes and pubs. "
Australia
Karen
The price is NZ$206
includes taxes & fees
14 Jan - 15 Jan 2026
Colhurst House
Front of property
The Old Mount Gambier Gaol

The Old Mount Gambier Gaol

The Old Mount Gambier Gaol
3.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (125)
"It was an interesting stay. "
Australia
Jeffrey
The price is NZ$127
includes taxes & fees
26 Dec - 27 Dec
The Old Mount Gambier Gaol
Outdoor pool
Kalganyi Holiday Park

Kalganyi Holiday Park

Kalganyi Holiday Park
1.0 star property
Mount Gambier
7.0 out of 10, Good, (2)
"Ok it was some where to sleep "
Australia
Jodie
The price is NZ$129
includes taxes & fees
20 Dec - 21 Dec
Kalganyi Holiday Park
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 Nelson Hotel Reviews

Blue Lake Motel

Blue Lake Motel

10/10 Excellent
"yes"
grant 1-night trip
Posted 5 days ago
Blue Lake Motel

Frequently asked questions

What is Nelson like for travellers on a budget?
Check out discount places to stay in Nelson on Expedia.com and plan a holiday that sticks within your budget. You can scroll through a wide selection of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. With our site's helpful page filters, you can limit results by price per night, or by amenities that customers often look for like free parking and free airport transport. If you're hoping for reasonable options around local sights, such as Nelson Streamside Reserve or Lower Glenelg National Park, try out the location filters to narrow down your search. As you browse, click the heart button to save your favourites so that it's easy to find them and make your final decision. Need a car or a flight too? Choose from the Bundle and Save travel packages and discover more amazing deals when you reserve your transport at the same time.
When is the best time for a budget trip to Nelson?
Weather will likely play an important role when you plan your trip to Nelson, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Nelson is 689 mm.
What is there to see and do in Nelson?
You won't need to spend a lot to take advantage of things to see and do in Nelson. You can budget for the top local attractions on your list, and then make time for activities that are easy on the wallet. If you're eager to get outdoors, you can enjoy the natural setting at Nelson Streamside Reserve, Lower Glenelg National Park or Lower Glenelg River Conservation Park.
How can I get to Nelson and get around on a budget?
Looking at these ways to get around Nelson is a smart way to keep your trip affordable. The nearest airport is 24.6 mi (39.6 km) from the centre in Mount Gambier, SA (MGB). Nelson might not have very many public transport choices so a car rental could be a reasonable alternative to see the area.

Explore a world of travel with Expedia