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

Tonight
13 Sep - 14 Sep
Tomorrow
14 Sep - 15 Sep
Next weekend
18 Sep - 20 Sep
In two weeks
25 Sep - 27 Sep

Our top choices for Nelson 4-star hotels

A hotel room with two beds, a TV, a desk, and a sliding glass door leading to a balcony.
A modern building with a sign indicating 'CONINO DORE' and services like accommodation, restaurant, and bar.
A modern lounge area with a bar, leather sofas, and a large window offering a view of the street.
A modern kitchen with a dishwasher, a sink, and a window overlooking greenery.

1. The Commodore

The Commodore
Mount Gambier
Australia
John
2.081.330 ₫
2.289.463 ₫ total
includes taxes & fees
13 Sept - 14 Sept
The Commodore
A garden pathway flanked by neatly trimmed hedges and flowering plants, leading to a building entrance.
A modern hotel room with a large bed, a desk, and a view of the outdoors.
A building with a yellow facade, a central entrance, and a pathway flanked by pink flowers.
A modern kitchen with white cabinets, stainless steel appliances, and a wooden floor.

2. The Barn Accommodation

The Barn Accommodation
Ob Flat
Australia
Ian
2.871.966 ₫
3.159.163 ₫ total
includes taxes & fees
13 Sept - 14 Sept
The Barn Accommodation
A dining area with a table and chairs, a sofa, and a kitchen in the background.
A modern kitchen with white cabinets, a built-in oven, and a bar area with stools.
A neatly made bed with patterned pillows, a wooden headboard, and two bedside lamps.
A modern building with a covered entrance, large windows, and a brick facade.

3. Southgate Motel

Southgate Motel
Mount Gambier
Australia
raymond
2.771.937 ₫
3.049.131 ₫ total
includes taxes & fees
26 Sept - 27 Sept
Southgate Motel
A modern two-story house with a covered balcony, large windows, and a well-maintained garden with various plants.
A modern kitchen with a central island, a dining area with a table and chairs, a grey sofa, and a large window offering a view of the outdoors.
An indoor water slide with a transparent roof and a pool area.
A modern living room with a flat-screen TV, a sofa, a dining table with chairs, and a ceiling fan.

4. Blue Lake Holiday Park

Blue Lake Holiday Park
Mount Gambier
Australia
Malcolm
Blue Lake Holiday Park
A building with a black door, white walls, and a balcony with black railings.
A bedroom with a bed, bedside tables, a TV, a desk, and a chair.
A hallway with a wooden railing, a red carpet, and a view through a glass door to the outside.
A traditional living room with a fireplace, two armchairs, a sofa, and a patterned rug.

5. Colhurst House

Colhurst House
Mount Gambier
Australia
Alex
2.956.419 ₫
3.252.079 ₫ total
includes taxes & fees
28 Sept - 29 Sept
Colhurst House
A modern living room with a grey sofa, a wooden coffee table, a TV, and a desk with a chair.
A corner room with a wooden floor, a striped chair, a small wooden table, and a window with blinds.
A living room with a fireplace, two sofas, and a wooden floor.
A sign for The Park Hotel listing amenities like Accommodation, Bar & TAB, Gaming, and Bistro.

6. Park Hotel Mount Gambier

Park Hotel Mount Gambier
Mount Gambier
Australia
John
2.534.020 ₫
2.787.496 ₫ total
includes taxes & fees
15 Sept - 16 Sept
Park Hotel Mount Gambier

7. Clarendon Chalets

Clarendon Chalets
Ob Flat
Australia
Martin
Clarendon Chalets
A modern bathroom with a glass shower enclosure, a sink with a faucet, and a view of a house through an open door.
A hotel room with a bed, a sofa, a glass dining table, a TV, and a large mirror.
A hotel with a white facade, black iron fence, and a well-maintained lawn.
A hotel room with a large bed, a sofa, a dining area, and a TV.

8. Aloha Central Premium Studios

Aloha Central Premium Studios
Mount Gambier
Australia
David
3.238.699 ₫
3.562.606 ₫ total
includes taxes & fees
18 Sept - 19 Sept
Aloha Central Premium Studios
A row of white houses with decorative white pillars and a number '2' on the door.
A modern kitchen with a built-in oven, a dining area with a glass table, and a patio with a white plastic chair.
A modern kitchen with white cabinets, a built-in oven, and a large island with a sink.
A modern apartment with a sliding glass door leading to a living area, a kitchen, and a balcony with outdoor seating.

9. Aloha Luxury Central Apartments

Aloha Luxury Central Apartments
Mount Gambier
Australia
Kylie
Aloha Luxury Central Apartments
A modern living room with a grey sofa, a small round table, and a chair. There is a painting on the wall and a ceiling light fixture.
A hotel room with a large bed, a wooden dresser, a mirror, a television, and a fireplace.
A two-story house with a large window and a balcony.
A hotel room with a large bed, a leather sofa, a wooden dining table, and a chandelier.

10. Wyatt Guest House

Wyatt Guest House
Mount Gambier
Australia
Colleen
Wyatt Guest House
A wooden table with a vase of white flowers, set against a textured wall with a large window overlooking a grassy area and a tree.
A narrow brick pathway leading to a building with a chimney, a window with curtains, and a black lantern on the wall.
A telescope on a tripod in a window with a view of a body of water and a tree.
A room with a round wooden table and wicker chairs, a chandelier, and a large arched window with a view of a field and buildings.

11. The Customs House Port MacDonnell

The Customs House Port MacDonnell
Port Macdonnell
Australia
Robert
7.077.707 ₫
7.785.478 ₫ total
includes taxes & fees
13 Sept - 14 Sept
The Customs House Port MacDonnell
A modern living room with a sofa, TV, dining table, and chairs.
A bedroom with a bed, two bedside lamps, a ceiling fan, and a sliding glass door.
A modern kitchen with a central island, bar stools, wooden cabinets, and a window with blinds.
An outdoor patio with a glass table and chairs, a grill, and a covered area with a metal roof.

12. MG Delux Apartment

MG Delux Apartment
Mount Gambier
Australia
Adis
MG Delux Apartment
A covered patio with a glass roof, a wooden bench, a table with chairs, and a grill.
A modern kitchen with white cabinets, a stainless steel refrigerator, and a black countertop.
A bedroom with a bed, bedside tables, a ceiling fan, and a window with blinds.
A modern living room with a red leather sofa, a patterned ottoman, and a dining area with a glass door leading to a balcony.

13. Domain Two Apartment

Domain Two Apartment
Mount Gambier
Domain Two Apartment
Save an average of 15% on thousands of hotels when you're signed in

Top Nelson Hotel Reviews

The Commodore

The Commodore

10/10 Excellent
"Ibhad an issue with the laundry, at the time we arrived night time. The staff member did not know where the laundry is. I suggest to provide this service for a fee. Thank you"
Maroun 1-night trip
Posted 1 hour ago
The Commodore
Southgate Motel

Southgate Motel

8/10 Good
"Tha room was clean and tidy, beds were very comfortable. Good value for the price and convenient location."
Shirley 1-night trip
Posted 10 days ago
Southgate Motel
Colhurst House

Colhurst House

10/10 Excellent
"Lovely stay. Great facilities and close to the city centre too. Check in was easy and room was pre warmed which was nice on a cold day."
Justin 1-night trip
Posted 1 month ago
Colhurst House

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