Hotels with Pool & Resorts in Nathalia

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Nathalia Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What are some hotels with pools in Nathalia?
Wyndhamere Motel Shepparton: Features complimentary high-speed (wired) Internet access, an outdoor pool and free self parking. Tasman Holiday Parks - Moama on the Murray: Offers a children’s pool, an outdoor pool and a water park. Sherbourne Terrace Hotel: Features free self parking, 2 outdoor swimming pools and complimentary wireless Internet access. Discovery Parks - Echuca: Offers free self parking, an outdoor pool and complimentary wireless Internet access. Courtyard Motor Inn: Offers free self parking, an outdoor pool and complimentary wireless Internet access.
What is there to see and do in Nathalia?
Surround yourself with nature at Nurmurkah - Picola rail line Bushland Reserve and Brooms Bushland Reserve. During your stay, visit sights such as The G.R.A.I.N Store Nathalia, Barmah Forest Heritage and Education Centre and Skeleton Creek Streamside Reserve.
When is the best time to book a hotel with a pool in Nathalia?
You may want to think about accommodation that has an outdoor pool if you’ll be visiting Nathalia in the warmest months of January, February or December, when the average temp is 23°C. Accommodation offering an indoor pool may be what you want if you come to town during the coldest months of July, August or June, when the average temperature is 10°C.