Madison County Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Misty Moniz

  • Plan, book, travel with confidence

  • Better together

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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our pick of the best Madison County Hotel Deals

AmericInn by Wyndham Rexburg BYUI

AmericInn by Wyndham Rexburg BYUI

2.5 out of 5
1098 Golden Beauty Dr Rexburg ID
Fully refundableReserve now, pay when you stay
The price is NZ$134 per night from 23 Feb to 24 Feb
NZ$134
23 Feb - 24 Feb
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Pool and exercise Rooms were under construction which would have been nice to know beforehand. Hotel is being updated which is needed for sure. Staff were great, breakfast was fabulous! Checkin easy. Location great!

Reviewed on 17 Feb 2026

AmericInn by Wyndham Rexburg BYUI
Hampton Inn & Suites Rexburg

Hampton Inn & Suites Rexburg

2.5 out of 5
1195 S Yellowstone HWY Rexburg ID
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 1 Mar to 2 Mar
NZ$191
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Rooms were clean, parking was easy, generally quiet aside from some kids/families rising early. Pool/pool room was having some issues. The breakfast area is just too small/cramped to reasonably facilitate a busier rush. The food options had a tough time keeping up as well, so there was almost always ...

Reviewed on 15 Feb 2026

Hampton Inn & Suites Rexburg
SpringHill Suites by Marriott Rexburg

SpringHill Suites by Marriott Rexburg

3 out of 5
1177 S Yellowstone Hwy Rexburg ID
Fully refundableReserve now, pay when you stay
The price is NZ$233 per night from 21 Feb to 22 Feb
NZ$233
21 Feb - 22 Feb
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Large clean room and comfortable bed!

Reviewed on 15 Jan 2026

SpringHill Suites by Marriott Rexburg
See all 1,263 properties in Madison County
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 Madison County holiday package cost?
Cross off another part of the world with our Madison County holiday packages, which start from just . Choose the hotels and flights that match your travel style. Then, add on some sightseeing activities for a one-of-a-kind adventure.
How do I get a cheap travel package to Madison County?
Book everything all in one place with our Madison County holiday packages. You'll find bargains on flights, hotels, tours and more that'll keep your wallet happy and your adventurous spirit busy. And, with more than 550 airlines and 1 000 000 hotel options across the globe to pick from, you have countless opportunities to mix and match your own way.
What are the top hotels in Madison County?
Have a look at AmericInn by Wyndham Rexburg BYUI and Hampton Inn & Suites Rexburg. They're top picks for many travellers to Rexburg. If Sugar City features on your itinerary, SpringHill Suites by Marriott Rexburg and Motel 6 Rexburg, ID are a couple of cosy options.
How far in advance should I book my Madison County holiday?
While prices fluctuate, we generally suggest booking your seats as early as possible. Most international airfares can be compared on Expedia up to a year in advance. If circumstances have left you booking last minute, you may still get lucky. Cheaper tickets to Madison County sometimes emerge just weeks before departure.
What does an Expedia Madison County travel package include?
Hotels, rental cars and flights, or any combination of them — you decide! Whether you're venturing to Madison County with the family or adventuring with your friends, there's a bundle to fit your budget and style. Once you've made your booking, why not add on a few tours and experiences?
What should I know before booking a Madison County travel package?
You'll score big savings when you bundle your hotels, flights and rental cars into a travel package. Not only that, booking everything in one spot will make your trip planning easier. So why waste your money or time? Whether you're organising a fancy romantic getaway or a low-cost family break, browse our package deals today.
Can I choose my airline with a Madison County Expedia holiday package?
Yes, you sure can. Expedia has access to more than 550 partner airlines across the globe, so choose the carrier that's a good fit for your travel needs.
If I'm not able to travel, can I cancel my Madison County holiday package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Madison County holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.