Default HTG hotel image

Compare and book 4 Star hotels in Nathalia, 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 Nathalia 4 Star Hotels

Tonight
26 Sept - 27 Sept
Tomorrow
27 Sept - 28 Sept
Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Nathalia 4-star hotels

A spacious indoor dining area with multiple tables and chairs, a counter, and large windows allowing natural light.
A swimming pool with a brick wall, a modern building, and outdoor seating.
A two-story building with a cafe named 'RecepZone' on the ground floor.
A modern building with a covered outdoor seating area and a parking sign.

1. Sherbourne Terrace Hotel

Sherbourne Terrace Hotel
Shepparton
Australia
David
£87
includes taxes & fees
25 Oct - 26 Oct
Sherbourne Terrace Hotel
A landscaped area with a palm tree, rocks, and a decorative fence.
A modern interior with a black wall, a large abstract artwork, a glass door leading outside, and a reception desk with magazines.
A kitchen with a black induction cooktop and a stainless steel sink.
A hotel room with a large bed, two chairs, a wooden table, and a view through a window with curtains.

2. Addison Motor Inn

Addison Motor Inn
Shepparton
Australia
Joseph
£82
includes taxes & fees
4 Oct - 5 Oct
Addison Motor Inn
A hotel room with a large bed, two bedside tables with lamps, a painting of a wave on the wall, and a window with curtains.
A yellow building with a white fence, a sign indicating a vacancy, and a street lamp.
A rectangular swimming pool with a clear blue water surface, surrounded by a brick border.
A compact kitchen with a microwave, a small refrigerator, and a sink.

3. Kyabram Motor Inn

Kyabram Motor Inn
Kyabram
Australia
Pamela
£74
includes taxes & fees
28 Sept - 29 Sept
Kyabram Motor Inn
Save an average of 15% on thousands of hotels when you're signed in

Top Nathalia Hotel Reviews

Addison Motor Inn

Addison Motor Inn

8/10 Good
"Older style motel on outskirts of city. OK for a short stay. No issues, staff friendly."
Lynn 1-night trip
Posted 2 days ago
Addison Motor Inn
Kyabram Motor Inn

Kyabram Motor Inn

8/10 Good
"Parking good, room was clean. Was central for our travel plans."
Pamela 4-night trip
Posted 6 days ago
Kyabram Motor Inn
Sherbourne Terrace Hotel

Sherbourne Terrace Hotel

10/10 Excellent
"Really well located to the shopping district and main arterial roads. Really clean, although the rooms were a bit dated. All in all a good place with off street parking."
David 1-night trip
Posted 13 days ago
Sherbourne Terrace Hotel

Find out more about Nathalia

Explore a world of travel with Expedia