Book Cheap Hotels in Nathalia
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Nathalia
Most frequently booked Nathalia hotels

Tasman Holiday Parks - Moama on the Murray
69 Dungula Way, Moama, NSW
38.82 km from city centre
The price is CA $125 per night
CA $125
CA $125 total
includes taxes & fees
8 Apr - 9 Apr
Stay at this 3.5-star family-friendly holiday park in Moama. Enjoy free parking, a water park, and a garden. Popular attractions Chanter Estate Winery and Military Museum and Banyule Park State Forest are located nearby.
Pool
Parking included

Wyndhamere Motel Shepparton
65-67 Wyndham Street, Shepparton, VIC
Free cancellation
Reserve now, pay when you stay
39.18 km from city centre
The price is CA $107 per night
CA $107
CA $118 total
includes taxes & fees
8 Apr - 9 Apr
Stay at this motel in Shepparton. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Moooving Art Shepparton and Gallery Kaiela are located nearby.
Pool
Parking included

Sherbourne Terrace Hotel
109 Wyndham Street, Shepparton, VIC
Free cancellation
Reserve now, pay when you stay
39.45 km from city centre
The price is CA $136 per night
CA $136
CA $149 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 4-star hotel in Shepparton. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Moooving Art Shepparton and Gallery Kaiela are located nearby.
Parking included
Free WiFi

Discovery Parks - Echuca
75 River Avenue, Echuca Village, VIC
37.75 km from city centre
The price is CA $84 per night
CA $84
CA $84 total
includes taxes & fees
2 Apr - 3 Apr
Stay at this 3-star family-friendly holiday park in Echuca. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Chanter Estate Winery and Military Museum and Banyule Park State Forest are located nearby.
Pool
Parking included

Courtyard Motor Inn
58/60 Wyndham Street, Shepparton, VIC
Free cancellation
Reserve now, pay when you stay
39.12 km from city centre
The price is CA $98 per night
CA $98
CA $108 total
includes taxes & fees
27 Mar - 28 Mar
Stay at this 3.5-star motel in Shepparton. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Moooving Art Shepparton and Gallery Kaiela are located nearby.
Pool
Parking included

Kyabram Country Motel
363 Allan Street, Kyabram, VIC
Free cancellation
Reserve now, pay when you stay
31.37 km from city centre
The price is CA $131 per night
CA $131
CA $144 total
includes taxes & fees
1 Apr - 2 Apr
Stay at this 3.5-star motel in Kyabram. Enjoy free WiFi, free parking, and a garden. Popular attractions Edis Park and Kyabram Fauna Park are located nearby.
Parking included
Free WiFi

Addison Motor Inn
33 Wyndham Street, Shepparton, VIC
Free cancellation
Reserve now, pay when you stay
38.93 km from city centre
The price is CA $126 per night
CA $126
CA $139 total
includes taxes & fees
30 Mar - 31 Mar
Stay at this 4-star business-friendly hotel in Shepparton. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Moooving Art Shepparton and Gallery Kaiela are located nearby.
Pool
Parking included

Kyabram Motor Inn
364 Allan Street, Kyabram, VIC
31.27 km from city centre
The price is CA $115 per night
CA $115
CA $126 total
includes taxes & fees
23 Apr - 24 Apr
Stay at this 4-star hotel in Kyabram. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Edis Park and Kyabram Fauna Park are located nearby.
Pool
Parking included

El Toro Motel Numurkah
142- - 146 Melville Street, Numurkah, VIC
21.8 km from city centre
The price is CA $106 per night
CA $106
CA $117 total
includes taxes & fees
26 Mar - 27 Mar
Stay at this motel in Numurkah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Numurkah Golf Course and Numurkah D59 Nature Conservation Reserve are located nearby.
Pool
Parking included
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.
Nathalia hotels essential information
Accommodation | 63 hotels |
---|---|
Lowest Price | CA $84 |
Highest Price | CA $136 |
Popular hotels | Tasman Holiday Parks - Moama on the Murray, Wyndhamere Motel Shepparton, Sherbourne Terrace Hotel, Discovery Parks - Echuca, Courtyard Motor Inn, Kyabram Country Motel, Addison Motor Inn, Kyabram Motor Inn, El Toro Motel Numurkah |
Frequently asked questions
Recent Nathalia hotel reviews by fellow wanderers

Sherbourne Terrace Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Hotel was lovely. Comfortable and a convenient location. Would definitely stay there next time. "
A verified traveller stayed at Sherbourne Terrace Hotel