Find 4 Star Hotels in Nelson from $86

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Nelson 4 Star Hotels

Tonight
Apr 5 - Apr 6
Tomorrow
Apr 6 - Apr 7
Next weekend
Apr 10 - Apr 12
In two weeks
Apr 17 - Apr 19

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, (940 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
$77 nightly
The price is $86
Apr 26 - Apr 27
Total with taxes and fees
The Commodore
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)
"The room was spotless and the facilities were great "
Australia
Simion
$113 nightly
The price is $124
Apr 26 - Apr 27
Total with taxes and fees
Blue Lake Holiday Park
Exterior

Colhurst House

Colhurst House
4.0 star property
Mount Gambier
9.4 out of 10, Exceptional, (242 reviews)
"No frills budget room with a bed and a clean bathroom in a 150 year old quirky little mansion. The "breakfast served daily" note in this Expedia listing is to be interpreted as served downtown in the restaurant of your choice (and paid for by you) LOL. The vibe here is memorable and the history is fascinating. We loved our stay."
Canada
Terry
$114 nightly
The price is $126
Apr 22 - Apr 23
Total with taxes and fees
Colhurst House
Apartment, 3 Bedrooms | Living area

Southgate Motel

Southgate Motel
4.0 star property
Mount Gambier
8.0 out of 10, Very Good, (741 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
$80 nightly
The price is $89
Apr 10 - Apr 11
Total with taxes and fees
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, (235 reviews)
"This was a wonderful room, spacious and very comfortable. I would go to mount Gambier just to stay there again"
Australia
David
$81 nightly
The price is $90
Apr 12 - Apr 13
Total with taxes and fees
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-size 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
$122 nightly
The price is $135
Apr 19 - Apr 20
Total with taxes and fees
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
$110 nightly
The price is $121
Apr 6 - Apr 7
Total with taxes and fees
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
$257 nightly
The price is $284
Apr 13 - Apr 14
Total with taxes and fees
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

6/10 Okay
"Looks great from the front but the room was a little tired. Fridge configuration made it difficult to get food in and out of. Great location. No microwave in room, wanting people to use their restaurant. Couple of fast food breakfast options within walking distance. "
Bill 2-night trip
Posted 12 hours ago
The Commodore

Find out more about Nelson

Nelson Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Nelson, Victoria are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Nelson 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Nelson. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Nelson, Victoria, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Nelson hotels offer everything your heart desires.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Nelson?
With Expedia's sort and search filters, locking in a top deal on a 4-star hotel in Nelson just got easier. Start by entering your chosen arrival date and length of your trip. Then list the results by price and choose the option that best fits your budget and style.

  • Search for the lowest price from $86

What's the difference between 5-star and 4-star hotels in Nelson?
If you decide to spend your vacation at a 4-star hotel in Nelson, you'll usually find loads of conveniences to ensure you're relaxed, such as a pool, gym and restaurant. You can enjoy top-quality service and upmarket accommodations. Choose a 5-star hotel and you'll have access to a few extra perks — think around-the-clock concierge, on-site spas and opulent turndown services. You'll most likely get more amenities and exclusive services at a 5-star retreat, but both are fabulous options for luxury travelers.
Does Nelson have any 4-star all-inclusive resorts?
Finding vacation bliss in Nelson is as easy as typing in your travel details and clicking on our "All inclusive" filter. Stay and play where everything is already taken care of like your accommodations, food and activities, or go for a standard 4-star resort in or around this much-loved destination.