Default HTG hotel image

Compare and book 5 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 5 Star Hotels

Tonight
23 Sept - 24 Sept
Tomorrow
24 Sept - 25 Sept
This weekend
25 Sept - 27 Sept
Next weekend
2 Oct - 4 Oct
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Nathalia.
Sherbourne Terrace Hotel

Sherbourne Terrace Hotel

109 Wyndham Street Shepparton VIC
£86
8 Oct - 9 Oct
includes taxes & fees
8.4/10 Very good! (509 reviews)
Sherbourne Terrace Hotel
Addison Motor Inn

Addison Motor Inn

33 Wyndham Street Shepparton VIC
£84
25 Sept - 26 Sept
includes taxes & fees
9.6/10 Exceptional! (415 reviews)
Addison Motor Inn
Kyabram Motor Inn

Kyabram Motor Inn

364 Allan Street Kyabram VIC
£74
23 Sept - 24 Sept
includes taxes & fees
8.6/10 Excellent! (182 reviews)
Kyabram Motor Inn
Still don't see what you're looking for?
See all properties in Nathalia.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Nathalia Hotel Reviews

Find out more about Nathalia

Explore a world of travel with Expedia