Book Hotels in Nathalia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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
Top Nathalia hotels

Wyndhamere Motel Shepparton
65-67 Wyndham Street, Shepparton, VIC
Free Cancellation
Reserve now, pay when you stay
24.33 mi from city center
$61 nightly
The price is $67 total per night
$67 total
Jun 17 - Jun 18
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A garden, a picnic area, and express check-in are also on offer.
Pool
Parking included

Sherbourne Terrace Hotel
109 Wyndham Street, Shepparton, VIC
Free Cancellation
Reserve now, pay when you stay
24.5 mi from city center
$106 nightly
The price is $117 total per night
$117 total
May 22 - May 23
Total includes taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Free self parking, WiFi in public areas, and luggage storage are also offered.
Parking included
Free WiFi

Tasman Holiday Parks - Moama on the Murray
69 Dungula Way, Moama, NSW
24.11 mi from city center
$68 nightly
The price is $68 total per night
$68 total
Jun 1 - Jun 2
Total includes taxes and fees
A water park and an outdoor pool are featured at this smoke-free holiday park. There's fun for all ages with a children's club and mini golf, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.

Discovery Parks - Echuca
75 River Avenue, Echuca Village, VIC
23.44 mi from city center
$65 nightly
The price is $65 total per night
$65 total
Jun 12 - Jun 13
Total includes taxes and fees
This holiday park's 2 outdoor pools and outdoor tennis court are among the featured amenities. There's fun for all ages with mini golf and a playground, and barbecue grills are available on site. Guests will appreciate free perks like free self parking and WiFi in public areas.

Addison Motor Inn
33 Wyndham Street, Shepparton, VIC
Free Cancellation
Reserve now, pay when you stay
24.17 mi from city center
$98 nightly
The price is $108 total per night
$108 total
May 22 - May 23
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, express check-out, and luggage storage are also offered.
Pool
Parking included

Courtyard Motor Inn
58/60 Wyndham Street, Shepparton, VIC
Free Cancellation
Reserve now, pay when you stay
24.29 mi from city center
$73 nightly
The price is $80 total per night
$80 total
May 20 - May 21
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. Express check-in, express check-out, and barbecue grills are also on offer.

El Toro Motel Numurkah
142- - 146 Melville Street, Numurkah, VIC
13.54 mi from city center
$76 nightly
The price is $83 total per night
$83 total
May 20 - May 21
Total includes taxes and fees
An outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A garden and a picnic area are also provided.

Kyabram Country Motel
363 Allan Street, Kyabram, VIC
Free Cancellation
Reserve now, pay when you stay
19.48 mi from city center
$93 nightly
The price is $102 total per night
$102 total
May 20 - May 21
Total includes taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-in are also on offer.
Parking included
Free WiFi

Discovery Parks Moama Waters
96 OLD BARMAH ROAD, Moama, NSW
Free Cancellation
Reserve now, pay when you stay
23.07 mi from city center
$78 nightly
The price is $86 total per night
$86 total
Jun 17 - Jun 18
Total includes taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. A garden and luggage storage are also provided.
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 | 62 hotels |
---|---|
Lowest Price | $65 total |
Highest Price | $117 total |
Popular hotels | Wyndhamere Motel Shepparton, Sherbourne Terrace Hotel, Tasman Holiday Parks - Moama on the Murray, Discovery Parks - Echuca, Addison Motor Inn, Courtyard Motor Inn, El Toro Motel Numurkah, Kyabram Country Motel, Discovery Parks Moama Waters |
Frequently asked questions
Recent Nathalia hotel reviews by fellow wanderers

Kyabram Country Motel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Excellent "
A verified traveler stayed at Kyabram Country Motel
Hotels near…
Areas of Nathalia
Most popular
Hotels
Hotels in BenallaHotels in CastlemaineHotels in HamiltonHotels in CowesHotels in YarrawongaHotels in WonthaggiHotels in CobramHotels in LeongathaHotels in Swan HillHotels with Hot Tubs in GeelongHotels in MaryboroughKid Friendly Hotels in BallaratHotels in WarrnamboolHotels in EchucaHotels in GeelongHotels in MilduraHotels in SheppartonHotels in WangarattaHotels in MorwellHotels in BeechworthHotels in BendigoHotels in WarragulHotels in LorneHotels in MoeHotels in MaffraHotels in MooroopnaHotels in MyrtlefordHotels in Port FairyHotels in TraralgonHotels in Wodonga