Norfolk Vacations

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

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 Feb 28 to Mar 1
$77 total
Feb 28 - Mar 1
Total with taxes and fees
9.2/10 Wonderful! (1,719 reviews)
Excellent value for money but still top notch!

Reviewed on Feb 1, 2026

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 Feb 8 to Feb 9
$66 total
Feb 8 - Feb 9
Total with taxes and fees
8.6/10 Excellent! (2,169 reviews)
Friendly staff, great room.

Reviewed on Jan 25, 2026

Cheyenne Guest Inn
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $62 total per night from Feb 15 to Feb 16
$62 total
Feb 15 - Feb 16
Total with taxes and fees
8/10 Very Good! (1,004 reviews)
Staff was very responsive and helpful. Room was clean and comfortable. I enjoyed having nice soft and comfortable bedding instead of the super thin, drape-like bed covers so many hotels have.

Reviewed on Feb 2, 2026

Microtel Inn & Suites by Wyndham 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 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.