New Madison Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Ready to book your vacation to New Madison?
New Madison Hotel Deals
Baymont by Wyndham Richmond I-70
912 Mendleson Dr Richmond IN
Fully refundableReserve now, pay when you stay
CA $108
CA $121 total
Sep 13 - Sep 14
includes taxes & fees
Comfort Suites Richmond East
421 Commerce Road Richmond IN
Fully refundable
CA $150
CA $171 total
Sep 20 - Sep 21
includes taxes & fees
9.4/10 Exceptional! (839 reviews)
"Location was great. The whole property was immaculate. Would highly recommend it to anyone looking for a room in Richmond, Indiana."
Reviewed on Aug 29, 2026
Cobblestone Hotel & Suites - Eaton
121 E Washington Jackson Rd Eaton OH
Fully refundableReserve now, pay when you stay
CA $176
CA $200 total
Aug 30 - Aug 31
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?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to New Madison costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to New Madison?
January, February and November are great times to search for cheap New Madison vacation packages. Travelling in less busy months means you can generally find better prices on flights and hotels.
How many days is enough for New Madison?
With a well-planned itinerary, you can easily visit the main New Madison sights in a handful of days. But if you'd like to discover lesser-known spots or go on day trips, consider booking your New Madison vacation for longer.
How to find the best New Madison package deals?
Begin your search for a New Madison package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply some filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the ideal New Madison 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 New Madison adventure off to a flying start.
Is it cheaper to book a New Madison vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging flights and accommodations individually. Better still, you can personalize your New Madison getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to New Madison?
If you have your New Madison vacation dates confirmed, book as soon as you can to bag some fantastic deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for quick escapes.
How to plan a trip to New Madison?
- Pick your travel dates: What you'd like to do in New Madison and your favourite season can help you decide when to travel.
- Calculate your budget: Make sure you have enough money to pay for everything from dining out and transportation to flights and activities. Your hotel will likely be the biggest expense during your trip to New Madison.
- Determine how many days away: Start by listing all the activities and sights you want to experience in New Madison. Then, estimate how long you'll need for each, as well as 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.
