New Madison Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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 New Madison Vacation Packages

New Madison Hotel Deals

Baymont by Wyndham Richmond I-70

Baymont by Wyndham Richmond I-70

2.5 out of 5
912 Mendleson Dr Richmond IN
Fully refundableReserve now, pay when you stay
The price is SARĀ 284 per night from Aug 16 to Aug 17
SARĀ 284
SARĀ 318 total
16 Aug - 17 Aug
includes taxes & fees
Baymont by Wyndham Richmond I-70
Comfort Suites Richmond East

Comfort Suites Richmond East

2.5 out of 5
421 Commerce Road Richmond IN
Fully refundable
The price is SARĀ 376 per night from Aug 2 to Aug 3
SARĀ 376
SARĀ 429 total
2 Aug - 3 Aug
includes taxes & fees
Comfort Suites Richmond East
Cobblestone Hotel & Suites - Eaton

Cobblestone Hotel & Suites - Eaton

2.5 out of 5
121 E Washington Jackson Rd Eaton OH
Fully refundableReserve now, pay when you stay
The price is SARĀ 472 per night from Aug 5 to Aug 6
SARĀ 472
SARĀ 535 total
5 Aug - 6 Aug
includes taxes & fees
9.6/10 Exceptional! (152 reviews)
"Very clean, newer building. Friendly staff. Spacious bedroom. Second room seperated by a door and second tv. Full kitchen (extended stay suite). Highly recommend!"

Reviewed on 17 July 2026

Cobblestone Hotel & Suites - Eaton
See all 122 properties in New 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 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. Traveling in less busy months means you can generally find better prices on flights and hotels.
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?

  1. Pick your travel dates: What you'd like to do in New Madison and your favorite season can help you decide when to travel.
  2. 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.
  3. 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.
  4. 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.