Book Cheap Hotels in Fairfax
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 Fairfax
Most frequently booked Fairfax hotels

Redwood Lodge
1382 E Bridge St, Redwood Falls, MN
Free cancellation
Reserve now, pay when you stay
29.45 km from city centre
The price is CA $159 per night
CA $159
CA $193 total
includes taxes & fees
Apr 8 - Apr 9
Stay at this hotel in Redwood Falls. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Redwood Falls Golf Club and Alexander Ramsey Park are located nearby.
Hot tub
Pet-friendly

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
34.17 km from city centre
The price is CA $124 per night
CA $124
CA $137 total
includes taxes & fees
Apr 7 - Apr 8
Book a stay at this business-friendly hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub

Best Western Plus New Ulm
2101 S Broadway St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
34.34 km from city centre
The price is CA $170 per night
CA $170
CA $188 total
includes taxes & fees
Apr 17 - Apr 18
Stay at this 3-star business-friendly hotel in New Ulm. Enjoy free breakfast, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Pool
Hot tub

Harmony Inn
1901 S Broadway St, New Ulm, MN
Free cancellation
Reserve now, pay when you stay
34.04 km from city centre
The price is CA $113 per night
CA $113
CA $125 total
includes taxes & fees
Apr 20 - Apr 21
Stay at this hotel in New Ulm. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions The Putting Green, Inc and August Schell Museum of Brewing are located nearby.
Breakfast included
Pet-friendly

Microtel Inn & Suites by Wyndham Springfield
502 E Rock Street, Springfield, MN
Free cancellation
Reserve now, pay when you stay
37.15 km from city centre
The price is CA $110 per night
CA $110
CA $121 total
includes taxes & fees
Apr 6 - Apr 7
Stay at this hotel in Springfield. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews.
Pool
Hot tub

AmericInn by Wyndham Sleepy Eye
1100 Main St E, Sleepy Eye, MN
Free cancellation
Reserve now, pay when you stay
25.58 km from city centre
The price is CA $148 per night
CA $148
CA $166 total
includes taxes & fees
Apr 17 - Apr 18
Book a stay at this business-friendly hotel in Sleepy Eye. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Sleepy Eye Family Aquatic Center and South Park are located nearby.
Pool
Breakfast included

OYO Hotel Redwood Falls near Jackpot Casino
410 W Park Rd, Redwood Falls, MN
29.88 km from city centre
Book a stay at this business-friendly motel in Redwood Falls. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Redwood Falls Golf Club and Alexander Ramsey Park are located nearby.
Breakfast included
Pet-friendly

Holiday Haus Zwei
31.68 km from city centre
Book a stay at this family-friendly vacation home in New Ulm. Enjoy free WiFi, a water park, and patios. Popular attractions Brown County Historical Society and John Lind House are located nearby.
Kitchen
Washer

Travelodge by Wyndham Redwood Falls
1305 E Bridge St, Redwood Falls, MN
Free cancellation
Reserve now, pay when you stay
29.71 km from city centre
The price is CA $95 per night
CA $95
CA $104 total
includes taxes & fees
Apr 20 - Apr 21
Book a stay at this business-friendly motel in Redwood Falls. Enjoy free WiFi, free parking, and a free casino shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Redwood Falls Golf Club and Alexander Ramsey Park are located nearby.
Pet-friendly
Parking included
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.
Fairfax hotels essential information
Accommodation | 28 hotels |
---|---|
Lowest Price | CA $95 |
Highest Price | CA $170 |
Popular hotels | Redwood Lodge, Microtel Inn & Suites by Wyndham New Ulm, Best Western Plus New Ulm, Harmony Inn, Microtel Inn & Suites by Wyndham Springfield, AmericInn by Wyndham Sleepy Eye, OYO Hotel Redwood Falls near Jackpot Casino, Holiday Haus Zwei , Travelodge by Wyndham Redwood Falls |
Frequently asked questions
Recent Fairfax hotel reviews by fellow wanderers

Redwood Lodge
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"The walls are thin and i felt like we could hear all the noise in the hallway. We were still happy with our stay. "
A verified traveller stayed at Redwood Lodge
Hotels near…
Areas of Fairfax
Most popular
Hotels
Spa Resorts & Hotels in Thief River FallsHotels in Grand ForksWaterpark Hotels and Resorts in RochesterHotels in BrainerdHotels in AlexandriaHotels in Great FallsGolf Resorts & Hotels in DuluthHotels in LutsenHotels in Palm DesertHotels in FairmontHotels with Hot Tubs in DuluthSpa Resorts & Hotels in DuluthHotels in HonoluluHotels in DuluthWaterpark Hotels and Resorts in Detroit LakesHotels in BemidjiHotels in VirginiaHotels in Niagara FallsHotels with Hot Tubs in Grand Marais
Cars