New Madison Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to ￥45,448 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 ￥13,308 per night from Jul 20 to Jul 21
￥13,308
￥14,906 total
Jul 20 - Jul 21
includes taxes & fees
8/10 Very Good! (1,004 reviews)
Dated exterior some good features
"Place is dated in some ways but they’ve done good updates in the room. Nice shower. I didn’t try the hot tub but I assume it might be a reason someone would choose this place. Others have a nicer feel to hallways and exterior."

Reviewed on Jul 6, 2025

Baymont by Wyndham Richmond I-70
Greenville inn
Greenville inn
2 out of 5
851 Martin St, Greenville, OH
7.4/10 Good! (12 reviews)
"Last minute booking. Check in was fast and easy. Good place to stay in a pinch"

Reviewed on Jun 27, 2025

Get rates
Greenville inn
Best Western Richmond Indiana I-70
Best Western Richmond Indiana I-70
2.5 out of 5
533 W Eaton Pike, Richmond, IN
Fully refundableReserve now, pay when you stay
The price is ￥14,027 per night from Aug 1 to Aug 2
￥14,027
￥15,710 total
Aug 1 - Aug 2
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"Stayed there while driving to Illinois. Everyone was friendly"

Reviewed on Jul 8, 2025

Best Western Richmond Indiana I-70
See all 85 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?
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?

  1. 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.
  2. 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.
  3. 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.
  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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.