Fairfax Vacations

Book a Hotel + Flight together to unlock savings

Photo by Matt Sparlin

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Fairfax Vacation Packages

Fairfax Hotel Deals

Best Western Plus New Ulm

Best Western Plus New Ulm

3 out of 5
2101 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 468 per night from Jul 30 to Jul 31
AEDĀ 468
AEDĀ 519 total
30 Jul - 31 Jul
includes taxes & fees
8.6/10 Excellent! (735 reviews)
"The room was dark, noisy because of the pool and smelled musty. Breakfast was good however. Property definitely needs updating."

Reviewed on 16 July 2026

Best Western Plus New Ulm
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
Fully refundableReserve now, pay when you stay
The price is AEDĀ 298 per night from Jul 28 to Jul 29
AEDĀ 298
AEDĀ 331 total
28 Jul - 29 Jul
includes taxes & fees
7.2/10 Good! (876 reviews)
"No hot breakfast, room above me sounded like monkeys stomping around the bathroom door was not working properly. Kids running up and down the hallway being loud. Didn't sleep well. Because of these things."

Reviewed on 13 July 2026

Microtel Inn & Suites by Wyndham New Ulm
Harmony Inn

Harmony Inn

2.5 out of 5
1901 S Broadway St New Ulm MN
Fully refundableReserve now, pay when you stay
The price is AEDĀ 327 per night from Jul 19 to Jul 20
AEDĀ 327
AEDĀ 362 total
19 Jul - 20 Jul
includes taxes & fees
7.4/10 Good! (470 reviews)
"The rooms were clean and neat. The staff was very helpful when we needed something. the outside of the building was appealing but the parking lot had many potholes and breakage of the blacktop."

Reviewed on 13 July 2026

Harmony Inn
See all 47 properties in Fairfax
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.

Stay near popular Fairfax attractions

Fort Ridgely State Park

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

Frequently asked questions

How much does a Fairfax vacation package cost?
You'll find cheap prices on Expedia for your Fairfax escape. However, factors like the hotel choice, length of stay and season will influence how much your vacation to Fairfax costs.
What are the cheapest months to go to Fairfax?
If you'd like to book a cheap Fairfax vacation package, consider visiting in January, February and March. You'll typically find better prices on airfares and hotels during these quieter months ā€” ideal for travelers wishing to save money.
How to find the best Fairfax package deals?
Begin your search for a Fairfax package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Fairfax package deal straight away, simply switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Fairfax adventure underway.
Is it cheaper to book a Fairfax vacation as a package?
Expedia vacation packages are designed to make your money go further. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still get the flexibility to create a customized Fairfax vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Fairfax?
If you're planning a spontaneous Fairfax adventure, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can land amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Fairfax?

  1. Choose when to go: Check your calendar and get your bags packed. Your preferred time of year and the available activities will also help you decide when to escape to Fairfax.
  2. Plan your budget wisely: In addition to the price of your stay, you'll need to factor in other expenses. These include flights, transportation and food. Also, set aside some extra funds for unexpected costs that may arise during your trip to Fairfax.
  3. Set the duration of your trip: Start by making a list of all the attractions you want to experience in Fairfax. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to pick a Fairfax vacation package that brings all your bookings together.