Norfolk Vacations from $228

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Norfolk vacation packages

Price found within the past 48 hours. Click for updated prices.
Horseshoe Black Hawk - A Caesars Rewards Destination
Lady Luck Casino Black Hawk
Glenwood Springs Inn
Hyatt Vacation Club at The Ranahan
Hotel Bristol
Don't see what you're looking for?
See all available trips from Columbus to Norfolk
View all trips

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels.

What to do in Norfolk

Norfolk Hotel Deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $77 total per night from Dec 31 to Jan 1
$77 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
9.2/10 Wonderful! (1,563 reviews)
Room was very clean and wonderfully comfortable bed! Best of all - all of the staff were friendly and helpful!

Reviewed on Nov 29, 2025

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $66 total per night from Dec 1 to Dec 2
$66 total
Dec 1 - Dec 2
Total with taxes and fees
8.6/10 Excellent! (2,120 reviews)
Stayed here multiple times. Staff is friendly and accommodating. Good value. May look a little rough on the outside, well kept and nice on the inside. Doesn’t allow permanent guests, if you know what I mean.

Reviewed on Nov 26, 2025

Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from Dec 31 to Jan 1
$89 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
7.6/10 Good! (1,014 reviews)
Room was clean and comfortable. The shower head was not installed correctly.

Reviewed on Nov 27, 2025

Red Lion Hotel & Conference Center Cheyenne
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.

Find the Best Norfolk Vacation Packages

Norfolk Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

Frequently asked questions

How much does a Norfolk vacation package cost?
Offering great value package deals from $228 on Expedia, you'll be thrilled with how little a vacation to Norfolk costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Norfolk?
If you're hoping to snag a cheap Norfolk vacation package, consider planning a trip in November, December and January. You'll usually find lower prices on flights and hotels during these months — ideal for budget-conscious travelers.
How many days is enough for Norfolk?
Typically, a handful of days is enough to explore the top sights during your Norfolk vacation. But if you prefer to have some time to rest or go on day tours, think about extending your trip.
How to find the best Norfolk package deals?
Begin your search for a Norfolk package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the perfect Norfolk package deal right away, simply switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Norfolk getaway off to a flying start.
Is it cheaper to book a Norfolk vacation as a package?
You can enjoy significant savings on your next Norfolk break by booking a personalized vacation package. Check the "Package" heading, then enter your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to Norfolk?
If you've got your Norfolk travel dates finalized, book early to snap up some awesome deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment adventures? Our last-minute deals are ideal for setting off on a whim.
Does Expedia offer Book Now, Pay Later Norfolk vacation packages?
Secure your perfect escape to Norfolk with help from Expedia's Book Now, Pay Later vacations. There's no need to save like crazy or hold off until the next payday — we've teamed up with online lender Affirm to give you more financial flexibility. Our vacation packages with payment plans mean you can spread the cost over 3, 6 or 12 months. With no hidden charges or late payment fees, it's easy to stick to your budget and snap up travel deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.