Compare and book 4 Star hotels in Nelson, Victoria

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Nelson 4 Star Hotels

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, (876)
"A welcoming place to stay, within walking distance of the Main Street. "
The price is £62
includes taxes & fees
20 Sept - 21 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, (1000)
"Great place to stay and very quiet area "
The price is £65
includes taxes & fees
30 Aug - 31 Aug
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 £78
includes taxes & fees
10 Sept - 11 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 £55
includes taxes & fees
30 Aug - 31 Aug
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 £85
includes taxes & fees
30 Aug - 31 Aug
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 £62
includes taxes & fees
28 Aug - 29 Aug
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 £92
includes taxes & fees
29 Aug - 30 Aug
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 £191
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 £69
includes taxes & fees
8 Sept - 9 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
Domain Two Apartment
Balcony

Domain Two Apartment

4.0 star property
Domain Two Apartment
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Nelson

Nestled where the Glenelg River meets the Southern Ocean, this charming fishing village offers boat trips and prime spots for catching bream. Explore nearby Lower Glenelg National Park's limestone caves or take a scenic kayak journey along the peaceful river.

See all hotels in Nelson

Top Nelson Hotel Reviews

Find out more about Nelson

Find out more about Nelson

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 £55

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.