Australia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Search Nelson, Victoria Hotels from AU$80

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

10 Best Hotels in Nelson

Pinehaven Motel
2.5 out of 5
6537-6541 Portland-Nelson Rd, Nelson, VIC
Free cancellationReserve now, pay when you stay
The price is AU$80 per night
0.79 km from city centre
3.6/5Good! (5 reviews)

"Close to Mobil Servo supplies and the Boat mooring and boat ramp. Close to significant attractions in the area, fishing. Caves, beach, etc."…"

Reviewed on 5 Jan. 2020

Pinehaven Motel
Nelson Victoria Luxury Holiday Accommodation
Get Rates
1.34 km from city centre
5/5Exceptional! (7 reviews)
Excellent accommodation

"The accommodation exceeded our expectation, it was well set up, great location and good communication with Kellie"…"

Reviewed on 13 Jul. 2020

Nelson Victoria Luxury Holiday Accommodation
Peaceful 3B Homewalk to River/town.cozy Wood Fire/acbirdlife Pet Friendly
Get Rates
1.28 km from city centre
5/5Exceptional! (3 reviews)
Nelson getaway

"We really enjoyed our 3 day getaway to Nelson. The property was lovely and clean, with brand new carpets and an abundance of condiments provided in the fridge and pantry. With a short walk to the kiosk, pub and river. Communication with the owner was excellent. We will definitely stay here ..."…"

Reviewed on 31 Jul. 2020

Peaceful 3B Homewalk to River/town.cozy Wood Fire/acbirdlife Pet Friendly
Buena Vista - Great Views and Access to the River
Get Rates
1.37 km from city centre
5/5Exceptional! (2 reviews)
Very enjoyable

"Spent a lovely Xmas here . Enjoyed the views from balconies. home had everything we needed . Thank you Georgie"…"

Reviewed on 30 Dec. 2019

Buena Vista - Great Views and Access to the River
Commodore on the Park
4 out of 5
Corner of Jubillee Highway and Penola, Mount Gambier, SA
The price is AU$137 per night
32.4 km from city centre
4.1/5Very Good! (464 reviews)

"Great place to stay. Convenient location, updated furnishings, clean. Asked for early check in and was happily accommodated. Thank you."…"

Reviewed on 18 Jul. 2020

Commodore on the Park
The Barn
4 out of 5
747 Glenelg River Road, Ob Flat, SA
The price is AU$149 per night
25.94 km from city centre
4.6/5Wonderful! (842 reviews)

"Great room and dinner- rooms were exactly what we expectedy"…"

Reviewed on 20 Mar. 2020

The Barn
Southgate Motel
3.5 out of 5
175 Commercial Street East, Mount Gambier, SA
Free cancellationReserve now, pay when you stay
The price is AU$138 per night
31.12 km from city centre
4/5Very Good! (603 reviews)

"The rooms had just been renovated. We had a bath suite and it was huge"…"

Reviewed on 5 Jul. 2020

Southgate Motel
Park Hotel Mount Gambier
4 out of 5
163 Commercial St West, Mount Gambier, SA
Free cancellationReserve now, pay when you stay
The price is AU$130 per night
32.89 km from city centre
4.3/5Excellent! (188 reviews)

"Location is very good, and have a great pub meal, but as it is a hotel, the noise and music seeped throughout the building late in the evening. The room was basic with an ensuite which could not be sectioned off. The amenities available to us in the kitchen were great, and the staff were ..."…"

Reviewed on 28 Feb. 2020

Park Hotel Mount Gambier
Red Carpet Motel
3 out of 5
193 Commercial Street East, Mount Gambier, SA
The price is AU$90 per night
30.97 km from city centre
3.7/5Good! (354 reviews)

"Excellent value for money and the staff were fabulous"…"

Reviewed on 28 Jan. 2020

Red Carpet Motel
Limestone Coast Tourist Park
4 out of 5
Corner of Princes Highway & Hawkins Rd, 225 Jubilee Highway East, Mount Gambier, SA
The price is AU$90 per night
28.7 km from city centre
3.8/5Good! (176 reviews)

"Exceptionally clean, spacious little unit on the hillside. Thanks for the free upgrade! Thourougly enjoyed my time in this incredibly beautiful city!"…"

Reviewed on 3 Jul. 2020

Limestone Coast Tourist Park
Don't see what you're looking for?
See all available properties in Nelson
View all properties
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.

Accommodation in Nelson

Pack your bags and get ready for an adventure unlike any you’ve ever experienced when you use to book a room at one of the hotels in Nelson, Victoria. We’ve compiled a massive selection of accommodation options, making it easy for you to score unbeatable deals on local hotels, motels, and resorts at any time of year.

Save big with packages

In addition to our rock-bottom room rates, you can save even more money and simplify your life by bundling your Nelson accommodation with your airfare. By combining your travel expenses into a single package, you’ll get access to special rates not available when booking separately and be ready to rock and roll as soon as you hit the ground.

Get exclusive offers

Here at Expedia, we offer top deals to help you get where you’re going without overpaying. And that certainly holds true with our trips to Nelson. You’ll find a ton of fantastic deals to this city on, though if you happen to find a lower rate on a hotel or package somewhere else, we’ll gladly match it.

Benefit from hotel reviews, photos, and virtual tours

When you use to book your hotel, you’ll know what to expect, because you can read reviews posted by travellers who have been there and done that. Our constantly growing collection of reviews gives you the inside scoop on some of the best tips and tricks for having an unforgettable holiday. We even have photo galleries and some online tours to give you an overview of everything you have to look forward to.

Sign up for member-only deals and VIP access

By signing up to Expedia Rewards, you’ll have access to the hottest Nelson hotel deals online. With our exclusive VIP program, you’ll enjoy tons of exclusive extras and deals to make the most of your time in Nelson, Victoria. From spa discounts to free drinks, select VIP Access hotels are ready to roll out the red carpet for you.

Book now, pay later—and forget about cancellation fees

If you’ve decided on the perfect accommodation, but aren’t quite ready to pay, you can reserve your room and hang on to your dollars until checkout. Over 79 hotels on in Nelson let you book now and pay later. And if your plans happen to change, you can always switch dates without worrying about being charged costly cancellation fees by

Why wait any longer?

There’s never been a better time to book cheap hotels in Nelson, Victoria - AU$80. Start your search today, and you’ll be amazed by the offers you find.

Frequently asked questions

What's the best place to stay in Nelson?
Based on our traveller data, Pinehaven Motel is one of the top choices for your stay. This property offers a restaurant and free WiFi. Other good options for your trip include Nelson Victoria Luxury Holiday Accommodation and Peaceful 3B Homewalk to River/town.cozy Wood Fire/acbirdlife Pet Friendly.
If I need to cancel my hotel reservation in Nelson, will I receive a refund?
Yes, the majority of hotel room reservations are fully refundable as long as you cancel prior to the accommodation’s cancellation deadline, which often is within 24-48 hours of check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within a 24-hour period of booking. Add your dates and click on “Search”, then use the filter option “free cancellation” to get top deals in Nelson.
What are some hotels with pools in Nelson?
The Henty: Features a restaurant, an indoor pool and free self-parking. Also, another option that features an on-site pool is Southgate Motel.

Recent Reviews in Nelson

More trip options