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

This weekend
31 Jul - 2 Aug
Next weekend
7 Aug - 9 Aug

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, (998 reviews)
""Had a fantastic, comfortable stay. The room was spotless, the bed was incredibly comfortable, It's located right off the highway with plenty of free parking, making it a perfect, hassle-free stop for a road trip."
Australia
Virender
The price is 2.003.284 ₫
2.203.612 ₫ total
includes taxes & fees
14 Aug - 15 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 2.837.985 ₫
3.121.784 ₫ total
includes taxes & fees
4 Aug - 5 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)
"Good location ,comfortable and clean .easy parking "
Australia
raymond
The price is 2.795.031 ₫
3.074.534 ₫ total
includes taxes & fees
12 Aug - 13 Aug
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, (169 reviews)
"Family friendly and lots to do, pool was definitely the highlight with our kids"
Australia
Angela
The price is 3.260.345 ₫
3.586.379 ₫ total
includes taxes & fees
13 Aug - 14 Aug
Blue Lake Holiday Park
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (251 reviews)
"Great stay"
Australia
Ryan
The price is 2.837.985 ₫
3.121.784 ₫ total
includes taxes & fees
31 Jul - 1 Aug
Colhurst House
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
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 2.504.038 ₫
2.754.515 ₫ total
includes taxes & fees
2 Aug - 3 Aug
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)
"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
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)
"Loved it here, clean rooms, staff were very friendly and polite. Situated near fast food, fuel and shopping centre. Great central stay for visiting tourist areas."
Australia
Colleen
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
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

Blue Lake Holiday Park

Blue Lake Holiday Park

8/10 Good
"Staffs were nice and helpful. The property has full amenities and interior. The park was spacious and very well maintained. Cabin was a little dusty. There is trash on top of the wardrobes in one of the room."
Seth 1-night trip
Posted 2 days ago
Blue Lake Holiday Park

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

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.