Find 4 Star Hotels in Nelson

  • Plan, book, stay with confidence

  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Nelson 4 Star Hotels

This weekend
Next weekend

Compare Nelson 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

The Commodore

4.0 star property
8.6 out of 10, Excellent, (824)
"We loved the two big beds and the room felt very spacious. "
The price is AED 273
AED 301 total
includes taxes & fees
2 Feb - 3 Feb
The Commodore

The Barn Accommodation

4.0 star property
9.4 out of 10, Exceptional, (1000)
"The property and surrounds were lovely. The room was clean and well-presented. The only negative was that the room was very bright, as the bathroom door is made of glass and the bathroom blind doesn't block the light from the bright external lights. There are also bedside lights that can't be turned off, the wall switch just toggles them between bright and night-light mode. The staff at reception confirmed that this is how they are supposed to operate. Some people may enjoy this feature, so it's...
The price is AED 322
AED 354 total
includes taxes & fees
3 Mar - 4 Mar
The Barn Accommodation

Southgate Motel

4.0 star property
8.0 out of 10, Very Good, (707)
"Very nice older style motel with updated amenities inside. Clean and comfortable with lovely service. Pool was heaven after a hot day and was not chlorine but saltwater (yay). Lovely entryway with piano and curved staircase to upper floor. Restaurant on site that caters breakfast as well. We would definitely stay again. "
The price is AED 315
AED 348 total
includes taxes & fees
1 Feb - 2 Feb
Southgate Motel

Colhurst House

4.0 star property
9.4 out of 10, Exceptional, (210)
"Friendly welcoming staff. Lovely old charm property. Would recommend"
The price is AED 350
AED 386 total
includes taxes & fees
12 Feb - 13 Feb
Colhurst House

Blue Lake Holiday Park

4.0 star property
9.0 out of 10, Wonderful, (118)
"The cabin we stayed in was beautiful and new with a dishwasher. The kids really enjoyed the closed in pool particularly as it was very cold outside."
The price is AED 400
AED 441 total
includes taxes & fees
18 Feb - 19 Feb
Blue Lake Holiday Park

Clarendon Chalets

4.0 star property
9.0 out of 10, Wonderful, (126)
"In the country and very quiet."
The price is AED 373
AED 411 total
includes taxes & fees
14 Feb - 15 Feb
Clarendon Chalets

Park Hotel Mount Gambier

4.0 star property
8.6 out of 10, Excellent, (222)
"Comfortable and convenient "
The price is AED 311
AED 342 total
includes taxes & fees
10 Feb - 11 Feb
Park Hotel Mount Gambier

Aloha Central Premium Studios

4.0 star property
9.2 out of 10, Wonderful, (46)
"One of the places I’ve stayed at in Mt Gamb. Clean-comfortable with parking. Will be back again!"
The price is AED 444
AED 488 total
includes taxes & fees
13 Feb - 14 Feb
Aloha Central Premium Studios

Apartments on Tolmie

4.0 star property
9.0 out of 10, Wonderful, (54)
"Liked that parking garage was included as well as washing machine, dryer, outsise clothesline and bbq. There wasn't anything that we didn't like."
The price is AED 555
AED 613 total
includes taxes & fees
14 Feb - 15 Feb
Apartments on Tolmie

Aloha Luxury Central Apartments

4.0 star property
9.8 out of 10, Exceptional, (60)
"The accommodation close to nelson beach and 5 min walk to kmart. We had an great time."
The price is AED 731
AED 804 total
includes taxes & fees
19 Feb - 20 Feb
Aloha Luxury Central Apartments

The Customs House Port MacDonnell

4.0 star property
9.8 out of 10, Exceptional, (35)
"We had a fantastic stay. Customs house felt luxurious and was very spacious, with high ceilings) and comfortable to stay in with its old world charm. The breakfast basket was delicious and more than we could manage. I would stay here again in a heartbeat."
The price is AED 786
AED 865 total
includes taxes & fees
3 Mar - 4 Mar
The Customs House Port MacDonnell

Wyatt Guest House

4.0 star property
8.2 out of 10, Very Good, (98)
"Absolutely beautiful venue to stay in very relaxing convenient and quiet. "
Wyatt Guest House

MG Delux Apartment

4.5 star property
10.0 out of 10, Exceptional, (2)
"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"
MG Delux Apartment

Domain Two Apartment

4.0 star property
Domain Two Apartment
Save an average of 15% on thousands of hotels when you're signed in

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

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?
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.