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

This weekend
5 Jun - 7 Jun
Next weekend
12 Jun - 14 Jun

Our top choices for Nelson 4-star hotels

Executive Spa Suite | Bathroom | Hair dryer, towels

The Commodore

The Commodore
4.0 star property
Mount Gambier
8.6 out of 10, Excellent, (968 reviews)
"Fantastic location close to the centre of town"
Australia
Lachlan
The price is £62
includes taxes & fees
28 Jun - 29 Jun
The Commodore
Apartment, 3 Bedrooms | Living area

Southgate Motel

Southgate Motel
4.0 star property
Mount Gambier
8.0 out of 10, Very good, (744 reviews)
"Staff friendly and helpful, spacious room, well-appointed. Hotel in convenient location to tourists sites."
Australia
Bruce
The price is £78
includes taxes & fees
5 Jul - 6 Jul
Southgate Motel
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, (164 reviews)
"Very Clean park"
Australia
Alex
The price is £102
includes taxes & fees
18 Jun - 19 Jun
Blue Lake Holiday Park
Garden

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1,001 reviews)
"Clean comfortable bed beautiful surroundings room service .. recommended"
Australia
Dave
The price is £89
includes taxes & fees
18 Jun - 19 Jun
The Barn Accommodation
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (248 reviews)
"Great stay"
Australia
Ryan
The price is £85
includes taxes & fees
23 Jun - 24 Jun
Colhurst House
Matthews Suite | Bathroom | Shower, free toiletries, hair dryer, towels

Park Hotel Mount Gambier

Park Hotel Mount Gambier
4.0 star property
Mount Gambier
8.8 out of 10, Excellent, (237 reviews)
"Great one night stop over. Love the cook your own breakfast!"
United Kingdom
karen
The price is £80
includes taxes & fees
9 Jun - 10 Jun
Park Hotel Mount Gambier
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, (63 reviews)
"Rooms were clean, comfortable with great amenities and fabulous location. Very easy booking process. "
Australia
Debra
Aloha Luxury Central Apartments
Orchard Chalet | Individually furnished, free WiFi, bed sheets

Clarendon Chalets

Clarendon Chalets
4.0 star property
Ob Flat
9.0 out of 10, Wonderful, (131 reviews)
"Nice cosy and quiet location. Only ten minutes from Mt Gambier. Beautiful relaxing gardens to stroll through. Very close to a great steak house."
Australia
Martin
The price is £88
includes taxes & fees
8 Jun - 9 Jun
Clarendon Chalets
Shower, rainfall showerhead, designer toiletries, hair dryer

Aloha Central Premium Studios

Aloha Central Premium Studios
4.0 star property
Mount Gambier
9.0 out of 10, Wonderful, (59 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 £102
includes taxes & fees
9 Jun - 10 Jun
Aloha Central Premium Studios
Terrace/patio

The Customs House Port MacDonnell

The Customs House Port MacDonnell
4.0 star property
Port Macdonnell
9.8 out of 10, Exceptional, (37 reviews)
"We loved our stay at The Customs House, it's beautifully furnished and feels very cosy. The beds were super comfortable with lovely linens. We especially liked having access to the rear courtyard, this was a lovely spot to eat our dinner and have a morning coffee while protected from the Port Mac wind. We will definitely be back! "
Australia
Alice
The price is £217
includes taxes & fees
9 Jun - 10 Jun
The Customs House Port MacDonnell
Standard Apartment, 1 Bedroom, Non Smoking, Kitchen (The Wisteria Suite) | Bathroom | Free toiletries, hair dryer, towels, soap

Wyatt Guest House

Wyatt Guest House
4.0 star property
Mount Gambier
8.4 out of 10, Very good, (105 reviews)
"The property was fantastic, plenty of room at an excellent price. Highly recommended "
Australia
KALIA
Wyatt Guest House
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

Colhurst House

Colhurst House

10/10 Excellent
"Great stay"
Ryan 1-night trip
Posted 1 day ago
Colhurst House

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

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