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

Tonight
20 Apr - 21 Apr
Tomorrow
21 Apr - 22 Apr
This weekend
24 Apr - 26 Apr
Next weekend
1 May - 3 May

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, (945 reviews)
"We have been in Australia for 39 days and this is the nicest hotel we have stayed in. Wish we had been able to stay more than one night "
United States
Denise
The price is £66
includes taxes & fees
9 May - 10 May
The Commodore
Garden

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1,001 reviews)
"Gardens were beautiful. Lovely stay."
Australia
Deborah
The price is £90
includes taxes & fees
4 May - 5 May
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, (161 reviews)
"Great place to stay with kids"
Australia
Mark
The price is £96
includes taxes & fees
26 Apr - 27 Apr
Blue Lake Holiday Park
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (243 reviews)
"The room was spotless and the gentleman who checked us in was personable."
Australia
Regina
The price is £86
includes taxes & fees
28 Apr - 29 Apr
Colhurst House
Apartment, 3 Bedrooms | Living area

Southgate Motel

Southgate Motel
4.0 star property
Mount Gambier
8.0 out of 10, Very good, (742 reviews)
"Short one night stay but very happy with room, very clean and comfortable bed. Out of ours check-in was easy. Convenient location on a main route. "
United Kingdom
wayne
The price is £87
includes taxes & fees
9 May - 10 May
Southgate Motel
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, (236 reviews)
"This was a wonderful room, spacious and very comfortable. I would go to mount Gambier just to stay there again"
Australia
David
The price is £80
includes taxes & fees
28 Apr - 29 Apr
Park Hotel Mount Gambier
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, (104 reviews)
"The property was fantastic, plenty of room at an excellent price. Highly recommended "
Australia
KALIA
Wyatt Guest 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, (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 £104
includes taxes & fees
3 May - 4 May
Aloha Central Premium Studios
Orchard Chalet | Individually furnished, free WiFi, bed sheets

Clarendon Chalets

Clarendon Chalets
4.0 star property
Ob Flat
9.0 out of 10, Wonderful, (129 reviews)
"The part that stood out was the location. The house was nestled in a grove of trees loaded with native birds. Lots of cockatoos greeted us every morning and evening! "
United States
Carl
The price is £93
includes taxes & fees
21 Apr - 22 Apr
Clarendon Chalets
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)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
Australia
Robert
The price is £218
includes taxes & fees
24 Apr - 25 Apr
The Customs House Port MacDonnell
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, (62 reviews)
"Rooms were clean, comfortable with great amenities and fabulous location. Very easy booking process. "
Australia
Debra
Aloha Luxury Central Apartments
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
"Nice friendly staff, comfortable beds and a good sized room"
Gareth 1-night trip
Posted 7 days 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 £66

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