Book Hotels in Fairfax, MN
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Fairfax hotels

Holiday Haus in Historic New Ulm - sleeps 8+ Plenty of space inside and out.
New Ulm MN
A sauna is featured at this vacation home, along with laundry facilities and barbecue grills.
Nice place, great location
Reviewed on Mar 10, 2026

Redwood Lodge
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Apr 13 to Apr 14
$99 total
Apr 13 - Apr 14
Total with taxes and fees
This hotel features a gym and a hot tub. Enjoy the sauna and perks like free self parking and free WiFi. A picnic area is also provided.
The plumbing fixtures were loose. Breakfast was excellent other than not having decaf coffee.
Reviewed on Apr 3, 2026

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $132 total per night from Apr 19 to Apr 20
$132 total
Apr 19 - Apr 20
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
?
Reviewed on Apr 3, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $107 total per night from Apr 30 to May 1
$107 total
Apr 30 - May 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Hot tub was not working.
Reviewed on Mar 23, 2026

Morton Inn
400 Kokesch Dr. Morton MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Apr 6 to Apr 7
$77 total
Apr 6 - Apr 7
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A snack bar/deli and a convenience ...
TV didn't work. Staff called rushing us to check in so they can leave. Very little lights in room
Reviewed on Mar 30, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Apr 7 to Apr 8
$95 total
Apr 7 - Apr 8
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
I booked a queen suite but the bed in that room was 100% a full-size. I sleep on one at home so I'm sure
Reviewed on Mar 28, 2026

Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $89 total per night from Apr 18 to Apr 19
$89 total
Apr 18 - Apr 19
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour ...
Just an average room but overall clean. Perfect for a single night but nothing that makes it feel great. Staff was not at the desk on check in so had to call his cell and have him come down from a room.
Reviewed on Mar 31, 2026

Travelodge by Wyndham Redwood Falls
1305 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $64 total per night from Apr 12 to Apr 13
$64 total
Apr 12 - Apr 13
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free casino shuttle. Business travelers can take advantage of the business ...
Nice clean room
Reviewed on Mar 2, 2026

Microtel Inn & Suites by Wyndham Springfield
502 E Rock Street Springfield MN
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Apr 30 to May 1
$76 total
Apr 30 - May 1
Total with taxes and fees
This hotel features an indoor pool and a hot tub. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
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.
Frequently asked questions
Recent Fairfax hotel reviews by fellow wanderers

Redwood Lodge
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The plumbing fixtures were loose.
Breakfast was excellent other than not having decaf coffee."
A verified traveler stayed at Redwood Lodge
Explore More Ways to Travel with Travelocity
- Apartments in Southwest Minnesota
- Cabins in Southwest Minnesota
- Southwest Minnesota Hotels
- Apartments in Redwood Falls
- B&B in Redwood Falls
- Americinn Hotels in Redwood Falls
- Casino Resorts & in Redwood Falls
- Hotels with Pools in Redwood Falls
- Hotels with Bar in Redwood Falls
- Hotels with Hot Tubs in Redwood Falls
- Hotels with an Indoor Pool in Redwood Falls
- Pet Friendly Hotels in Redwood Falls
- Redwood Falls Hotels
- Motels in Redwood Falls
- Vacation Homes in Redwood Falls
- Hotels near Renville County Historical Museum
- Springfield Hotels
- Farmstay in Southern Minnesota
- B&B in Southern Minnesota
- Cabins in Southern Minnesota
- Hotels with Waterslides in Southern Minnesota
- Romantic Getaways & Hotels in Southern Minnesota
- Southern Minnesota Hotels
- Lodges in Southern Minnesota
- Hotels near Allison Park
- Hotels near Flandrau State Park
- Apartments in New Ulm
- Hotels with Bar in New Ulm
- Hotels with Hot Tubs in New Ulm
- Independent Hotels in New Ulm
- Pet Friendly Hotels in New Ulm
- New Ulm Hotels
- Motels in New Ulm
- Vacation Homes in New Ulm
- Hotels near Alexander Ramsey Park
- Hotels near Sleepy Eye Family Aquatic Center
- Hotels near John Lind House
- Hotels near Minnesota Music Hall of Fame
- B&B in Bird Island
- Bird Island Hotels
- Motels in Bird Island
- Hotels near Fort Ridgely State Park
- Hotels near Brown County Historical Society
- Apartments in Sleepy Eye
- B&B in Sleepy Eye
- Sleepy Eye Hotels
- Vacation Homes in Sleepy Eye
- Buffalo Lake Hotels
- 4 Star Hotels in Gaylord
- Apartments in Gaylord
- Kid Friendly Hotels in Gaylord
- Hotels with Free Parking in Gaylord
- Hotels with Hot Tubs in Gaylord
- Gaylord Hotels
- Hotels near Jackpot Junction Casino
- Hotels near Birch Coulee Battlefield
- Evan Hotels
- Hotels near Beaver Falls County Park
- 5 Star Hotels in Morton
- Cottages in Morton
- Convention Center Hotels in Morton
- Hotels with Free Parking in Morton
- Morton Hotels
- Motels in Morton
- Franklin Hotels
- Motels in Franklin
- Hotels near Olivia Regional
- Hotels near Redwood Falls Golf Club
- Hector Hotels
- Hotels near Kids Quest
- Olivia Hotels
- Motels in Olivia
- Vacation Homes in Olivia
- 5 Star Hotels in Brownton
- Hotels near August Schell Museum of Brewing






