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

Tonight
29 Apr - 30 Apr
Tomorrow
30 Apr - 1 May
This weekend
1 May - 3 May
Next weekend
8 May - 10 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, (953 reviews)
"Nice friendly staff, comfortable beds and a good sized room"
Australia
Gareth
The price is 2.236.228 ₫
2.459.851 ₫ total
includes taxes & fees
17 May - 18 May
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)
"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 2.918.277 ₫
3.210.105 ₫ total
includes taxes & fees
30 Apr - 1 May
Southgate Motel
Garden

The Barn Accommodation

The Barn Accommodation
4.0 star property
Ob Flat
9.2 out of 10, Wonderful, (1,000 reviews)
"Gardens were beautiful. Lovely stay."
Australia
Deborah
The price is 2.924.298 ₫
3.216.728 ₫ total
includes taxes & fees
28 May - 29 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, (162 reviews)
"Great place to stay with kids"
Australia
Mark
The price is 3.359.502 ₫
3.695.452 ₫ total
includes taxes & fees
6 May - 7 May
Blue Lake Holiday Park
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (243 reviews)
"Great welcome. Property was full of character. Good location "
United Kingdom
Robert
The price is 2.926.412 ₫
3.219.053 ₫ total
includes taxes & fees
4 May - 5 May
Colhurst House
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 2.580.194 ₫
2.838.289 ₫ total
includes taxes & fees
9 May - 10 May
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, (105 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 3.361.827 ₫
3.697.934 ₫ total
includes taxes & fees
11 May - 12 May
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)
"The whole experience was wonderful and the location close to the beach and jetty was perfect"
Australia
Robert
The price is 7.206.674 ₫
7.927.341 ₫ total
includes taxes & fees
30 May - 31 May
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
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 3.010.307 ₫
3.311.338 ₫ total
includes taxes & fees
29 May - 30 May
Clarendon Chalets
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

8/10 Good
"A little far from the centre of the city. Good quality soap. Choice of TV channels good also."
Andrew 2-night trip
Posted 4 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.459.851 ₫

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.