Madison County Vacation Packages 2026 from $807

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

$807

per person

Dec 19 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) 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.

Timbers at Island Park Village Resort

$1,097

per person

Dec 19 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Idaho Falls (IDA)

This aparthotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. Enjoy the sauna and conveniences like a library and laundry facilities.

Blue Buffalo Resort

$850

per person

Dec 19 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) 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.

Starlight Retreat Yellowstone

$949

per person

Dec 19 - Dec 24

found 1 day ago

Roundtrip non-stop flight included

Austin (AUS) to Idaho Falls (IDA)

A picnic area is available at this hotel. Take advantage of the free self parking.

Yellowstone Springs Resort

$1,027

per person

Jan 4 - Jan 8

found 11 hours ago

Roundtrip non-stop flight included

Detroit (DTW) 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.

Top Madison County hotels deals

AmericInn by Wyndham Rexburg BYUI

1098 Golden Beauty Dr Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$85 nightly

$92 total

Nov 1 - Nov 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

$110 nightly

$118 total

Nov 2 - Nov 3

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

SureStay Plus Hotel by Best Western Rexburg

885 W Main Street Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$95 nightly

$102 total

Nov 8 - Nov 9

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

Motel 6 Rexburg, ID

1360 S 12th W Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$75 nightly

$81 total

Nov 9 - Nov 10

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

Super 8 by Wyndham Rexburg

215 West Main Street Rexburg ID

Free Cancellation

Reserve now, pay when you stay

$93 nightly

$100 total

Nov 1 - Nov 2

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 continental breakfast and free self parking.

Pool

Breakfast included

The Raspberry Garden Luxury Hotel & Suites

177 South 4th West Rexburg ID

$185 nightly

$200 total

Nov 15 - Nov 16

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Families will appreciate the onsite laundry facilities and in-room childcare. There's an indoor tennis court on site, and a complimentary grocery shopping service and dry cleaning are also provided.

Pet friendly

Parking 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 snow-covered landscape with a frozen lake, bare trees, and a person walking in the distance.

Smith Park

8.8/10 (40 reviews)

After visiting Smith Park, make a plan to see the other sights and activities in Rexburg. Wander the gardens or discover the sunsets in this family-friendly area.

See properties

Photos of local treasures

Browse Madison County vacation photos for more inspiration

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

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".

Frequently asked questions

How much are vacation packages to Madison County?

Your vacation fantasies can all come true in Madison County from an impressive $807. 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.