Compare and book 4 Star hotels in Nelson, Victoria

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 4 Star Hotels

Tonight
30 Nov - 1 Dec
Tomorrow
1 Dec - 2 Dec
Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec

Top Nelson 4 Star Hotels

Three-Bedroom House- 1 Fairlie Streeet | Private kitchen | Electric kettle
The Commodore

The Commodore

4.0 star property
Mount Gambier
8.6 out of 10, Excellent, (902)
"It was confirm able but nothing special good location "
Canada
Deborah
The price is 2.041.048 ₫
2.245.153 ₫ total
includes taxes & fees
7 Dec - 8 Dec
The Commodore
The Farmhouse | Private kitchen | Coffee/tea maker
The Barn Accommodation

The Barn Accommodation

4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1002)
"Great place to stay and very quiet area "
Australia
Gordon
The price is 2.428.978 ₫
2.671.876 ₫ total
includes taxes & fees
4 Dec - 5 Dec
The Barn Accommodation
BBQ/picnic Area
Southgate Motel

Southgate Motel

4.0 star property
Mount Gambier
8.0 out of 10, Very good, (731)
"Very comfortable stay and great service. "
Australia
Frank
The price is 2.989.994 ₫
3.288.993 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Southgate Motel
Living room
Blue Lake Holiday Park

Blue Lake Holiday Park

4.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (144)
"Kids friendly, pet friendly. Indoor pool is a bonus."
Australia
gurpreet
The price is 2.933.579 ₫
3.226.937 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Blue Lake Holiday Park
Hallway
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 2.977.457 ₫
3.275.203 ₫ total
includes taxes & fees
30 Nov - 1 Dec
Colhurst House
Fridge, coffee/tea maker, electric kettle
Park Hotel Mount Gambier

Park Hotel Mount Gambier

4.0 star property
Mount Gambier
8.8 out of 10, Excellent, (231)
"All staff were very friendly and helpful. Convenient location. Large room and huge bed. Meals in the bistro were plentiful and well priced. "
Australia
Bronwen
The price is 2.350.561 ₫
2.585.686 ₫ total
includes taxes & fees
4 Dec - 5 Dec
Park Hotel Mount Gambier
BBQ/picnic Area
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
The price is 3.004.223 ₫
3.304.680 ₫ total
includes taxes & fees
3 Dec - 4 Dec
Aloha Central Premium Studios
Terrace/patio
Clarendon Chalets

Clarendon Chalets

4.0 star property
Ob Flat
9.0 out of 10, Wonderful, (128)
"In the country and very quiet."
Australia
George
Clarendon Chalets
Apartment, 2 Bedrooms (Policeman's Residence) | Terrace/patio
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 6.577.669 ₫
7.235.436 ₫ total
includes taxes & fees
30 Nov - 1 Dec
The Customs House Port MacDonnell
Aloha Luxury Central Apartment (1) | Premium bedding, soundproofing, iron/ironing board, free WiFi
Aloha Luxury Central Apartments

Aloha Luxury Central Apartments

4.0 star property
Mount Gambier
9.8 out of 10, Exceptional, (61)
"Amazing accommodation perfect location parking everything was brilliant "
Australia
Kylie
Aloha Luxury Central Apartments
Fridge, oven, stovetop, dishwasher
Wyatt Guest House

Wyatt Guest House

4.0 star property
Mount Gambier
8.2 out of 10, Very good, (101)
"Beautiful older property Beautifully presented "
Australia
Stephen
Wyatt Guest House
House, 4 Bedrooms, 2 Bathrooms | Living area | Flat-screen TV, DVD player
MG Delux Apartment

MG Delux Apartment

4.5 star property
Mount Gambier
10.0 out of 10, Exceptional, (2)
"Excellent place to stay at when visiting Mt. Gambier. We felt like we were at home with all the facilities of an every day home. The outdoor pergola and BBQ finished it off perfectly. We would definitely recommend this place to anyone coming to Mt. Gambier either for work or pleasure. A big thank you to Carol for making the arrangements a breeze. Thank you"
Australia
Adis
MG Delux Apartment
Balcony
Domain Two Apartment

Domain Two Apartment

4.0 star property
Mount Gambier
Domain Two Apartment
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

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Nelson?
Expedia can help you easily find the perfect 4-star hotel for your getaway in Nelson. Use our handy filter tool to fine-tune your search by things like price, amenities and star rating and get access to awesome deals in a couple of clicks.

  • Search for the lowest price from 2.245.153 ₫

What's the difference between 5-star and 4-star hotels in Nelson?
Treat yourself to luxury living during your Nelson getaway by checking in to a 4-star hotel. As well as featuring upscale surroundings, these retreats are typically filled with amenities, including complimentary bathrobes, large beds and plenty more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Round-the-clock concierge assistance, elegant furnishings and gourmet dining are a few of the exclusive conveniences and services you'll likely have access to.
Does Nelson have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to search for your next getaway in Nelson where everything is taken care of, from your meals to your accommodation, activities and entertainment. We can also help you find standard 4-star stays in and around this popular destination.

Explore a world of travel with Expedia