
Search Nathalia hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Nathalia
Check prices for these dates
Our top choices for Nathalia hotels

Kyabram Motor Inn
Kyabram Motor InnKyabram
8.6 out of 10, Excellent, (172 reviews)
The price is NZ$165
includes taxes & fees
22 Feb - 23 Feb

Kyabram Country Motel
Kyabram Country MotelKyabram
9.2 out of 10, Wonderful, (282 reviews)
The price is NZ$189
includes taxes & fees
23 Feb - 24 Feb

Telegraph Hotel Numurkah
Telegraph Hotel NumurkahNumurkah
9.0 out of 10, Wonderful, (66 reviews)
The price is NZ$145
includes taxes & fees
22 Feb - 23 Feb

Discovery Parks - Echuca
Discovery Parks - EchucaEchuca Village
9.2 out of 10, Wonderful, (440 reviews)
The price is NZ$111
includes taxes & fees
10 Mar - 11 Mar

Mantra Shepparton
Mantra SheppartonShepparton
7.6 out of 10, Good, (14 reviews)
The price is NZ$217
includes taxes & fees
26 Feb - 27 Feb

Shepparton Golf Club Motel
Shepparton Golf Club MotelShepparton
8.6 out of 10, Excellent, (150 reviews)
The price is NZ$177
includes taxes & fees
23 Feb - 24 Feb

Tudor House Motel
Tudor House MotelShepparton
7.8 out of 10, Good, (173 reviews)
The price is NZ$140
includes taxes & fees
22 Feb - 23 Feb

Wyndhamere Motel Shepparton
Wyndhamere Motel SheppartonShepparton
9.0 out of 10, Wonderful, (906 reviews)
The price is NZ$164
includes taxes & fees
23 Feb - 24 Feb

Courtyard Motor Inn
Courtyard Motor InnShepparton
8.4 out of 10, Very good, (577 reviews)
The price is NZ$121
includes taxes & fees
22 Feb - 23 Feb

Pines Country Club Motor Inn
Pines Country Club Motor InnShepparton
8.8 out of 10, Excellent, (86 reviews)
The price is NZ$183
includes taxes & fees
26 Feb - 27 Feb

Addison Motor Inn
Addison Motor InnShepparton
9.6 out of 10, Exceptional, (400 reviews)
The price is NZ$170
includes taxes & fees
1 Mar - 2 Mar

Sherbourne Terrace Hotel
Sherbourne Terrace HotelShepparton
8.4 out of 10, Very good, (472 reviews)
The price is NZ$189
includes taxes & fees
12 Mar - 13 Mar

Country Home Motor Inn
Country Home Motor InnShepparton
6.0 out of 10, (15 reviews)
The price is NZ$120
includes taxes & fees
4 Mar - 5 Mar

Discovery Parks Moama Waters
Discovery Parks Moama WatersMoama
10.0 out of 10, Exceptional, (12 reviews)
The price is NZ$224
includes taxes & fees
1 Mar - 2 Mar

Tasman Holiday Parks - Moama on the Murray
Tasman Holiday Parks - Moama on the MurrayMoama
9.4 out of 10, Exceptional, (837 reviews)
The price is NZ$171
includes taxes & fees
25 Feb - 26 Feb

El Toro Motel Numurkah
El Toro Motel NumurkahNumurkah
6.0 out of 10, (169 reviews)
The price is NZ$154
includes taxes & fees
22 Feb - 23 Feb

Gazebo Motor Inn
Gazebo Motor InnStrathmerton
7.6 out of 10, Good, (85 reviews)
The price is NZ$167
includes taxes & fees
27 Feb - 28 Feb
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Nathalia attractions
Top Nathalia Hotel Reviews

Tasman Holiday Parks - Moama on the Murray
10/10 Excellent
More cheap accommodation in Nathalia

Country Home Motor Inn
11 Wyndham St Shepparton VIC
The price is NZ$120 per night from 4 Mar to 5 Mar
NZ$120
4 Mar - 5 Mar
includes taxes & fees
5.8/10 (15 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near Endota Spa Echuca
- Shepparton Hotels
- Undera Hotels
- Katunga Hotels
- Kyabram Hotels
- Hotels near Cussen Park
- Hotels near Great Aussie Beer Shed
- Kotupna Hotels
- Kanyapella Hotels
- Katandra Hotels
- Numurkah Hotels
- Strathmerton Hotels
- Tongala Hotels
- Hotels near National Holden Motor Museum
- Cobram Hotels
- Barmah Hotels
- Lemnos Hotels
- Hotels near Echuca Harness Racing Club
- Waaia Hotels
- Girgarre Hotels
- Echuca Hotels
- Echuca Village Hotels
- Hotels near Hill Top Golf & Country Club
- Hotels near Kyabram Fauna Park
- Tatura Hotels
- Barwo Hotels
- Hotels near Echuca Moama Tourist Centre
- Mooroopna Hotels
- Hotels near Cape Horn Vineyard
- Hotels near Ardmona Kidstown Adventure Playground
- Resort in Shepparton
- Motels in Shepparton
- Caravan Parks in Shepparton
- Cabin Rentals in Shepparton
- Holiday Homes in Shepparton
- Caravan Parks in Mooroopna
- B&B in Echuca
- Motels in Kyabram
- Cottages in Tongala
- Caravan Parks in Tongala
- Family Hotels in Echuca
- Pet Friendly Hotels in Strathmerton
- Hotels with Pool in Kyabram
- Business Hotels in Shepparton
- Cheap Hotels in Shepparton
- Adventure Sport Hotels in Shepparton
- Spa Hotels in Shepparton
- Lgbt Welcoming Hotels in Shepparton
- Luxury Hotels in Shepparton
- Casino Hotels in Shepparton
- Pet Friendly Hotels in Shepparton
- Family Hotels in Shepparton
- Quest Serviced Apartments Hotels in Shepparton
- Best Western Hotels in Shepparton
- Flights from Corowa (CWW) to Echuca (ECH)
- Flights from Wangaratta (WGT) to Echuca (ECH)
- Flights from Sydney (SYD) to Echuca (ECH)
- Flights from Brisbane (BNE) to Echuca (ECH)
- Flights to Katunga
- Flights from Kyabram
- Flights from Tongala
- Flights from Zeerust
- Flights from Naring
- Flights from Katunga
- Flights from Koonoomoo
- Flights from Strathmerton
- Flights from Shepparton North
- Flights from Shepparton
- Flights from Lemnos
- Flights from Grahamvale
- Car hire Echuca
- Car hire Kyabram
- Car hire Shepparton
- Redspot Rental Cars in Byrneside
- Offer Car Hire Rental Cars in Shepparton
- Right-Cars Rental Cars in Shepparton
- Hertz Rental Cars in Shepparton
- Budget Rental Cars in Shepparton
- Avis Rental Cars in Shepparton
- Ok Mobility Rental Cars in Shepparton
- First Car Rental Rental Cars in Shepparton
- Thrifty Car Rental Rental Cars in Shepparton































































