A large rock formation in a grassy field with a small lake in the foreground and hills in the background.
Photo by Timothy Howard
Open Photo by Timothy Howard

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

Reserve a vacation package to Madison County and make planning your getaway a breeze. With all the details arranged before you depart, you can focus on enjoying every moment in this interesting destination. A couple of the most well-known cities to check out during a trip to Madison County are Ennis and Twin Bridges. From the moment you book your Madison County vacation to the second you come back home, Expedia has you covered each step of the way.

Top destinations in Madison County

The Latest Madison County Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Jan 22 - Jan 28

    Super 8 by Wyndham Gardiner/Yellowstone Park Area + Flight

    Gardiner
    6 nights
    2.0 star property
    8.0/10 - Very good (1,001 reviews)
    Roundtrip • Halifax (YHZ) - Bozeman (BZN)
    YHZ - JAC • 1 stop JAC - YHZ • 2 stops
    CA $1,452
    CA $1,221
    per traveller
    found 1 day ago
    Super 8 by Wyndham Gardiner/Yellowstone Park Area
  • Jan 22 - Jan 28

    Field & Stream Lodge Bozeman + Flight

    Bozeman
    6 nights
    4.0 star property
    9.2/10 - Wonderful (874 reviews)
    Roundtrip • Halifax (YHZ) - Bozeman (BZN)
    YHZ - BZN • 2 stops BZN - YHZ • 2 stops
    CA $1,683
    CA $1,367
    per traveller
    found 12 hours ago
    Field & Stream Lodge Bozeman
  • Jan 22 - Jan 28

    The LARK Bozeman + Flight

    Downtown Bozeman
    6 nights
    3.0 star property
    9.2/10 - Wonderful (1,001 reviews)
    "The Lark was a wonderful unique place to stay. Lots of charm and very welcoming"
    Reviewed November 17, 2026
    Roundtrip • Halifax (YHZ) - Bozeman (BZN)
    YHZ - BZN • 2 stops BZN - YHZ • 2 stops
    CA $1,788
    CA $1,494
    per traveller
    found 12 hours ago
    The LARK Bozeman
  • Jan 22 - Jan 28

    RSVP Hotel + Flight

    Midtown
    6 nights
    3.5 star property
    9.6/10 - Exceptional (1,051 reviews)
    Roundtrip • Halifax (YHZ) - Bozeman (BZN)
    YHZ - BZN • 2 stops BZN - YHZ • 2 stops
    CA $1,812
    CA $1,525
    per traveller
    found 12 hours ago
    RSVP Hotel
  • Jan 22 - Jan 28

    Extended Stay America Premier Suites - Belgrade - Bozeman - Yellowstone Airport + Flight

    Belgrade
    6 nights
    2.5 star property
    9.2/10 - Wonderful (688 reviews)
    Roundtrip • Halifax (YHZ) - Bozeman (BZN)
    YHZ - BZN • 2 stops BZN - YHZ • 2 stops
    CA $1,455
    CA $1,258
    per traveller
    found 12 hours ago
    Extended Stay America Premier Suites - Belgrade - Bozeman - Yellowstone Airport

Discover the most popular places to visit 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?

Tailor make your Madison County vacation package from an affordable CA $1,221. Pick from any combination of hotels, flights and rental cars to pull together the escape you've been dreaming of. Be sure to add on a few activities!

How do I get a cheap travel package to Madison County?

Find flights that suit your busy schedule, add a hotel room to your booking and watch the savings rack up with a Madison County vacation package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia is your gateway to cheap travel. And with over 550 airlines and 1,000,000 properties worldwide to choose from, you won't be short of choice.

What are the top hotels in Madison County?

For properties in Ennis with cozy beds and friendly service, you can't top The Lodge at Big Sky and Sportsmans Lodge. If you're visiting Cameron as well, you'll get a good night's sleep at Yellowstone Lodge or Days Inn by Wyndham West Yellowstone.

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

It's tricky picking the best time for airfares, but we normally say the earlier, the better. Most international flights on Expedia become available up to 12 months in advance. If you're unable to do so, don't fret. Bargain prices occasionally appear just weeks before departure dates.

What does an Expedia Madison County travel package include?

It's up to you! You can pick from a range of Madison County packages, such as a flight, rental car and hotel. You can also book a hotel with a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your perfect Madison County vacation looks like, you're sure to save!

What should I know before booking a Madison County travel package?

An Expedia travel package can be customized for your circumstances and is a terrific way to stretch your dollars further. How little or much you include is up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.

Can I choose my airline with a Madison County Expedia vacation package?

Expedia offers access to more than 550 partner airlines globally, so you definitely can. Simply choose the carrier that suits you and put together the perfect Madison County getaway.

If I'm not able to travel, can I cancel my Madison County vacation package?

Whether it's your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Madison County vacation package in the last 24 hours? You may be able to make changes or cancellations for free. For bookings made more than 24 hours ago, you may incur a charge from your airline, hotel or car rental company. For more details, visit our Customer Service Portal. We're here to help you each step of the way.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.