Photo by Matt Sparlin

Hotels with Pool & Resorts in Fairfax

  • 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 Fairfax 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 accommodation options with pools in Fairfax?
Best Western Plus New Ulm: Features buffet, an indoor pool and free self parking. Redwood Lodge: Features daily, an indoor pool and free self parking. Harmony Inn: Offers daily, an indoor pool and free self parking. Microtel Inn & Suites by Wyndham New Ulm: Features daily, an indoor pool and complimentary high-speed (wired) Internet access. AmericInn by Wyndham Sleepy Eye: Provides a children’s pool, an indoor pool and 2 restaurants.
What is there to see and do in Fairfax?
Surround yourself with nature at Fort Ridgely State Park. During your stay, visit sights such as Jackpot Junction Casino, Beaver Falls County Park and Redwood Falls Golf Club.
When is the best time to book a hotel with a pool in Fairfax?
You may want to think about a place to stay that has an outdoor pool if you’ll be visiting Fairfax in the warmest months of July, August or June, when the average temp is 21°C. Accommodation offering an indoor pool may be the way to go if you come to town during the coldest months of January, February or December, when the average temperature is -6°C.