Hotels in Nathalia

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Where to stay in Nathalia?

A bar area with shelves of wine bottles, a computer monitor, and a cash register.

A building with a sign reading "Telegraph Hotel" at the top.

A hotel room with a minibar, a mirror, a painting, and a door.

An outdoor dining area with tables and chairs, a large screen for presentations, and ceiling fans.

1. Telegraph Hotel Numurkah

Numurkah

$97

$107 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with a large bed, two bedside tables with lamps, a painting of a wave on the wall, and a window with curtains.

A compact kitchen with a microwave, a small refrigerator, and a sink.

A reception area with a wooden counter, a bulletin board, and a framed photo of a sports event.

A yellow building with a white fence, a sign indicating a vacancy, and a street lamp.

2. Kyabram Motor Inn

Kyabram

$89

$98 total

includes taxes & fees

Nov 3 - Nov 4

A modern bathroom with a large mirror, a sink, and a vanity with drawers.

A hotel room with a bed, a sofa, a chair, a small table, and a desk with a lamp.

A modern hotel room with a bed, a small kitchenette, a seating area with two chairs, and a TV mounted on the wall.

3. Mantra Shepparton

Shepparton

$100

$110 total

includes taxes & fees

Nov 1 - Nov 2

A modern kitchen with white cabinets, stainless steel appliances, and a wooden floor.

A modern hotel room with a large bed, a balcony with a view, a kitchenette, and a flat-screen TV.

A sign for Moana Waters with a stone pillar and a palm tree in the background.

A modern living room with a sofa, coffee table, and dining area with chairs. There is a ceiling fan, an air conditioning unit, and a view through the glass door.

4. Discovery Parks - Moama Waters

Moama

$125

$138 total

includes taxes & fees

Oct 27 - Oct 28

A bedroom with a brick wall, a wooden panel wall, a bed with a patterned bedspread, two bedside tables with lamps, and artwork on the walls.

A compact kitchen with a refrigerator, a sink, and a countertop. There is a dining area with a table and chairs, and a sofa in the background.

A reception area with a wooden wall, a reception desk, a 'Welcome' sign, a painting of a coastal village, and a bench.

5. Kyabram Country Motel

Kyabram

$98

$107 total

includes taxes & fees

Oct 27 - Oct 28

A spacious indoor dining area with multiple tables and chairs, a counter, and large windows allowing natural light.

A swimming pool with a brick wall, a modern building, and outdoor seating.

A modern building with a covered outdoor seating area and a parking sign.

A two-story building with a cafe named 'RecepZone' on the ground floor.

6. Sherbourne Terrace Hotel

Shepparton

$108

$119 total

includes taxes & fees

Nov 5 - Nov 6

A gazebo with a white roof and columns, surrounded by a well-maintained garden with rocks and plants.

A gazebo in a garden with a bicycle in the foreground.

A river with a sandy beach and dense trees in the background.

A hotel room with a bed, a sofa, a small table with a lamp, a TV mounted on the wall, and an air conditioning unit.

7. Gazebo Motor Inn

Strathmerton

$83

$91 total

includes taxes & fees

Nov 8 - Nov 9

An outdoor seating area with tables and chairs, a ceiling fan, and a view of a golf course.

A compact kitchen with a central island, a dining area with a round table and chairs, and a view of the outdoors through large windows.

A parking lot with a building featuring a distinctive red and brown facade, surrounded by greenery and parked vehicles.

A hotel room with two beds, a television, and a view of a green landscape through the window.

8. Shepparton Golf Club Motel

Shepparton

$99

$109 total

includes taxes & fees

Nov 4 - Nov 5

A swimming pool with stepping stones leading into the water, surrounded by shaded areas and greenery.

A modern kitchen with white cabinetry, a central island with stools, a window above the sink, and a built-in oven.

A modern living room with a black sofa, dining table, and chairs, large windows with a view of trees, and an air conditioning unit.

A covered outdoor seating area with a table and chairs, overlooking a body of water and trees.

9. Tasman Holiday Parks - Moama on the Murray

Moama

$136

$136 total

includes taxes & fees

Nov 4 - Nov 5

A swimming pool with a wooden deck and palm trees.

A hotel room with a large bed, a small table, a sofa, and a window with a view of trees.

A reception area with a check-in kiosk, a counter with a mirror, a door, and a small plant.

A modern living room with a large window, a flat-screen TV, two armchairs, a sofa, and a coffee table.

10. Wyndhamere Motel Shepparton

Shepparton

$95

$105 total

includes taxes & fees

Nov 8 - Nov 9

A landscaped area with a palm tree, rocks, and a decorative fence.

A swimming pool with a tiled edge, surrounded by lounge chairs and a small table.

A modern interior with a black wall, a large abstract artwork, a glass door leading outside, and a reception desk with magazines.

A kitchen with a black induction cooktop and a stainless steel sink.

11. Addison Motor Inn

Shepparton

$105

$116 total

includes taxes & fees

Nov 14 - Nov 15

A swimming pool with a brick pathway, palm trees, and a building with a red roof in the background.

A building with a red-tiled roof, a brick facade, and a covered porch with white railings.

A two-story building with a red roof, a brick facade, and a landscaped front yard with various shrubs and small trees.

