Default HTG hotel image

Compare and book 4 Star hotels in Nelson, Victoria

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson 4 Star Hotels

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, (970 reviews)
"Fantastic location close to the centre of town"
Australia
Lachlan
The price is 2.022.537 ₫
2.224.791 ₫ total
includes taxes & fees
12 Jul - 13 Jul
The Commodore
Apartment, 3 Bedrooms | Living area

Southgate Motel

Southgate Motel
4.0 star property
Mount Gambier
8.0 out of 10, Very good, (745 reviews)
"Good location ,comfortable and clean .easy parking "
Australia
raymond
The price is 2.821.893 ₫
3.104.082 ₫ total
includes taxes & fees
28 Jun - 29 Jun
Southgate Motel
Garden

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1,002 reviews)
"Clean comfortable bed beautiful surroundings room service .. recommended"
Australia
Dave
The price is 2.865.260 ₫
3.151.786 ₫ total
includes taxes & fees
26 Jun - 27 Jun
The Barn Accommodation
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, (165 reviews)
"Very Clean park"
Australia
Alex
The price is 3.291.679 ₫
3.620.847 ₫ total
includes taxes & fees
22 Jun - 23 Jun
Blue Lake Holiday Park
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 2.696.631 ₫
2.966.387 ₫ total
includes taxes & fees
16 Jun - 17 Jun
Colhurst House
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 2.780.988 ₫
3.059.087 ₫ total
includes taxes & fees
15 Jun - 16 Jun
Clarendon Chalets
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, (238 reviews)
"Great one night stop over. Love the cook your own breakfast!"
United Kingdom
karen
The price is 2.528.103 ₫
2.780.988 ₫ total
includes taxes & fees
19 Jun - 20 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
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 3.231.137 ₫
3.554.288 ₫ total
includes taxes & fees
21 Jun - 22 Jun
Aloha Central Premium Studios
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

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 7.061.181 ₫
7.767.299 ₫ total
includes taxes & fees
15 Jun - 16 Jun
The Customs House Port MacDonnell
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
Terrace/patio

Domain Two Apartment

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

The Commodore

The Commodore

10/10 Excellent
"Everything"
Chandra 1-night trip
Posted 5 days ago
The Commodore

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

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.