New Madison Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,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

New Madison Holiday

Our pick of the best 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 NZ$145 per night from 16 Aug to 17 Aug
NZ$145
16 Aug - 17 Aug
includes taxes & fees
8.6/10 Excellent! (1,010 reviews)
"Plenty nice enough for what we needed. Decent free breakfast."

Reviewed on 21 July 2026

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 NZ$191 per night from 23 Aug to 24 Aug
NZ$191
23 Aug - 24 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 NZ$245 per night from 3 Aug to 4 Aug
NZ$245
3 Aug - 4 Aug
includes taxes & fees
9.6/10 Exceptional! (156 reviews)
"Beautiful new building"

Reviewed on 19 July 2026

Cobblestone Hotel & Suites - Eaton
See all 123 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 holiday package cost?
You can pick up a holiday package to this top destination on Expedia. But how much your holiday 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 holiday packages. Opting to travel in less busy periods means you can usually find better prices on accommodation 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 holiday. 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 holiday package as soon as possible.
Is it cheaper to book a New Madison holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and accommodation individually. Better still, you can personalise 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 holiday package to New Madison?
If you're considering a spontaneous New Madison holiday, 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 favourite time of year and the activities on offer will also help you decide when to holiday 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 accommodation: After you've nailed down your trip dates and duration, lock in the perfect New Madison holiday package for you.

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