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 Zwei
New Ulm MN
$573 nightly
The price is $633 total per night from Jan 23 to Jan 24
$633 total
Jan 23 - Jan 24
Total with taxes and fees
This vacation home features a water park, laundry facilities, and barbecue grills.
Comfortable and cozy home.
Reviewed on Dec 27, 2025

Cozy 1 bedroom apartment located in beautiful downtown New Ulm Mn.
New Ulm MN
$240 nightly
The price is $259 total per night from Jan 22 to Jan 23
$259 total
Jan 22 - Jan 23
Total with taxes and fees
This apartment features laundry facilities.
Beautiful space, perfect location.
Reviewed on Nov 2, 2025

Redwood Lodge
1382 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $116 total per night from Jan 22 to Jan 23
$116 total
Jan 22 - Jan 23
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.
Yes and yes. We will be back again
Reviewed on Jan 17, 2026

Best Western Plus New Ulm
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $141 total per night from Feb 2 to Feb 3
$141 total
Feb 2 - Feb 3
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. ...
Clean and friendly staff. Good breakfast.
Reviewed on Jan 11, 2026

AmericInn by Wyndham Sleepy Eye
1100 Main St E Sleepy Eye MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $111 total per night from Jan 29 to Jan 30
$111 total
Jan 29 - Jan 30
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 ...
Nice place would stay again Pool room could use a bigger hot tub. Also the pool hours closing at 10 pm on weekends is ridiculous.
Reviewed on Oct 20, 2025

Morton Inn
400 Kokesch Dr. Morton MN
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $77 total per night from Jan 22 to Jan 23
$77 total
Jan 22 - Jan 23
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 ...
Been staying there weekly for 2 months. Good service decent rooms at a good price
Reviewed on Nov 26, 2025

Harmony Inn
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Jan 22 to Jan 23
$110 total
Jan 22 - Jan 23
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 ...
Lots of variety for the breakfast. Would suggest the owner invest in a couple of containers to replace one very large container in the refrigerator. It was difficult to remove the container because it didn’t fit in the fridge without being on a slant and pushing/pulling with some force. (Didn’t match ...
Reviewed on Jan 19, 2026

Microtel Inn & Suites by Wyndham New Ulm
424 20th South St New Ulm MN
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $94 total per night from Jan 26 to Jan 27
$94 total
Jan 26 - Jan 27
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 ...
Clean
Reviewed on Jan 10, 2026

Travelodge by Wyndham Redwood Falls
1305 E Bridge St Redwood Falls MN
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $69 total per night from Jan 25 to Jan 26
$69 total
Jan 25 - Jan 26
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 ...
N/A
Reviewed on Jan 14, 2026
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 4 days ago
Travelocity Verified Review
"Yes and yes. We will be back again"
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






