Madison Vacations

Book a Hotel + Flight together to unlock savings

  • 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 Madison Vacation Packages

Madison Hotel Deals

3-bedroom apartment downtown Madison

3-bedroom apartment downtown Madison

Madison MN
10/10 Exceptional! (4 reviews)
This apartment is beautiful and well appointed. We were very comfortable. Brittany, the host, was great! I would definitely stay here again and highly recommend it. Madison is a very quaint and charming town too.

Reviewed on 15 February 2026

Get rates
3-bedroom apartment downtown Madison
Grandstay Hotel and Suites Milbank

Grandstay Hotel and Suites Milbank

2.5 out of 5
1005 S. Dakota Street Milbank SD
Fully refundableReserve now, pay when you stay
The price is AED 493 per night from May 29 to May 30
AED 493
AED 535 total
29 May - 30 May
includes taxes & fees
9.4/10 Exceptional! (279 reviews)
No oatmeal ;(

Reviewed on 5 May 2026

Grandstay Hotel and Suites Milbank
Viking Inn

Viking Inn

2 out of 5
1428 E Hwy 7 Montevideo MN
Fully refundableReserve now, pay when you stay
The price is AED 298 per night from May 15 to May 16
AED 298
AED 328 total
15 May - 16 May
includes taxes & fees
9.2/10 Wonderful! (230 reviews)
Very clean

Reviewed on 11 May 2026

Viking Inn
See all 44 properties in Madison
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

How do I find cheap flights to Madison that have flexible change policies?
By using our clever "No change fee" filter, that's how. Simply enter your origin, destination and dates, click "Search," then check the box directly underneath the "Flexible change policies" subheading (to the left). Expedia makes it a cinch to find cheap, flexible fares to Madison.
Which airlines fly to Madison?
You can choose from a good variety of airlines that operate services in or near Madison. A few of the best of them are:

  • Delta Air Lines - 7,977 flights to or near Madison each month, including 7,977 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.
  • Sun Country Airlines - 884 flights to or near Madison each month, including 884 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.
  • American Airlines - 624 flights to or near Madison each month, including 624 flights to Minneapolis - St. Paul Intl. Airport (MSP) per month.

How can I find cheap tickets to Madison?
In the last seven days, was the lowest price for a flight to Madison. For even bigger savings, book well ahead of time and be flexible with your dates. Search for your flight to Madison, then see prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Madison?
The price of a round-trip flight to Madison in the last seven days varied between and . If you were flying one way out of (), you could have purchased a great deal from just .
What are the most popular airports to fly into in Madison?
Pack your bags and arrive at one of these well-known Madison airports:

  • Minneapolis - St. Paul Intl. Airport (MSP) - 11,111 flights per month.
  • Watertown Regional Airport (ATY) - 52 flights per month.

When is the cheapest time to fly to Madison?
If you can be flexible with what date you jet off to Madison, try to depart earlier in the week. The cheapest day to take off is generally Tuesday, followed by Monday. Saturday is typically the priciest day, with many people choosing to fly on the weekend.
How much is a plane ticket to Madison?
Ticket prices to Madison ranged from to in the last seven days. Usually, the quicker you book the bigger the bargain.
What months are the cheapest to book a flight to Madison?
To pick up a fabulous deal to Madison, book sometime in February when the price of fares are at their cheapest. The most expensive time to book? In the U.S, it's the festive month of December.
How long is a flight to Madison?
Your flight to Madison could be long or short depending on where your point of departure is. Before you cram your laptop with podcasts and audiobooks, check out the average flight times for these in-demand domestic routes:

  • Denver, CO (DEN-Denver Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 3 minutes
  • Chicago, IL (ORD-O'Hare Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 1 hour and 40 minutes
  • Atlanta, GA (ATL-Hartsfield-Jackson Atlanta Intl.) to Minneapolis - St. Paul Intl. Airport (MSP) - 2 hours and 39 minutes