A sunset over a rural landscape with a prominent church steeple and a house.

Fairfax Hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Filter by

Star rating

Guest rating

Our top choices for Fairfax hotels

Lobby
A hotel room with a flat-screen TV, a desk with a chair, a patterned sofa, a small table with a lamp, and a minibar.
A hotel room with two beds, a desk, a chair, a TV, and an air conditioning unit.
A hotel dining area with wooden tables and chairs, a coffee bar, and a refrigerator.

1. AmericInn by Wyndham Sleepy Eye

AmericInn by Wyndham Sleepy Eye
Sleepy Eye
United States
Julie
โ‚น8,587
โ‚น9,650 total
includes taxes & fees
25 Oct - 26 Oct
AmericInn by Wyndham Sleepy Eye
A spacious indoor pool area with multiple levels, a hot tub, and a seating area with tables and chairs.
A modern living room with a fireplace, green armchairs, and a large sofa.
A hotel room with a bed, a sofa, an ottoman, a nightstand, a lamp, and a framed picture on the wall.
A reception area with two counters, a green wall with branch designs, and a tiled floor.

2. Best Western Plus New Ulm

Best Western Plus New Ulm
New Ulm
United States
David
โ‚น11,241
โ‚น12,463 total
includes taxes & fees
5 Nov - 6 Nov
Best Western Plus New Ulm
A spacious lobby with a fireplace, a chandelier, and a 'Welcome' sign.
A modern living room with a leather sofa, a patterned armchair, and a fireplace.
A pool area with a wooden ceiling, a sofa, chairs, a table, and a plant.
A buffet setup with three hot entree stations, a sign indicating opening times, and a chalkboard sign with a rooster decoration.

3. Redwood Lodge

Redwood Lodge
Redwood Falls
United States
David
โ‚น10,187
โ‚น11,243 total
includes taxes & fees
22 Nov - 23 Nov
Redwood Lodge
A modern building with a covered entrance, large windows, and a stone base.
A hotel room with a television, microwave, wooden cabinet, and a small table with a chair.
A hotel entrance with a glass door, a patterned carpet, and potted plants.
A hotel room with two beds, a wooden headboard, bedside lamps, a telephone, and framed leaf artwork on the wall.

4. Morton Inn

Morton Inn
Morton
United States
Brandi
โ‚น8,010
โ‚น8,840 total
includes taxes & fees
2 Nov - 3 Nov
Morton Inn
A hotel room with a bed, desk, and window.
A Microtel hotel with a modern design, featuring multiple floors and a parking lot.
A modern hotel lobby with a reception desk, seating area, and large windows.
A modern kitchen area with a long counter, bar stools, and a coffee machine.

5. Microtel Inn & Suites by Wyndham New Ulm

Microtel Inn & Suites by Wyndham New Ulm
New Ulm
United States
Jodi
โ‚น6,894
โ‚น7,644 total
includes taxes & fees
25 Oct - 26 Oct
Microtel Inn & Suites by Wyndham New Ulm
A hotel room with a large bed, a sofa, a desk, a TV, and a dresser.
A furnished living room with a sofa, armchairs, a coffee table, and a dining table. There is a painting on the wall, a refrigerator, and a window with curtains.
A well-lit living room with a sofa, chairs, a coffee table, and a television displaying 'Travelodge + GO by Wyndham'.
A kitchen with a refrigerator, microwave, coffee maker, and a large window with curtains.

6. Travelodge by Wyndham Redwood Falls

Travelodge by Wyndham Redwood Falls
Redwood Falls
United States
Greg
โ‚น6,263
โ‚น6,913 total
includes taxes & fees
2 Nov - 3 Nov
Travelodge by Wyndham Redwood Falls
A coffee bar with a coffee machine, a kettle, and a sign that reads "Coffee Bar".
A spacious living area with a brown leather sofa, a coffee table, and a dining table with chairs. There is a kitchen area in the background with wooden cabinets and a bar.
An outdoor kitchen with a built-in grill and oven, a pergola with string lights, and a red wall.
A reception area with a stone wall, a 'Harmony' sign, and a seating area with chairs.

7. Harmony Inn

Harmony Inn
New Ulm
United States
Kevin
โ‚น7,090
โ‚น7,861 total
includes taxes & fees
22 Nov - 23 Nov
Harmony Inn
A living room with two white sofas, a glass coffee table, a fireplace, and a mounted TV.
A living room with a white sofa, a coffee table, and a floor lamp. There are two framed pictures on the wall and a potted plant.
A hotel room with a bed, a desk, a chair, a window with curtains, and a view of greenery outside.
A kitchenette with a stainless steel refrigerator, a microwave, and a sink with a faucet. There is a sign on the door indicating 24-hour video surveillance and no trespassing.

8. OYO Hotel Redwood Falls near Jackpot Casino

OYO Hotel Redwood Falls near Jackpot Casino
Redwood Falls
United States
Andrew
โ‚น6,448
โ‚น7,761 total
includes taxes & fees
8 Nov - 9 Nov
OYO Hotel Redwood Falls near Jackpot Casino
A modern hotel room with a large bed, a wooden desk, a mirror, and a small table.
A Microtel hotel with a modern design, featuring a covered entrance and multiple windows.
A modern lounge area with a fireplace, seating arrangements, and a large window with curtains.
A reception area with a wooden reception desk, a seating area with chairs, and a large window with curtains.

9. Microtel Inn & Suites by Wyndham Springfield

Microtel Inn & Suites by Wyndham Springfield
Springfield
United States
Kristina
โ‚น5,701
โ‚น6,293 total
includes taxes & fees
1 Nov - 2 Nov
Microtel Inn & Suites by Wyndham Springfield
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Fairfax attractions

Fort Ridgely State Park

8.8/10 (3 reviews)
You can find out about the history of Fairfax when you stop by Fort Ridgely State Park. While you're in the area, wander around the parks.
See properties

Learn more about Fairfax

Check out the local area in Fairfax as you venture to sights like Fort Ridgely State Park.

See all hotels in Fairfax
A sunset over a rural landscape with a prominent church steeple and a house.
Photo by Matt Sparlin

Top Fairfax Hotel Reviews

Frequently asked questions

Where is the best place to stay in Fairfax?
Located 21.3 mi (34.3 km) from the heart of Fairfax, Best Western Plus New Ulm is a top choice for your stay, based on our traveller data. Two other options for your visit to the area are Microtel Inn & Suites by Wyndham New Ulm and Redwood Lodge. See all available top hotels, or vacation rentals in Fairfax.
If I need to cancel my hotel reservation in Fairfax, will I receive a refund?
Yes, the majority of room reservations are refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Fairfax.
How is it to stay in Fairfax?
Travellers to Fairfax will find plenty to explore and enjoy. There are 46 hotels and other accommodation options in the surrounding area. Find out more about Fairfax.
What are the top places to visit in Fairfax?
A favourite place to visit is Fort Ridgely State Park. You'll also find Dacotah Ridge Golf Club and Jackpot Junction Casino in the area. Take a look at what more there is to see and do in Expedia's Fairfax guide.
What's the weather like in Fairfax?
The hottest months are usually July and August, with an average temperature of 21ยฐC, while the coldest months are January and February, with an average of -6ยฐC. The snowiest months in Fairfax are March, January, April and February, with each month seeing an average of 15 cm of snowfall.

Explore a world of travel with Expedia