Hotels in Fairfax

Search over 37 hotels from $64

Start date: Check-in selected.
To Date
End date: Check-out

Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels

Save 10% or more on select hotels with Insider Prices

Book on the app to instantly earn 5% on 350,000+ hotels

Dec 26 - Dec 27
Tonight
Check prices in Fairfax for tonight, Dec 26 - Dec 27
Dec 27 - Dec 28
Tomorrow night
Check prices in Fairfax for tomorrow night, Dec 27 - Dec 28

Top Rated Fairfax Hotels

Redwood Lodge

Redwood Lodge

2 out of 5
1382 E Bridge St Redwood Falls MN
Free Cancellation
Reserve now, pay when you stay
18.29 mi from city center
$80 nightly
The price is $89 total per night
$89 total
Dec 28 - Dec 29
Total with taxes and fees
At Redwood Lodge, guests have access to a gym, a sauna, and free WiFi in public areas. If you decide to drive, there's free parking. Additional amenities include a hot tub, a business center, and a meeting room.
Hot Tub
Pet friendly
Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
21.32 mi from city center
$127 nightly
The price is $141 total per night
$141 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests staying at Best Western Plus New Ulm enjoy an indoor pool, a 24-hour gym, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help with dry cleaning or laundry, and answer any questions about the accommodations. Additional amenities include a hot tub, conference space, and a business center.
Pool
Hot Tub
Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm

2 out of 5
424 20th South St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
21.22 mi from city center
$81 nightly
The price is $90 total per night
$90 total
Dec 28 - Dec 29
Total with taxes and fees
Microtel Inn & Suites by Wyndham New Ulm offers an indoor pool, free WiFi in public areas, and a hot tub. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help secure valuables, and answer any questions about the accommodations. Additional amenities include conference space, a business center, and a computer station.
Pool
Hot Tub
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Free Cancellation
Reserve now, pay when you stay
21.14 mi from city center
$89 nightly
The price is $99 total per night
$99 total
Dec 28 - Dec 29
Total with taxes and fees
Guests staying at Harmony Inn enjoy free WiFi in public areas, laundry facilities, and a water dispenser. If you drive, put free parking to good use. Front-desk staff are standing by 24/7 to assist with any requests. This smoke-free hotel also has a vending machine.
Breakfast included
Pet friendly
Morton Inn

Morton Inn

2.5 out of 5
400 Kokesch Dr. Morton MN
Free Cancellation
13.53 mi from city center
$63 nightly
The price is $70 total per night
$70 total
Dec 28 - Dec 29
Total with taxes and fees
Morton Inn features free WiFi in public areas and an ATM. You can take advantage of free parking if you drive. Front-desk staff are standing by 24/7 to assist with any requests. Additional amenities include a TV in a common area and a convenience store.
Parking included
Free WiFi
Travelodge by Wyndham Redwood Falls

Travelodge by Wyndham Redwood Falls

2 out of 5
1305 E Bridge St Redwood Falls MN
Free Cancellation
Reserve now, pay when you stay
18.45 mi from city center
$58 nightly
The price is $64 total per night
$64 total
Dec 29 - Dec 30
Total with taxes and fees
Travelodge by Wyndham Redwood Falls features free WiFi in public areas, a business center, and refrigerator in a common area. There's free parking and a free casino shuttle. Front-desk staff can help with luggage storage, and provide local restaurant recommendations. Additional amenities include a picnic area, a vending machine, and a banquet hall.
Pet friendly
Parking included
AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye

2.5 out of 5
1100 Main St E Sleepy Eye MN
Free Cancellation
Reserve now, pay when you stay
15.89 mi from city center
$105 nightly
The price is $118 total per night
$118 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
AmericInn by Wyndham Sleepy Eye features an indoor pool, free WiFi in public areas, and meeting rooms. If you plan to drive, free parking is available. The 24-hour front desk has staff standing by to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a 24-hour business center, a computer station, and free newspapers.
Pool
Breakfast included
Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield

2 out of 5
502 E Rock Street Springfield MN
Free Cancellation
Reserve now, pay when you stay
23.07 mi from city center
$74 nightly
The price is $82 total per night
$82 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
At Microtel Inn & Suites by Wyndham Springfield, guests have access to an indoor pool, free WiFi in public areas, and a hot tub. There's free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables and luggage storage. Additional amenities include express check-in, express check-out, and free newspapers.
Pool
Hot Tub
Holiday Haus in Historic New Ulm - sleeps 8+

Holiday Haus in Historic New Ulm - sleeps 8+

New Ulm MN
19.52 mi from city center
Guests staying at this vacation home enjoy a water park, a sauna, and laundry facilities. This family-friendly vacation home also has barbecue grills.
Kitchen
Washer
OYO Hotel Redwood Falls near Jackpot Casino

OYO Hotel Redwood Falls near Jackpot Casino

2 out of 5
410 W Park Rd Redwood Falls MN
18.56 mi from city center
Guests of OYO Hotel Redwood Falls near Jackpot Casino enjoy karaoke, free WiFi in public areas, and conference space. A stay here includes free parking. The front desk is staffed 24/7 to help with luggage storage, and answer any questions about the accommodations. Additional amenities include a business center, laundry facilities, and a water dispenser.
Breakfast included
Pet friendly
Holiday Haus Zwei

Holiday Haus Zwei

New Ulm MN
19.68 mi from city center
Guests of this vacation home enjoy access to a water park, laundry facilities, and barbecue grills.
Kitchen
Washer
Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

New Ulm MN
19.45 mi from city center
$240 nightly
The price is $259 total per night
$259 total
Dec 27 - Dec 28
Total with taxes and fees
At this apartment, guests have access to features like laundry facilities.
Air conditioning
Laundry
Don't see what you're looking for?
See all available properties in Fairfax
View all properties
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.

What's the best place for a stay in Fairfax?

What are the best hotels in Fairfax?

Here are some top hotels in Fairfax:

Fairfax hotels essential information

Accommodation
37 hotels
Lowest Price
$64
Highest Price
$259
Popular hotels
Redwood Lodge, Best Western Plus New Ulm, Microtel Inn & Suites by Wyndham New Ulm, Harmony Inn, Morton Inn, Travelodge by Wyndham Redwood Falls, AmericInn by Wyndham Sleepy Eye, Microtel Inn & Suites by Wyndham Springfield, Holiday Haus in Historic New Ulm - sleeps 8+, OYO Hotel Redwood Falls near Jackpot Casino, Holiday Haus Zwei , Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.

Recent Reviews

Redwood Lodge

Redwood Lodge

5/5 Excellent
"Pleasant staff. Nice breakfast with great coffee."
A verified traveler stayed at Redwood Lodge
Posted 6 days ago
Redwood Lodge

More to Explore