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 $147 per night
CA $147
CA $174 total
includes taxes & fees
Jun 1 - Jun 2
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

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 $176 per night
CA $176
CA $195 total
includes taxes & fees
Jun 30 - Jul 1
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 $123 per night
CA $123
CA $136 total
includes taxes & fees
Jun 30 - Jul 1
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 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 $112 per night
CA $112
CA $125 total
includes taxes & fees
Jun 1 - Jun 2
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

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 $152 per night
CA $152
CA $170 total
includes taxes & fees
Jun 22 - Jun 23
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

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 $123 per night
CA $123
CA $136 total
includes taxes & fees
Jun 9 - Jun 10
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

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 $105 per night
CA $105
CA $116 total
includes taxes & fees
Jun 4 - Jun 5
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

Morton Inn
400 Kokesch Dr., Morton, MN
Free cancellation
Reserve now, pay when you stay
21.79 km from city centre
The price is CA $97 per night
CA $97
CA $107 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this hotel in Morton. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Renville County Historical Museum and Jackpot Junction Casino are located nearby.
Parking included
Free WiFi

4-bedroom hotel in charming Redwood Falls with WiFi, AC
29.71 km from city centre
The price is CA $151 per night
CA $151
CA $192 total
includes taxes & fees
Jun 3 - Jun 4
Stay at this vacation home in Redwood Falls. Enjoy air conditioning. Popular attractions Redwood Falls Golf Club and Alexander Ramsey Park are located nearby.
Pet-friendly
Air conditioning
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 $97 |
Highest Price | CA $176 |
Popular hotels | Redwood Lodge, Best Western Plus New Ulm, Harmony Inn, Microtel Inn & Suites by Wyndham New Ulm, AmericInn by Wyndham Sleepy Eye, Microtel Inn & Suites by Wyndham Springfield, Travelodge by Wyndham Redwood Falls, Morton Inn, 4-bedroom hotel in charming Redwood Falls with WiFi, AC |
Frequently asked questions
Recent Fairfax hotel reviews by fellow wanderers

Microtel Inn & Suites by Wyndham New Ulm
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Quick check in and friendly staff"
A verified traveller stayed at Microtel Inn & Suites by Wyndham New Ulm
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