A room with a brick wall, a wooden desk, a television, a mirror, and two red chairs.

12. Pines Country Club Motor Inn

Shepparton

$92

$101 total

includes taxes & fees

Oct 30 - Oct 31

A swimming pool with a white fence, lounge chairs, and a table with chairs.

A hotel room with two beds, a TV, a table, and a chair.

An outdoor patio with a pool table, wicker chairs, and a barbecue grill.

A brick building with a courtyard, a pool & heated spa, moderate tariffs, and an inspection notice.

13. Courtyard Motor Inn

Shepparton

$86

$94 total

includes taxes & fees

Oct 26 - Oct 27

A modern living room with a grey sofa, a wooden dining table, and a white cabinet.

An indoor swimming pool with a curved roof and brick flooring.

A modern kitchen with wooden cabinets, a white countertop, and a dining area with a table and chairs.

14. Discovery Parks - Echuca

Echuca Village

$96

$96 total

includes taxes & fees

Nov 3 - Nov 4

A motel with a row of single-story buildings, each with a dark roof and large windows.

A pool area with two white lounge chairs and a table, surrounded by a white fence.

A motel with a sign indicating 'Tudor House' and 'Motel' with a 'Keep Left' sign.

A compact kitchenette with a microwave, coffee maker, and a small refrigerator.

15. Tudor House Motel

Shepparton

$85

$93 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Go beyond your typical stay in Nathalia

Pool

Family friendly

Top landmarks in Nathalia

Barmah Forest Heritage and Education Centre

7.6/10 (25 reviews)

If museums are on your list of things to see, then you might want to head to Barmah Forest Heritage and Education Centre, located in the heart of Nathalia.If you want to experience more of the culture Nathalia has to offer, head to The G.R.A.I.N Store Nathalia and Nurmurkah - Picola rail line Bushland Reserve.

See properties

The G.R.A.I.N Store Nathalia

7.0/10 (23 reviews)

Art fans might want to browse the collections at The G.R.A.I.N Store Nathalia in the heart of Nathalia. If you want to experience more of the culture Nathalia has to offer, head to Barmah Forest Heritage and Education Centre and Nurmurkah - Picola rail line Bushland Reserve.

See properties

Barwo Bushland Reserve

Get friendly with the flora and fauna and spend the day at Barwo Bushland Reserve located 2.6 mi (4.1 km) from central Nathalia. Want to stretch your legs some more? Head to Kaarimba H119 Bushland Reserve and Deep Creek Streamside Reserve, both nearby.

See properties

Barwo H19A Bushland Reserve

Commune with nature and explore Barwo H19A Bushland Reserve located 1 mi (1.6 km) from central Nathalia. Want to stretch your legs some more? Head to Nathalia Natural Features Reserve and Barwo Bushland Reserve, both nearby.

See properties

McLellands Bushland Reserve

Commune with nature and explore McLellands Bushland Reserve located 5.5 mi (8.8 km) from central Nathalia. Want to stretch your legs some more? Head to Kaarimba H119 Bushland Reserve and Undera Bushland Reserve, both nearby.

See properties

Brooms Bushland Reserve

Immerse yourself in nature and spend the day at Brooms Bushland Reserve, located 3.7 mi (6 km) from central Nathalia. Want to stretch your legs some more? Head to Barwo Bushland Reserve and Skeleton Creek Streamside Reserve, both nearby.

See properties

Check out reviews of Nathalia hotels guests love

Wyndhamere Motel Shepparton

8/10 Good

"Easy to find nice and clean and lovely pool"

Addison Motor Inn

10/10 Excellent

"The Addison is a very clean, well maintained property. Staff were very friendly and helpful. The room was comfortable and well set up."

Mantra Shepparton

10/10 Excellent

"Property still felt brand new, undercover parking, short drive into town, no onsite restaurant. Person on the front desk when we arrived was exceptional. Love the auto night light in the bathroom!"

Sherbourne Terrace Hotel

8/10 Good

"We found the hotel comfortable and quiet. Thanks for a pleasant stay."

Kyabram Motor Inn

10/10 Excellent

"Very comfortable bed and good quality shampoo and conditioner provided. Close to everything."

Discovery Parks - Moama Waters

10/10 Excellent

"Beautiful accommodation and facilities. Also loved the onsite activities for the kids and ice cream and pizza trucks"

Discovery Parks - Echuca

10/10 Excellent

"Fantastic park, close to town, terrific for the kids"

Kyabram Country Motel

10/10 Excellent

"Well presented."

Frequently asked questions

Can I book a refundable accommodation in Nathalia?

If you need the flexibility to change your travel plans to Nathalia, most accommodations provide refundable* bookable rates. You can see these properties by searching our site and using the "fully refundable" filter to narrow the results down.

What will the weather in Nathalia be like during my visit?

January and February are typically the warmest months in Nathalia when the average temp is 73°F. July and August are the coldest months when the average temperature is 50°F. November and October are the months with the most rain.

Why should I book my Nathalia hotel through Hotels.com?

There are lots of reasons to book your Nathalia trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Keep exploring

More ways to book

Book Hotels in Nathalia on au.hotels.com