Madison County Vacation Packages 2025/2026 from $463

Search vacation packages deals in Madison County's top destinations

Rexburg

Vacations

Madison County flight + hotel vacation packages

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

The Fishing Bear Lodge

$463

per person

Nov 21 - Nov 24

found 24 hours ago

Roundtrip non-stop flight included

Portland (PDX) to Idaho Falls (IDA)

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A picnic area, express check-in, and express check-out are also on offer.

Timbers at Island Park Village Resort

$538

per person

Nov 20 - Nov 23

found 1 day ago

Roundtrip non-stop flight included

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

Sawtelle Mountain Resort

$537

per person

Nov 20 - Nov 23

found 1 day ago

Roundtrip non-stop flight included

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

Kingston East

$556

per person

Dec 7 - Dec 10

found 1 hour ago

Roundtrip non-stop flight included

Detroit (DTW) to Idaho Falls (IDA)

This aparthotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free self-serve breakfast each morning. A terrace, a garden, and a snack bar/deli are also on offer.

Candlewood Suites Idaho Falls by IHG

$695

per person

Nov 27 - Nov 30

found 1 hour ago

Roundtrip flight included

Chicago (ORD) to Idaho Falls (IDA)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center and free internet in public areas. There's a 24-hour gym on site, and a 24-hour front desk and a convenience store are also provided.

Top Madison County hotels deals

AmericInn by Wyndham Rexburg BYUI

1098 Golden Beauty Dr, Rexburg, ID

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$73 total

Oct 22 - Oct 23

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental 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

Nov 10 - Nov 11

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

$79 nightly

$86 total

Oct 14 - Oct 15

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 20 - Oct 21

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

Super 8 by Wyndham Rexburg

215 West Main Street, Rexburg, ID

Free Cancellation

Reserve now, pay when you stay

$81 nightly

$87 total

Oct 19 - Oct 20

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

SpringHill Suites by Marriott Rexburg

1177 S Yellowstone Hwy, Rexburg, ID

Free Cancellation

Reserve now, pay when you stay

$139 nightly

$150 total

Oct 20 - Oct 21

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

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.

Photos of local treasures

Browse Madison County vacation photos for more inspiration

Photo provided by Yellowstone Bear World

Photo provided by Peg Owens/Rexburg Chamber of Commerce

Photo provided by Idaho International Dance Festiv

Frequently asked questions

How much are vacation packages to Madison County?

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