Default HTG hotel image

Compare and book 4 Star hotels in Nelson, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson 4 Star Hotels

Our top choices for Nelson 4-star hotels

Two-Bedroom Suite | Minibar, iron/ironing board, free WiFi, bed sheets

The Commodore

The Commodore
4.0 star property
Mount Gambier
8.6 out of 10, Excellent, (991 reviews)
"Staff great , clean room"
Australia
John
The price is £65
includes taxes & fees
19 Aug - 20 Aug
The Commodore
Garden

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1,000 reviews)
"A very comfortable place to stay and eat. Would recommend this place to all."
Australia
Ian
The price is £83
includes taxes & fees
20 Aug - 21 Aug
The Barn Accommodation
Apartment, 3 Bedrooms | Living area

Southgate Motel

Southgate Motel
4.0 star property
Mount Gambier
8.2 out of 10, Very good, (748 reviews)
The price is £76
includes taxes & fees
22 Aug - 23 Aug
Southgate Motel
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (250 reviews)
"Great stay"
Australia
Ryan
The price is £79
includes taxes & fees
25 Jul - 26 Jul
Colhurst House
Iron/ironing board, free WiFi, bed sheets

Blue Lake Holiday Park

Blue Lake Holiday Park
4.0 star property
Mount Gambier
9.2 out of 10, Wonderful, (167 reviews)
"Very Clean park"
Australia
Alex
The price is £98
includes taxes & fees
5 Aug - 6 Aug
Blue Lake Holiday Park
Full-sized fridge, microwave, stovetop, electric kettle

Aloha Central Premium Studios

Aloha Central Premium Studios
4.0 star property
Mount Gambier
9.0 out of 10, Wonderful, (60 reviews)
"Great stay, we will be booking again when in Mt Gambier. A convection microwave would be useful for staying 3-4 nights so we could cook rather than just heat? Excellent otherwise."
Australia
David
The price is £100
includes taxes & fees
30 Jul - 31 Jul
Aloha Central Premium Studios
Pierce Suite | Minibar, iron/ironing board, free WiFi, bed sheets

Park Hotel Mount Gambier

Park Hotel Mount Gambier
4.0 star property
Mount Gambier
8.8 out of 10, Excellent, (239 reviews)
"Such a great accommodation stopover, convenient and central."
Australia
John
The price is £78
includes taxes & fees
27 Jul - 28 Jul
Park Hotel Mount Gambier
Orchard Chalet | Free WiFi, individually furnished, bed sheets

Clarendon Chalets

Clarendon Chalets
4.0 star property
Ob Flat
9.0 out of 10, Wonderful, (131 reviews)
Clarendon Chalets
42-inch flat-screen TV with digital channels, TV

Wyatt Guest House

Wyatt Guest House
4.0 star property
Mount Gambier
8.4 out of 10, Very good, (106 reviews)
"Very spacious, multiple rooms and enough beds for 5 (altough it wa just the two of us). Fully equipped kitchen. Bed very comfortable. Hosts turned on the heating so it was lovely and cosy when we arrived on a cold day. Location is on a very quiet side street with onsite parking. Only suggestion is that since there is only one bathroom, that the other toilet / basin should have a mirror and towel rail added so basic ablutions can be performed by someone else."
Australia
Brian
Wyatt Guest House
Aloha Luxury Central Apartment (2) | 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, (64 reviews)
"Rooms were clean, comfortable with great amenities and fabulous location. Very easy booking process. "
Australia
Debra
The price is £105
includes taxes & fees
23 Jul - 24 Jul
Aloha Luxury Central Apartments
Terrace/patio

The Customs House Port MacDonnell

The Customs House Port MacDonnell
4.0 star property
Port Macdonnell
9.8 out of 10, Exceptional, (38 reviews)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
Australia
Robert
The Customs House Port MacDonnell
Terrace/patio

Domain Two Apartment

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

The Commodore

The Commodore

8/10 Good
"Again , the staff are very welcoming and accommodating"
John 1-night trip
Posted 1 day ago
The Commodore

Find out more about 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 £65

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.