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
Enjoy meals in this kitchen with a dining table and chairs, a large island, and an oven.

The Commodore

4.0 star property
8.6 out of 10, Excellent, (864)
"Nice room, great location"
The price is £62
includes taxes & fees
10 Aug - 11 Aug
The Commodore
The Barn Accommodation
Enjoy cooking in this well-equipped kitchen with a large mirror above the sink, stainless steel appliances, and a wooden floor.

The Barn Accommodation

4.0 star property
9.4 out of 10, Exceptional, (1001)
"Spa is so good ! The bed is a bit too soft for me. Otherwise all perfect."
The price is £62
includes taxes & fees
26 Jul - 27 Jul
The Barn Accommodation
Colhurst House
Enter a grand space with a view of lush gardens through arched windows.

Colhurst House

4.0 star property
9.4 out of 10, Exceptional, (222)
"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 £78
includes taxes & fees
26 Jul - 27 Jul
Colhurst House
Southgate Motel
Relax by the rectangular pool surrounded by lounge chairs and a paved walkway.

Southgate Motel

4.0 star property
8.0 out of 10, Very good, (721)
"Very comfortable stay and great service. "
The price is £55
includes taxes & fees
27 Jul - 28 Jul
Southgate Motel
Blue Lake Holiday Park
Enjoy a spacious living area with a dining table, kitchenette, and cozy seating area.

Blue Lake Holiday Park

4.0 star property
9.2 out of 10, Wonderful, (131)
"Good place to stay!"
The price is £91
includes taxes & fees
20 Jul - 21 Jul
Blue Lake Holiday Park
The Customs House Port MacDonnell
Relax under the arched window with a view of the distant landscape, surrounded by a rustic patio setting.

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 Customs House Port MacDonnell
Wyatt Guest House
Compact kitchen with modern design, light-colored cabinetry, and wooden floor, featuring a refrigerator, oven, dishwasher, microwave, and sink.

Wyatt Guest House

4.0 star property
8.2 out of 10, Very good, (99)
"Absolutely beautiful venue to stay in very relaxing convenient and quiet. "
Wyatt Guest House
Aloha Central Premium Studios
Enjoy a relaxing outdoor space with a patio, table, and stools, perfect for unwinding.

Aloha Central Premium Studios

4.0 star property
9.2 out of 10, Wonderful, (52)
"Fantastic style accommodation. Was very comfortable, everything worked as expected. I had a great stay "
The price is £104
includes taxes & fees
14 Jul - 15 Jul
Aloha Central Premium Studios
Clarendon Chalets
Relax in the serene outdoor patio surrounded by lush greenery and comfortable seating.

Clarendon Chalets

4.0 star property
9.0 out of 10, Wonderful, (126)
"Lovely surroundings and room spacious with comfy bed and nice linens "
The price is £89
includes taxes & fees
28 Jul - 29 Jul
Clarendon Chalets
Park Hotel Mount Gambier
Compact kitchen with stainless steel stove, oven, and microwave, perfect for quick meal preparations.

Park Hotel Mount Gambier

4.0 star property
8.8 out of 10, Excellent, (227)
"Property focuses on F&B and gaming, and only has three suites. Was mentally prepared for some noise, but all was good. Service was warm and friendly. Recommend this to anyone going to Mt Gambier. "
The price is £66
includes taxes & fees
24 Jul - 25 Jul
Park Hotel Mount Gambier
Aloha Luxury Central Apartments
Traditional hotel with arched windows and decorative trim, offering a clean and well-maintained exterior.

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
Enjoy dining and cooking in this stylish room with a glass-top table, wall-mounted grill, and sliding glass door leading to a living area with a TV.

Domain Two Apartment

4.0 star property
Domain Two Apartment
MG Delux Apartment
Relax in this spacious living room with a large sofa, flat-screen TV, and dining area, offering a view of the outdoors.

MG Delux Apartment

4.5 star property
10.0 out of 10, Exceptional, (2)
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

Venture to sights like Nelson Streamside Reserve and Lower Glenelg National Park as you discover Nelson.

See all hotels in Nelson

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.