Madison County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Madison County Vacation

Make planning your next adventure a piece of cake with a Madison County vacation package. Whether it's the history, cuisine or something else that brings you here, our packages will help you discover the best of it. Kick off your trip to Madison County by spending a few days in Norfolk, one of the best cities here. When it's time to stop dreaming and start doing, Expedia will help turn your Madison County vacation into a reality.

Madison County Hotel Deals

New Victorian Inn Norfolk

New Victorian Inn Norfolk

2.5 out of 5
1001 Omaha Ave Norfolk NE
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from Jun 28 to Jun 29
CA $123
CA $138 total
Jun 28 - Jun 29
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"We enjoyed our stay here! The staff were super friendly and helpful. The property was well maintained, great breakfast options, and our room was very clean. Will definitely stay again!"

Reviewed on Jun 13, 2026

New Victorian Inn Norfolk
Holiday Inn Express & Suites Norfolk by IHG

Holiday Inn Express & Suites Norfolk by IHG

2.5 out of 5
920 S 20th St Norfolk NE
Fully refundable
The price is CA $194 per night from Jul 12 to Jul 13
CA $194
CA $243 total
Jul 12 - Jul 13
includes taxes & fees
9.4/10 Exceptional! (422 reviews)
"Great overall experience!"

Reviewed on May 16, 2026

Holiday Inn Express & Suites Norfolk by IHG
Norfolk Lodge & Suites, an Ascend Collection Hotel

Norfolk Lodge & Suites, an Ascend Collection Hotel

3 out of 5
4200 Norfolk Avenue Norfolk NE
Fully refundableReserve now, pay when you stay
The price is CA $203 per night from Jun 28 to Jun 29
CA $203
CA $229 total
Jun 28 - Jun 29
includes taxes & fees
9.4/10 Exceptional! (677 reviews)
"Great room and facilities! Loved the pool"

Reviewed on Jun 4, 2026

Norfolk Lodge & Suites, an Ascend Collection Hotel
See all 32 properties in Madison County
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Madison County vacation package cost?
Starting from just , a package is your portal to affordable travel. Custom make your Madison County escape by selecting from our comprehensive range of airfares, hotels and rental cars.
How do I get a cheap travel package to Madison County?
You'll save tons of cash if you combine your flights, hotels and car rentals into a Madison County vacation package. Sometimes cheap means fewer options. But not with Expedia. We offer over 550 air carriers and 1,000,000 properties worldwide, so you'll always have plenty of variety to choose from. Like to save even more? Add some fun activities to your package deal and unlock even bigger discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Madison County?
Norfolk Country Inn & Suites and New Victorian Inn Norfolk are a couple of popular options in Norfolk. A key stop on any good Madison County itinerary, we recommend taking the time to fully explore this thriving city.
How far in advance should I book my Madison County vacation?
Get rewarded with the biggest variety at the lowest prices by booking your Madison County vacation early. Air carriers usually publish tickets around 12 months prior to departure, so start locking things in as soon as you can. Having said that, Expedia is constantly working to give you the best deals around, so there's never a bad time to book your dream vacation!
What does an Expedia Madison County travel package include?
Expedia has all you need to book your Madison County escape, but what goes into your package is your choice. Select from any combination of hotels, flights and rental cars. In search of some experiences or tours to keep you on the move? Once you've made your booking, you can add them on too. No matter your style or budget, there's a package to match your needs.
What should I know before booking a Madison County travel package?
A travel package can be customized for your budget and is a great way to stretch your hard-earned dollars. What you include is totally up to you. Rental cars, hotels and flights — come up with a combination that suits your style.
Can I choose my airline with a Madison County Expedia vacation package?
Yes, the choice is yours. We offer more than 550 airlines globally, so you can customize your Madison County getaway according to your budget and style.
If I'm not able to travel, can I cancel my Madison County vacation package?
Don't worry if you're rethinking your Madison County vacation package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur fees from your hotel, airline or car rental company. We understand your circumstances can suddenly change, so make your way to our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.

Stay near popular Madison County attractions

Norfolk Arts Center

3.9/5 (15 reviews)
Take the family on an outing to Norfolk Arts Center during your trip to Norfolk. While you're in the area, stroll along the lakeside.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.