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 $93 per night
CA $93
CA $93 total
includes taxes & fees
May 1 - May 2
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 $106 per night
CA $106
CA $116 total
includes taxes & fees
May 5 - May 6
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 $151 total
includes taxes & fees
Apr 18 - Apr 19
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 $105 per night
CA $105
CA $105 total
includes taxes & fees
May 1 - May 2
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

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 $128 per night
CA $128
CA $141 total
includes taxes & fees
Apr 17 - Apr 18
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 $128 per night
CA $128
CA $140 total
includes taxes & fees
Apr 17 - Apr 18
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

Courtyard Motor Inn
58/60 Wyndham Street, Shepparton, VIC
39.12 km from city centre
The price is CA $99 per night
CA $99
CA $109 total
includes taxes & fees
Apr 16 - Apr 17
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 Motor Inn
364 Allan Street, Kyabram, VIC
31.27 km from city centre
The price is CA $112 per night
CA $112
CA $123 total
includes taxes & fees
Apr 20 - Apr 21
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 $93 per night
CA $93
CA $103 total
includes taxes & fees
Apr 16 - Apr 17
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.
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 $93 |
Highest Price | CA $136 |
Popular hotels | Tasman Holiday Parks - Moama on the Murray, Wyndhamere Motel Shepparton, Sherbourne Terrace Hotel, Discovery Parks - Echuca, Kyabram Country Motel, Addison Motor Inn, Courtyard Motor Inn, Kyabram Motor Inn, El Toro Motel Numurkah |
Frequently asked questions
Recent Nathalia hotel reviews by fellow wanderers

Tasman Holiday Parks - Moama on the Murray
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Tasman park is a great area, cabins are surrounded by trees, birds keep singing. Lots of things to do for kids."
A verified traveller stayed at Tasman Holiday Parks - Moama on the Murray
Hotels near…
Areas of Nathalia
Most popular
Hotels
Hotels closest to Grey Silo Golf ClubCabins WhitneyCheap Hotels in Cabo San LucasPinnacle Hotel HarbourfrontLeduc Hotels with Hot TubsCheap Hotels in SaleEdmonton Historic HotelsSunshine Coast All Inclusive Resorts & HotelsCheap Hotels in Sunshine CoastCairns All Inclusive Resorts & HotelsCheap Hotels in PeterboroughBahia Principe Luxury Esmeralda - All Inclusive - Newly RenovatedQuébec City Waterpark Hotels and ResortsHotels closest to Duke Point Ferry Terminal
Flights
Kelowna to Orange County (YLW - SNA)Qatar Airways Toronto (YYZ) to Ajnala (ATQ) flightsIndianapolis to Vancouver (IND - YVR)Cheap Flights to Gold CoastAir Canada Ottawa (YOW) to Los Angeles (LAX) flightsSpokane to Phoenix (GEG - PHX)Canadian North Yellowknife (YZF) to Hay River (YHY) flightsCheap Flights to OromoctoCheap Flights to Salt Lake CityOttawa to Fort Myers (YOW - RSW)Cheap Flights to El Nido
Activities
Packages