Madison County Vacation Packages 2026 from $609

Search vacation packages deals in Madison County's top destinations

A church with a tall spire against a sunset sky.

Rexburg

Vacations

Madison County flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Sawtelle Mountain Resort

$609

per person

Nov 22 - Nov 26

found 19 hours ago

Roundtrip non-stop flight included

Orlando (MCO) to Idaho Falls (IDA)

This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Free parking, a business center, and a lobby fireplace are also offered.

Yellowstone Springs Resort

$771

per person

Nov 22 - Nov 26

found 19 hours ago

Roundtrip non-stop flight included

Orlando (MCO) to Idaho Falls (IDA)

This smoke-free hotel features hot springs, 3 outdoor pools, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A 24-hour business center, a lobby fireplace, and dry cleaning are also on offer.

Yellowstone Peaks Hotel

$1,159

per person

Nov 1 - Nov 4

found 4 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Idaho Falls (IDA)

This cabin's 2 hot tubs and sauna are among the featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, a picnic area, and barbecue grills are also on offer.

Teton Peaks Resort

$669

per person

Nov 6 - Nov 9

found 1 day ago

Roundtrip non-stop flight included

Syracuse (SYR) to Idaho Falls (IDA)

A coffee shop, free WiFi in public areas, and a fireplace in the lobby are available at this hotel. A picnic area, luggage storage, and laundry facilities are also on offer.

Blue Buffalo Resort

$699

per person

Nov 1 - Nov 4

found 4 hours ago

Roundtrip non-stop flight included

Charlotte (CLT) to Idaho Falls (IDA)

A restaurant and a 24-hour gym are featured at this campground. Enjoy the sauna and free perks like continental breakfast and free self parking. Free WiFi in public areas, a terrace, and a picnic area are also on offer.

Top Madison County hotels deals

AmericInn by Wyndham Rexburg BYUI

1098 Golden Beauty Dr Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$71 nightly

$77 total

Oct 1 - Oct 2

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public areas, and laundry facilities are also on offer.

Pool

Hot Tub

Hampton Inn & Suites Rexburg

1195 S Yellowstone HWY Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$114 total

Oct 4 - Oct 5

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Pool

Breakfast included

Motel 6 Rexburg, ID

1360 S 12th W Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$97 total

Sep 21 - Sep 22

Total with taxes and fees

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, express check-out, and laundry facilities are also on offer.

Pet friendly

Parking included

SureStay Plus Hotel by Best Western Rexburg

885 W Main Street Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$107 total

Oct 5 - Oct 6

Total with taxes and fees

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

Pool

Hot Tub

SpringHill Suites by Marriott Rexburg

1177 S Yellowstone Hwy Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$139 nightly

$150 total

Oct 4 - Oct 5

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Pool

Hot Tub

Super 8 by Wyndham Rexburg

215 West Main Street Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$99 nightly

$107 total

Sep 21 - Sep 22

Total with taxes and fees

This motel features an indoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go breakfast and free self parking.

Pool

Breakfast included

Don't see what you're looking for?

See all available properties in Madison County

View all properties

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.

Stay near popular Madison County attractions

A vintage military aircraft on display in a museum.

Legacy Flight Museum

8.6/10 (26 reviews)

You can spend time browsing the exhibits at Legacy Flight Museum during your travels in Rexburg. Amble within the gardens or visit the temples in this family-friendly area.

See properties

Photos of local treasures

Browse Madison County vacation photos for more inspiration

A river winding through a rocky canyon with sparse vegetation and power lines in the distance.

A snow-covered building with a spire and an American flag.

A wooden building with a stone facade, a large bear statue, and a sign reading "Three Bears Gift Shop".

A vineyard with rows of grapevines under a clear sky with scattered clouds.

Frequently asked questions

How much are vacation packages to Madison County?

Your vacation fantasies can all come true in Madison County from an impressive $609. Our packages include flights and hotels, and they'll make your booking a piece of cake. The only thing you'll need to concentrate on is having an incredible time.

Where can I get the best vacation package deals for Madison County?

You'll come across an excellent range of Madison County package deals on Travelocity. With 400 air carriers and 1,000,000 worldwide properties, organizing your ultimate getaway will be easy.

Why should I book my Madison County vacation bundle with Travelocity?

Travel should be about making cherished memories and leaving all your stresses behind — which is why we provide you with a team of experts available round-the-clock should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best deal available on our terrific range of vacation destinations. So what are you waiting for? There's no time like the present to lock in the vacation you've always dreamed of.

Will I save money on my Madison County car rental if I combine it with hotels and flights?

Certainly. And our Madison County vacation packages are the perfect way to do it. In just a few clicks you can save money and time by booking everything in one place. Collect the keys to your rental car and do your vacation your way. Need to fill your itinerary? Throw some tours or experiences into your package and make savings on those too.

Which airport is best for Madison County?

Madison County has two major airports — Idaho Falls Regional Airport (IDA) and Jackson Hole Airport (JAC).

What is there to do in Madison County?

A diverse and attractive destination, Madison County is home to some wonderful things to see and do. Brigham Young University and Rexburg Rapids are just two of the most renowned here.