A red canoe on a calm river with three people paddling.

Madison County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Your Madison County Vacation

Make organizing your next adventure a piece of cake with a Madison County vacation package. Whether it's nature, history or something else that lures you to this destination, our package deals will help you discover the best of it. A trip to Madison County wouldn't be complete without spending some time in Rexburg. This city is among the leading places to visit here. Whether you're planning to travel on a shoestring or want to splurge, Expedia are here to help you tailor-make your next Madison County vacation.

Top destinations in Madison County

The Latest Madison County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 15 - Jan 17

    Motel 6 Rexburg, ID + Flight

    Rexburg
    2 nights
    2.0 star property
    8.2/10 - Very good (1,001 reviews)
    "I know I didn’t like this place last time I stayed here but I travel to Rexburg so often and the hotels are all overpriced so I thought I would try again. I just don’t like it here. I probably won’t stay again. The staff are always odd. They make you feel a bit like a criminal immediately. I never have that feeling at Hampton inn or Marriott when I stay there. The rooms are tiny and the floor is always dirty. You always have to wipe your feet off before getting in bed. I don’t love..."
    Reviewed November 13, 2026
    Roundtrip • Montreal (YUL) - Idaho Falls (IDA)
    YUL - IDA • 2 stops IDA - YUL • 2 stops
    CA $1,095
    CA $1,033
    per traveller
    found 9 hours ago
    Motel 6 Rexburg, ID
  • Feb 5 - Feb 10

    Timbers at Island Park Village Resort + Flight

    Island Park
    5 nights
    3.0 star property
    8.8/10 - Excellent (479 reviews)
    Roundtrip • Montreal (YMQ) - Idaho Falls (IDA)
    YUL - BZN • 1 stop BZN - YUL • 1 stop
    CA $1,530
    CA $1,288
    per traveller
    found 13 hours ago
    Timbers at Island Park Village Resort
  • Feb 5 - Feb 10

    My Yellowstone Retreat + Flight

    Island Park
    5 nights
    4.0 star property
    10/10 - Exceptional (4 reviews)
    "This was our 50th Anniversary celebration with our family. A wonderful week at Yellowstone and the house was perfect for our needs. A few minor feedback items. Three of four clip for hot tub cover are missing, the doorstop for front door was broken. Someone had tried to stick it back with aluminum foil. Not successful. Foam mattress covers should be stored somewhere beside in bedroom closets which renders the closet unusable. Otherwise all was wonderful. Best stocked place we have..."
    Reviewed September 26, 2024
    Roundtrip • Montreal (YMQ) - Idaho Falls (IDA)
    YUL - BZN • 1 stop BZN - YUL • 1 stop
    CA $4,320
    CA $3,724
    per traveller
    found 13 hours ago
    My Yellowstone Retreat
  • Feb 5 - Feb 10

    Sawtelle Mountain Resort + Flight

    Island Park
    5 nights
    2.5 star property
    9.4/10 - Exceptional (1,003 reviews)
    Roundtrip • Montreal (YMQ) - Idaho Falls (IDA)
    YUL - BZN • 1 stop BZN - YUL • 1 stop
    CA $1,262
    CA $1,168
    per traveller
    found 13 hours ago
    Sawtelle Mountain Resort
  • Feb 5 - Feb 10

    Yellowstone Springs Resort + Flight

    Island Park
    5 nights
    2.0 star property
    9.4/10 - Exceptional (3 reviews)
    "This is going to be such an amazing spot, once it’s finished. It’s not quite there yet. :) •Most of the amenities mentioned aren’t available yet, which was fine, but it wasn’t mentioned until AFTER I had booked the non-refundable night. •You do look out on the highway, and the RV park, so the views aren’t what we were dreaming of. •Room is so nice, very minimalistic. •There is no coffee maker in the room or lobby yet, so that was hard. •Microwave but no fridge, we had our cooler, so it..."
    Reviewed November 13, 2026
    Roundtrip • Montreal (YMQ) - Idaho Falls (IDA)
    YUL - BZN • 1 stop BZN - YUL • 1 stop
    CA $1,331
    CA $1,234
    per traveller
    found 13 hours ago
    Yellowstone Springs Resort

Discover the most popular places to visit in Madison County

What to do in Madison County

Madison County Hotel Deals

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 vacation package cost?

Cross off another part of the world with our Madison County vacation packages, which start from just CA $1,033. 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 vacation 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 travelers to Rexburg. If Sugar City features on your itinerary, SpringHill Suites by Marriott Rexburg and Motel 6 Rexburg, ID are a couple of cozy options.

How far in advance should I book my Madison County vacation?

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 organizing 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 vacation 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 vacation 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 vacation 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.