Default HTG hotel image

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
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

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 bar area with a long counter, stools, and a wine rack.
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.

1. The Commodore

The Commodore
Mount Gambier
Australia
John
£64
includes taxes & fees
25 Oct - 26 Oct
The Commodore
A garden pathway flanked by neatly trimmed hedges and flowering plants, leading to a building entrance.
A covered outdoor area with a patio, two wicker chairs, and a garden with pink flowers.
A modern hotel room with a large bed, a desk, and a view of the outdoors.
A modern kitchen with white cabinets, stainless steel appliances, and a wooden floor.

2. The Barn Accommodation

The Barn Accommodation
Ob Flat
Australia
Bach
£83
includes taxes & fees
25 Oct - 26 Oct
The Barn Accommodation
A dining area with a table and chairs, a sofa, and a kitchen in the background.
A neatly made bed with patterned pillows, a wooden headboard, and two bedside lamps.
A modern kitchen with white cabinets, a built-in oven, and a bar area with stools.
A swimming pool with a brick border and lounge chairs, surrounded by a building with multiple windows and a brick facade.

3. Southgate Motel

Southgate Motel
Mount Gambier
Australia
Justin
£81
includes taxes & fees
5 Nov - 6 Nov
Southgate Motel
A modern two-story house with a covered balcony, large windows, and a well-maintained garden with various plants.
A modern living room with a flat-screen TV, a sofa, a dining table with chairs, and a ceiling fan.
An indoor water slide with a transparent roof and a pool area.
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.

4. Blue Lake Holiday Park

Blue Lake Holiday Park
Mount Gambier
Australia
FOLASADE
£138
includes taxes & fees
12 Nov - 13 Nov
Blue Lake Holiday Park
A building with a black door, white walls, and a balcony with black railings.
A hallway with a wooden railing, a red carpet, and a view through a glass door to the outside.
A bedroom with a large bed, two bedside tables with lamps, a view of the outdoors through a sliding door, and a balcony.
A bedroom with a bed, bedside tables, a TV, a desk, and a chair.

5. Colhurst House

Colhurst House
Mount Gambier
Australia
Alex
£79
includes taxes & fees
25 Oct - 26 Oct
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 sign for The Park Hotel listing amenities like Accommodation, Bar & TAB, Gaming, and Bistro.
A living room with a fireplace, two sofas, and a wooden floor.

6. Park Hotel Mount Gambier

Park Hotel Mount Gambier
Mount Gambier
Australia
John
£79
includes taxes & fees
25 Oct - 26 Oct
Park Hotel Mount Gambier
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 modern living room with a fireplace, a flat-screen TV, a glass coffee table, and a dining area with a glass table and chairs.

7. Aloha Central Premium Studios

Aloha Central Premium Studios
Mount Gambier
Australia
David
£117
includes taxes & fees
23 Oct - 24 Oct
Aloha Central Premium Studios
Room
Terrace/patio
Room
Property grounds

8. Clarendon Chalets

Clarendon Chalets
Ob Flat
Australia
Martin
Clarendon Chalets
A row of white houses with decorative white pillars and a number '2' on the door.
A modern apartment with a sliding glass door leading to a living area, a kitchen, and a balcony with outdoor seating.
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.

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 narrow kitchen with white subway tiles, wooden cabinets, and a black and white patterned floor.
A hotel room with a large bed, a leather sofa, a wooden dining table, and a chandelier.
A hotel room with a large bed, a wooden dresser, a mirror, a television, and a fireplace.

10. Wyatt Guest House

Wyatt Guest House
Mount Gambier
Australia
Colleen
Wyatt Guest House
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 modern living room with a red leather sofa, a patterned ottoman, and a dining area with a glass door leading to a balcony.
A single-story house with a garage, a gravel driveway, and a fenced yard.

11. Domain Two Apartment

Domain Two Apartment
Mount Gambier
Domain Two Apartment
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.
An outdoor patio with a glass table and chairs, a grill, and a covered area with a metal roof.
A modern living room with a sectional sofa, a glass coffee table, and a dining area with chairs and a table.

12. MG Delux Apartment

MG Delux Apartment
Mount Gambier
Australia
Adis
MG Delux Apartment
Save an average of 15% on thousands of hotels when you're signed in

Top Nelson Hotel Reviews

Colhurst House

Colhurst House

10/10 Excellent
"Lovely period house with big rooms and spacious old fashioned bathroom, but this isn’t a problem, the shower was amazing! Good location, easy to get to places to eat. Tea/coffee and milk in fridge. Would visit again."
Simon 1-night trip
Posted 6 days ago
Colhurst House
Southgate Motel

Southgate Motel

10/10 Excellent
"Lovely spacious and cosy room"
Olivia 1-night trip
Posted 13 days ago
Southgate Motel

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 £64
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