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

Cabin,30 acres, privacy, Fire pit, picnic table, BBQ, trails & close to town.

Cabin,30 acres, privacy, Fire pit, picnic table, BBQ, trails & close to town.

Madison ME
The price is AEDĀ 493 per night from Nov 22 to Nov 23
AEDĀ 493
AEDĀ 1,177 total
22 Nov - 23 Nov
includes taxes & fees
10/10 Exceptional! (45 reviews)
"Really neat cabin that has been added onto. The backstory was really cool to read. Highly recommend this cabin. Extremely peaceful and private. Highly recommend this host and staying here!"

Reviewed on 30 July 2026

Cabin,30 acres, privacy, Fire pit, picnic table, BBQ, trails & close to town.
Lake Front House ~ Fire pit ~ Canoes/Kayaks ~ Large Deck ~Grill - Secluded Beach

Lake Front House ~ Fire pit ~ Canoes/Kayaks ~ Large Deck ~Grill - Secluded Beach

Madison ME
9.6/10 Exceptional! (81 reviews)
"I can't imagine being disappointed by this wonderful house! There are beautiful views of the lake from many vantage points in the house as well as the large open deck. The house is very spacious which is great for several families and surprisingly well-stocked for a rental. Our group loved the private ..."

Reviewed on 14 September 2026

Get rates
Lake Front House ~ Fire pit ~ Canoes/Kayaks ~ Large Deck ~Grill - Secluded Beach
Fireside Inn & Suites Waterville

Fireside Inn & Suites Waterville

2 out of 5
376 Main Street Waterville ME
Fully refundableReserve now, pay when you stay
The price is AEDĀ 408 per night from Nov 19 to Nov 20
AEDĀ 408
AEDĀ 445 total
19 Nov - 20 Nov
includes taxes & fees
Fireside Inn & Suites Waterville
See all 367 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 much does a Madison vacation package cost?
You'll find cheap prices on Expedia for your Madison escape. However, a range of factors like the length of stay, the season and your choice of hotel will determine how much your vacation to Madison costs.
What are the cheapest months to go to Madison?
Travel in the low or shoulder season and you're likely to find cheap Madison vacation packages. Keep in mind that public holidays and major events and festivals can have an impact on prices, so do a little research before you go.
How to find the best Madison package deals?
Bagging a cheap Madison package deal is easy with Expedia. After you've entered your destination and trip dates under our "Packages" tab, set your budget, apply a few filters and browse what's available. You can personalize your search by "Property class," "Number of bedrooms," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Madison package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider going away on a weekday, when prices are generally lower.
Is it cheaper to book a Madison vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to arranging hotels and flights individually. Better still, you can customize your Madison escape to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Madison?
If you're planning a spur-of-the-moment Madison getaway, 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 flights and hotels by booking ahead.
How to plan a trip to Madison?

  1. Choose the right time to travel: Your schedule, favorite season and the type of weather you enjoy can all influence your decision on when to visit Madison.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and food to airfares and activities. Your hotel will likely be the biggest expense during your trip to Madison.
  3. Work out your trip length: Consider how long you'd like to spend exploring Madison. Plan your itinerary so you can get to all the attractions and experiences you're interested in without rushing.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, car rental, flights and more into a tailored Madison vacation package.