Deals on vacations and trips to Norfolk

Save when you book Norfolk package deals

Choose two or more items and save on your trip:

Norfolk flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Lady Luck Casino Black Hawk - A Caesars Rewards Destination

Lady Luck Casino Black Hawk - A Caesars Rewards Destination

3 out of 5
Save 100% on your flight
Price was $442, price is now $236 per person
$236
per person
Oct 21 - Oct 24
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denver (DEN)
A casino and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. There's a bar/lounge on site, and a terrace and concierge services are also provided.
Glenwood Springs Inn

Glenwood Springs Inn

2 out of 5
Downtown
Save 100% on your flight
Price was $503, price is now $294 per person
$294
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denver (DEN)
A restaurant and a rooftop terrace are featured at this motel. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A terrace, a garden, and laundry facilities are also on offer.
The Source Hotel

The Source Hotel

4.5 out of 5
River North Art District
Save 100% on your flight
Price was $930, price is now $588 per person
$588
per person
Oct 17 - Oct 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Denver (DEN)
This smoke-free hotel includes 4 restaurants, an outdoor pool, and a hot tub. Traveling on business? Take advantage of the 2 conference rooms, free WiFi in public areas, and laundry service. You'll appreciate the gym, bar/lounge, and concierge services.
Patterson Inn

Patterson Inn

3.5 out of 5
Capitol Hill
Save 100% on your flight
Price was $1,535, price is now $983 per person
$983
per person
Oct 27 - Nov 3
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Denver (DEN)
A bar/lounge and a terrace are featured at this bed & breakfast, along with free self parking. Guests will appreciate free perks like cooked-to-order breakfast and WiFi in public areas. A garden, a picnic area, and luggage storage are also on offer.
The Brown Palace Hotel and Spa, Autograph Collection

The Brown Palace Hotel and Spa, Autograph Collection

4.5 out of 5
Downtown Denver
Save 100% on your flight
Price was $728, price is now $472 per person
$472
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denver (DEN)
A full-service spa, 4 restaurants, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the express check-in, express check-out, and valet parking. A coffee shop, a hair salon, and dry cleaning are also on offer.

Top Norfolk hotels deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $109 total per night
$109 total
Sep 6 - Sep 7
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $65 total per night
$65 total
Oct 6 - Oct 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$77 nightly
The price is $86 total per night
$86 total
Oct 4 - Oct 5
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $114 total per night
$114 total
Oct 4 - Oct 5
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like buffet breakfast and free self parking.
Pool
Breakfast included
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
1735 Westland Rd Cheyenne WY
Free Cancellation
$57 nightly
The price is $64 total per night
$64 total
Oct 1 - Oct 2
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A snack bar/deli is provided and the front desk is staffed around-the-clock.
Pool
Pet friendly
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
2245 Etchepare Dr Cheyenne WY
Free Cancellation
$88 nightly
The price is $99 total per night
$99 total
Sep 13 - Sep 14
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Norfolk
View all properties
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.

Frequently asked questions

How much are vacation packages to Norfolk?
With a Travelocity vacation package, you could be living it up in Norfolk for a mere $236. Activities, hotels and flights — we've got you covered. You're bound to save loads just by bundling together your bookings. And with everything taken care of before you go, you won't have a care in the world.
Where can I get the best vacation package deals for Norfolk?
It's hard to look past Travelocity when it comes to crafting your Norfolk package deal. There are at least 400 partner airlines and 1,000,000 properties around the world to choose from. Reserve your trip now and get ready to cross another exciting destination off your bucket list.
Why should I purchase my Norfolk vacation package via Travelocity?
Savings, support and a stress-free booking are just the beginning. Enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.
Can I save on my Norfolk car rental if I combine it with a hotel or flight?
Absolutely. And our Norfolk vacation packages are the ideal way to do it. With only a few clicks you can save cash as well as time by combining your bookings. Pick up the keys to your rental car and do your vacation your way. Looking for things to do? Add some tours or experiences to your package and save on those too.
Which airport is best for Norfolk?
Cheyenne Regional Airport (CYS) and Laramie Regional Airport (LAR) are the top options for jetting into Norfolk.

Photos of local treasures

Browse Norfolk vacation photos for more inspiration