New Madison Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,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
Find the Best New Madison Vacation Packages
New Madison Hotel Deals
Baymont by Wyndham Richmond I-70
912 Mendleson Dr Richmond IN
Fully refundableReserve now, pay when you stay
￥11,927
￥13,358 total
Aug 16 - Aug 17
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Everything was nice, with the exception of Wi-fi. It didn't connect forever and then it didn't last. It was frustrating. But the rest was good and breakfast was nice."
Reviewed on Aug 9, 2026
Comfort Suites Richmond East
421 Commerce Road Richmond IN
Fully refundable
￥15,382
￥17,545 total
Aug 30 - Aug 31
includes taxes & fees
9.4/10 Exceptional! (819 reviews)
"Rooms were clean. Lobby was inviting. Person at check in was not very personable."
Reviewed on Aug 9, 2026
Cobblestone Hotel & Suites - Eaton
121 E Washington Jackson Rd Eaton OH
Fully refundableReserve now, pay when you stay
￥19,842
￥22,472 total
Aug 11 - Aug 12
includes taxes & fees
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 New Madison vacation package cost?
You can pick up a vacation package to this top destination 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?
January, February and November are the best times to look for cheap New Madison vacation packages. Opting to travel in less busy periods means you can usually find better prices on accommodations and flights.
How many days is enough for New Madison?
Generally, a handful of days is enough to check out the major attractions during your New Madison vacation. However, if you prefer to have time to kick back or go on day tours, consider extending your trip.
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.
How to plan a trip to New Madison?
- Choose when to get away: Check your schedule and get packing. Your favorite time of year and the activities on offer will also help you decide when to vacation in New Madison.
- Set a budget: Consider expenses such as transportation, flights and meals when calculating how much to set aside for your trip to New Madison. Then, choose a hotel that matches your budget, whether that's an economical stay or a high-end retreat.
- Decide how many days away: Start by listing all the activities and attractions you'd like to get to in New Madison. Then, estimate how long you'll need for each, along with any travel time.
- Combine your airfare and accommodations: After you've nailed down your trip dates and duration, lock in the perfect New Madison vacation package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
