Exclusive The G.R.A.I.N Store Nathalia Vacation Deals

Frequently asked questions

How much are vacation packages to The G.R.A.I.N Store Nathalia?
Bag an express ticket to an impressive deal with Travelocity's The G.R.A.I.N Store Nathalia vacation package. Not only can you save a ton of cash on your hotel and return flights, you can also add on one or two interesting local activities or even a rental car.
Where can I get the best vacation package deals for The G.R.A.I.N Store Nathalia?
It's hard to beat Travelocity when it comes to crafting your The G.R.A.I.N Store Nathalia package deal. There are at least 400 partner airlines and 1,000,000 properties around the world to select from. Book your vacation now and get ready to tick another exciting destination off your list.
Why should I purchase my The G.R.A.I.N Store Nathalia vacation bundle with Travelocity?
From incredible destinations to one-of-a-kind experiences, we have everything you need to satisfy your travel desires. Our 24/7 customer support will also make sure you're taken care of while you're on your vacation. And don't fret if you notice a better price on your booking, we'll match it. That's our Price Match Guarantee.

Top The G.R.A.I.N Store Nathalia hotel deals

Telegraph Hotel Numurkah

Telegraph Hotel Numurkah

3 out of 5
81-83 Melville St Numurkah VIC
$91 nightly
The price is $101 total per night
$101 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas.
Parking included
Free WiFi
Kyabram Country Motel

Kyabram Country Motel

3.5 out of 5
363 Allan Street Kyabram VIC
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $107 total per night
$107 total
Jan 1 - Jan 2, 2026
Total with 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
Kyabram Motor Inn

Kyabram Motor Inn

4 out of 5
364 Allan Street Kyabram VIC
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $94 total per night
$94 total
Dec 30 - Dec 31
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A garden, a picnic area, and barbecue grills are also on offer.
Pool
Parking included
Don't see what you're looking for?
See all available properties in The G.R.A.I.N Store Nathalia
View all properties
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.