The 10 Best 4 Star Hotels in Nathalia - 2026 Updated Prices | Expedia

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

25 Jun - 26 Jun

Tomorrow

26 Jun - 27 Jun

This weekend

26 Jun - 28 Jun

Next weekend

Our top choices for Nathalia 4-star hotels

Breakfast, lunch and dinner served

Sherbourne Terrace Hotel

Shepparton

Australia

Gregory

includes taxes & fees

9 Jul - 10 Jul

Garden

Addison Motor Inn

Shepparton

Australia

Catherine

includes taxes & fees

29 Jun - 30 Jun

View from room

Kyabram Motor Inn

Kyabram

Australia

Sandra

includes taxes & fees

27 Jun - 28 Jun

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top Nathalia Hotel Reviews

Sherbourne Terrace Hotel

Sherbourne Terrace Hotel

8/10 Good

"The staff were friendly and helpful. The motel is close to all required amenities ."

Addison Motor Inn

Addison Motor Inn

10/10 Excellent

"I was very impressed. I was welcomed in a very friendly manner and check-in was hassle-free. The room had 2 easy chairs for comfortable sitting. The place felt spacious, plus there was an enclosed patio where you could sit. The kitchenette was thoughtfully set up, no gymnastics to plug in the jug. The iron and ironing board were good quality. Overall it was a very comfortable stay"

Find out more about Nathalia

Explore a world of travel with Expedia

38697dd4-8adf-4292-a5e2-3871c0b3a1c0b5a82f18-ee9b-4bbf-966f-4343ebc2baf6