Compare and book 4 Star hotels in Nelson, Victoria

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Nelson 4 Star Hotels

Tonight
30 Aug - 31 Aug
Tomorrow
31 Aug - 1 Sep
Next weekend
5 Sep - 7 Sep
In two weeks
12 Sep - 14 Sep

Top Nelson 4 Star Hotels

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

The Commodore

4.0 star property
8.6 out of 10, Excellent, (877)
"A welcoming place to stay, within walking distance of the Main Street. "
The price is 2.014.918 ₫
2.216.410 ₫ total
includes taxes & fees
5 Sept - 6 Sept
The Commodore
The Barn Accommodation
The Farmhouse | Private kitchen | Coffee/tea maker

The Barn Accommodation

4.0 star property
9.4 out of 10, Exceptional, (1001)
"Great place to stay and very quiet area "
The price is 2.424.785 ₫
2.667.263 ₫ total
includes taxes & fees
31 Aug - 1 Sept
The Barn Accommodation
Blue Lake Holiday Park
Living room

Blue Lake Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (132)
"Good place to stay!"
The price is 2.928.514 ₫
3.221.365 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Blue Lake Holiday Park
Southgate Motel
BBQ/picnic Area

Southgate Motel

4.0 star property
8.0 out of 10, Very good, (722)
"Very comfortable stay and great service. "
The price is 2.027.433 ₫
2.230.176 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Southgate Motel
Colhurst House
Hallway

Colhurst House

4.0 star property
9.4 out of 10, Exceptional, (224)
"This place was one of the best in our 33 days Australian road trip, the place was so charming, clean and full of character. We stayed in two rooms and both were fantastic, highly recommended!"
The price is 2.972.317 ₫
3.269.549 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Colhurst House
Park Hotel Mount Gambier
Fridge, coffee/tea maker, electric kettle

Park Hotel Mount Gambier

4.0 star property
8.8 out of 10, Excellent, (228)
"All staff were very friendly and helpful. Convenient location. Large room and huge bed. Meals in the bistro were plentiful and well priced. "
The price is 2.033.659 ₫
2.237.059 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Park Hotel Mount Gambier
Aloha Central Premium Studios
BBQ/picnic Area

Aloha Central Premium Studios

4.0 star property
9.2 out of 10, Wonderful, (53)
"Fantastic style accommodation. Was very comfortable, everything worked as expected. I had a great stay "
The price is 2.999.036 ₫
3.298.974 ₫ total
includes taxes & fees
8 Sept - 9 Sept
Aloha Central Premium Studios
Wyatt Guest House
Fridge, oven, stovetop, dishwasher

Wyatt Guest House

4.0 star property
8.2 out of 10, Very good, (101)
"Absolutely beautiful venue to stay in very relaxing convenient and quiet. "
Wyatt Guest House
The Customs House Port MacDonnell
Apartment, 2 Bedrooms (Policeman's Residence) | Terrace/patio

The Customs House Port MacDonnell

4.0 star property
9.8 out of 10, Exceptional, (35)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
The price is 6.225.439 ₫
6.847.983 ₫ total
includes taxes & fees
31 Aug - 1 Sept
The Customs House Port MacDonnell
Clarendon Chalets
Terrace/patio

Clarendon Chalets

4.0 star property
9.0 out of 10, Wonderful, (127)
"Lovely surroundings and room spacious with comfy bed and nice linens "
The price is 2.424.785 ₫
2.667.263 ₫ total
includes taxes & fees
31 Aug - 1 Sept
Clarendon Chalets
Aloha Luxury Central Apartments
Aloha Luxury Central Apartment (1) | Premium bedding, soundproofing, iron/ironing board, free WiFi

Aloha Luxury Central Apartments

4.0 star property
9.8 out of 10, Exceptional, (60)
"Amazing accommodation perfect location parking everything was brilliant "
Aloha Luxury Central Apartments
MG Delux Apartment
House, 4 Bedrooms, 2 Bathrooms | Living area | Flat-screen TV, DVD player

MG Delux Apartment

4.5 star property
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"
MG Delux Apartment
Domain Two Apartment
Balcony

Domain Two Apartment

4.0 star property
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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.014.918 ₫

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.