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 $98 per night from Nov 22 to Nov 23
CA $98
CA $111 total
Nov 22 - Nov 23
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Air conditioning work sporadically depending on temperature outside. Room smelled funny. Front desk and maids were very friendly and helpful."

Reviewed on Oct 26, 2026

New Victorian Inn Norfolk
Norfolk Lodge & Suites, an Ascend Collection Hotel

Norfolk Lodge & Suites, an Ascend Collection Hotel

3 out of 5
4200 Norfolk Avenue Norfolk NE
Fully refundable
The price is CA $208 per night from Nov 15 to Nov 16
CA $208
CA $235 total
Nov 15 - Nov 16
includes taxes & fees
9.4/10 Exceptional! (728 reviews)
"The breakfast was good, the beds are comfortable and the rooms are clean. However, the pillows were flat and uncomfortable. Good location and easy access to the highway to get in and out of Norfolk."

Reviewed on Oct 28, 2026

Norfolk Lodge & Suites, an Ascend Collection Hotel
Eco-Lux Inn

Eco-Lux Inn

2 out of 5
1909 Krenzien Drive Norfolk NE
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Oct 30 to Oct 31
CA $98
CA $110 total
Oct 30 - Oct 31
includes taxes & fees
Eco-Lux Inn
See all 30 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

7.8/10 (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.