Norfolk Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Top Norfolk Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Rally Hotel at McGregor Square
The Crawford Hotel
Hilton Garden Inn Denver Union Station, CO
The Brown Palace Hotel and Spa, Autograph Collection
The Maven Hotel at Dairy Block

Ready to book your vacation to Norfolk?

 

Choose your dates

Norfolk Hotel Deals

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
The price is CA $126 per night from Aug 24 to Aug 25
CA $126
CA $142 total
Aug 24 - Aug 25
includes taxes & fees
7.4/10 Good! (1,035 reviews)
"Good stay overall"

Reviewed on Jul. 26, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $141 per night from Aug 24 to Aug 25
CA $141
CA $159 total
Aug 24 - Aug 25
includes taxes & fees
9.2/10 Wonderful! (1,150 reviews)
"Nice property. A little out of town."

Reviewed on Jul. 25, 2025

Little America Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is CA $136 per night from Aug 24 to Aug 25
CA $136
CA $154 total
Aug 24 - Aug 25
includes taxes & fees
8.2/10 Very Good! (1,017 reviews)
"In town for the Cheyenne Frontier Days so we expected the higher prices. The facility was very clean and neat. Staff were friendly and helpful. Indoor pool and hot tub were clean and enjoyable. The location was perfect to travel to CFD events. I would definitely stay there again."

Reviewed on Jul. 24, 2025

Days Inn 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.

What to do in Norfolk

Frequently asked questions

How much does a Norfolk vacation package cost?
You'll find cheap prices from CA $914 on Expedia for your Norfolk break. However, factors like the hotel choice, length of stay and season will determine how much your vacation to Norfolk costs.
What are the cheapest months to go to Norfolk?
You can typically find reduced prices and greater availability in January, February and April. Take a look at our cheap Norfolk vacation packages and you could land some excellent off-season deals.
How many days is enough for Norfolk?
With a well-organized itinerary, you can easily hit the main Norfolk attractions in a few days. But if you want to venture off the beaten track or go on day trips, consider booking your Norfolk vacation for longer.
How to find the best Norfolk package deals?
Use Expedia's filters to find some terrific Norfolk package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Norfolk package deals in the off-peak season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Norfolk vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still get the freedom to create a tailored Norfolk vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Norfolk?
If you're considering a spur-of-the-moment Norfolk trip, check out our last-minute deals that can be booked up to a week before you take off. Prefer not to wait until the last minute? You can score amazing deals on your hotels and flights by booking ahead.
How to plan a trip to Norfolk?

  1. Pick your travel dates: The things you want to do in Norfolk and your preferred season will help you decide when to go.
  2. Set your budget: Consider costs like flights, food and transportation when calculating how much to put aside for your trip to Norfolk. Then, choose a property that fits your budget, whether that's an affordable stay or a lavish retreat.
  3. Work out your trip length: Consider how much time you want to spend discovering Norfolk. Plan your itinerary so you can get to all the experiences and attractions you're interested in without rushing.
  4. Combine your accommodations and airfare: After you've settled on your dates and duration, book the right Norfolk vacation package for you.

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