Cheap Hotels & Resorts in Nelson from AU$70

  • 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

Best Nelson Cheap Hotels

Chelsea Park Motor Lodge

3.5 star property
9.6 out of 10, Exceptional, (378)
"Awesome location, room well fitted and clean. Staff helpful. "
The price is AU$151
includes taxes & fees
1 Dec - 2 Dec
Chelsea Park Motor Lodge

Rutherford Hotel Nelson

4.0 star property
8.8 out of 10, Excellent, (484)
"Clean, spacious room. Beside church/park with mature gardens and trees. Easy walking to restaurants and shops. A landmark in Nelson that is clearly visible from a long distance. "
The price is AU$178
includes taxes & fees
16 Dec - 17 Dec
Rutherford Hotel Nelson

Beaches Nelson

4.0 star property
9.6 out of 10, Exceptional, (197)
"Great hosts and a stunning location "
The price is AU$183
includes taxes & fees
29 Nov - 30 Nov
Beaches Nelson

Tasman Bay Backpackers

2.0 star property
9.0 out of 10, Wonderful, (122)
"2nd stay"
The price is AU$70
includes taxes & fees
24 Nov - 25 Nov
Tasman Bay Backpackers

Harbourside Lodge

4.0 star property
9.4 out of 10, Exceptional, (511)
"A bit industrial "
The price is AU$177
includes taxes & fees
4 Dec - 5 Dec
Harbourside Lodge

Arcadia Motel

3.5 star property
9.2 out of 10, Wonderful, (177)
"I had an excellent experience, top notch."
The price is AU$144
includes taxes & fees
7 Dec - 8 Dec
Arcadia Motel

Downtown Backpackers

2.0 star property
6.0 out of 10, (62)
"I don't know how Expedia could list such a property on its website. The property is indicated as a backpacker establishment but it is more a boarding house for the down and out. The premises were filthy and unsanitary, the carpet was solid with dirt and sticky, the sheets had blood stains on them, there was rubbish and boxes lying everywhere in the common areas. I felt unsafe. When I told the proprietor that I wanted to leave she insisted on taking a cancellation fee. There was nothing else...
The price is AU$85
includes taxes & fees
24 Nov - 25 Nov
Downtown Backpackers

Bridge Backpackers

2.0 star property
8.4 out of 10, Very good, (146)
"Dorm was spacious and clean. Plenty of bathrooms and showers. I arrived after reception, and I found the information for late check in was easy. Good hostel :) "
The price is AU$109
includes taxes & fees
24 Nov - 25 Nov
Bridge Backpackers

Paradiso Backpacker Hostel

2.0 star property
7.6 out of 10, Good, (67)
"awesome wee place friendly and helpful staff lovely last minute decision "
Paradiso Backpacker Hostel

Wakatu Lodge - Hostel

2.0 star property
8.8 out of 10, Excellent, (20)
"Very enjoyable and comfortable, would stay again without doubt."
Wakatu Lodge - 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 Nelson
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 is Nelson like for travellers on a budget?
Nelson offers cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travellers. You can find ways to save money while getting to know this destination, which is home to attractions such as Nelson Market, Trafalgar Park and Nelson Provincial Museum.
What's the best accommodation for a budget-friendly stay in Nelson?
Based on our traveller reviews, Bridge Backpackers is a top choice for a less expensive stay. Other choices for your budget-friendly stay include Tasman Bay Backpackers and Downtown Backpackers.
How many low-cost hotels can I expect to find in Nelson?
Expedia has 10 hotels in Nelson that are ideal if you are watching your pennies.
When is the best time for a budget trip to Nelson?
Weather is probably a major factor 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 16°C, while the coldest months are July and August, with an average of 8°C. Average annual precipitation for Nelson is 1538 mm.
What is there to see and do in Nelson?
Nelson attracts visitors with its major shopping area and fantastic dining options, and offers plenty to see and do without spending a fortune. You can budget for the top local attractions on your list, and then fill your itinerary with sights that are easy on the wallet. Head to Nelson Market and Montgomery Square for some bargain shopping, or hunt for deals at Richmond Mall.
How can I get to Nelson and get around on a budget?
Scoping out the transportation options in Nelson can help keep you on budget. The most convenient airport is 3.6 mi (5.9 km) from the centre in Nelson (NSN). However, if that doesn’t suit your budget, you can look into flights to Blenheim (BHE-Woodbourne), which is 34.6 mi (55.6 km) away. Nelson may not have many public transport options to choose from so a car rental could be an economical alternative to see more of the area.