New Madison Vacations from $305
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest New Madison Vacation Packages
- Motel 6 Franklin, OH
Aug 19 - Aug 21Motel 6 Franklin, OH + Flight
Franklin2 nights2.0 star property7.6/10 - Good (406 reviews)"The hotel itself was moderately nice and has been remodeled in the last couple years, but it definitely needs normal maintenance (like minor repairs). There were lots of signs to keep your doors double locked for safety (which, I suppose, I appreciate if it is that dangerous). There were tons of people living in the hotel and hanging out in the parking lot most of the night. Ultimately, I appreciated that the room was clean and inexpensive. I definitely would not choose to stay there again,..."Reviewed July 9, 2026Roundtrip • Denver (DEN) - Dayton (DAY)DEN - CVG • Nonstop CVG - DEN • Nonstop$329$305found 1 day agoper traveler - Dayton Vitality Hotel
Aug 20 - Aug 24Dayton Vitality Hotel + Flight
Downtown Dayton4 nights4.0 star property7.6/10 - Good (111 reviews)"Currently under partial renovation. The work done is beautiful. I will be back when the pool, roof top restaurant and remaining guest rooms are finished."Reviewed June 18, 2026Roundtrip • Tampa (TPA) - Dayton (DAY)TPA - DAY • 1 stop DAY - TPA • 1 stop$659$562found 0 hours agoper traveler - La Quinta Inn & Suites by Wyndham Fairborn Wright-Patterson
Sep 25 - Sep 27La Quinta Inn & Suites by Wyndham Fairborn Wright-Patterson + Flight
Fairborn2 nights3.0 star property7.0/10 - Good (1,005 reviews)"Everything looked newly refurbished but the toilet bowl had water stains that made it not look fresh and new even though it was clean."Reviewed July 12, 2026Roundtrip • Houston (IAH) - Dayton (DAY)IAH - DAY • 1 stop DAY - IAH • 1 stop$475$446found 1 day agoper traveler - Comfort Inn & Suites Dayton North
Sep 25 - Sep 27Comfort Inn & Suites Dayton North + Flight
Murlin Heights2 nights2.5 star property7.8/10 - Good (833 reviews)"Rooms were recently redone... unfortunately the hallway and doors were not. But overall it was great, staff was nice, free parking and breakfast"Reviewed July 15, 2026Roundtrip • Houston (IAH) - Dayton (DAY)IAH - DAY • 1 stop DAY - IAH • 1 stop$522$499found 1 day agoper traveler - Motel 6 Dayton, OH
Sep 25 - Sep 27Motel 6 Dayton, OH + Flight
Dayton2 nights2.0 star property5.6/10 - (321 reviews)"Room was clean and the price was cheap. This is the 2nd time I've stayed here and never had a problem. Will stay again."Reviewed June 17, 2026Roundtrip • Houston (IAH) - Dayton (DAY)IAH - DAY • 1 stop DAY - IAH • 1 stop$394$377found 1 day agoper traveler
New Madison Hotel Deals
Baymont by Wyndham Richmond I-70
Baymont by Wyndham Richmond I-70
Super 8 by Wyndham Centerville-Richmond
Super 8 by Wyndham Centerville-Richmond
Cobblestone Hotel & Suites - Eaton
Cobblestone Hotel & Suites - Eaton
Surestay By Best Western Greenville
Surestay By Best Western Greenville
Frequently Asked Questions
How much does a New Madison vacation package cost?
You can pick up a vacation package to this top destination from $305 on Expedia. But how much your vacation to New Madison costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to New Madison?
If you're looking to score a cheap New Madison vacation package, consider traveling in July, November and December. You'll generally find better rates on hotels and flights during these quieter months — perfect for a budget-friendly getaway.
How many days is enough for New Madison?
Generally, a handful of days is enough to explore the main attractions during your New Madison vacation. However, if you'd like to have time to relax or go on day trips, consider extending your itinerary.
How to find the best New Madison package deals?
Use Expedia's filters to help you find some fabulous New Madison package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your escape for midweek, or browse for New Madison package deals in the off-peak season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your vacation package as soon as possible.
Is it cheaper to book a New Madison vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and accommodations individually. Better still, you can personalize your New Madison trip 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 New Madison?
If you're considering a spontaneous New Madison vacation, browse our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can land incredible deals on your hotels and flights by booking well in advance.
Does Expedia offer Book Now, Pay Later New Madison vacation packages?
Your New Madison break should be an escape from your busy life, not a reason for money worries. So to allow you a little more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.