Norfolk Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Norfolk Holiday

Norfolk Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Cheyenne Regional Airport (CYS)

Our pick of the best 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
The price is AU$205 per night from 4 Aug to 5 Aug
AU$205
4 Aug - 5 Aug
includes taxes & fees
9.4/10 Exceptional! (2,207 reviews)
"We really enjoyed our stay at Little American. The staff was that absolute best, friendly and extremely helpful. The room was spacious and clean. We enjoy down time around and evening drinks around the bar All in all it’s was a great place to stay for a family wedding. Glen and Andrea Weatherly ..."

Reviewed on 15 July 2026

Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
The price is AU$150 per night from 9 Aug to 10 Aug
AU$150
9 Aug - 10 Aug
includes taxes & fees
8.8/10 Excellent! (2,248 reviews)
"great room and great staff - breakfast was good"

Reviewed on 15 July 2026

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
The price is AU$186 per night from 29 July to 30 July
AU$186
29 July - 30 July
includes taxes & fees
7.6/10 Good! (1,082 reviews)
"Great older hotel"

Reviewed on 15 July 2026

Red Lion Hotel & Conference Center Cheyenne
See all 242 properties in Norfolk
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 Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Norfolk

The Dinner Detective Murder Mystery

The Dinner Detective True Crime Murder Mystery - Fort Collins, CO

AU$129
per adult
100% of travellers recommend
The Dinner Detective True Crime Murder Mystery - Fort Collins, CO
Guided 3-Hour Fort Collins Old Town Food Tour

Guided 3-Hour Fort Collins Old Town Food Tour

AU$123
per adult
100% of travellers recommend
Guided 3-Hour Fort Collins Old Town Food Tour
Guided Hiking Tours near Fort Collins

Guided Hiking Tours near Fort Collins

AU$72
per adult
100% of travellers recommend
Guided Hiking Tours near Fort Collins
See all activities in Norfolk

Frequently asked questions

How much does a Norfolk holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday to Norfolk costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to Norfolk?
You can generally find lower prices and better availability in January, February and April. Browse our cheap Norfolk holiday packages and you could score some great off-season deals.
How many days is enough for Norfolk?
With a well-organised travel plan, you can easily tick off the top Norfolk sights in a handful of days. But if you want to discover lesser-known spots or go on day tours, consider booking your Norfolk holiday for longer.
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 holiday as a package?
You can enjoy significant savings on your next Norfolk break by booking a personalised holiday 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 holiday 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.
How to plan a trip to Norfolk?

  1. Choose the right time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to go to Norfolk.
  2. Budget wisely: As well as the price of your stay, you should consider other expenses too. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Norfolk.
  3. Decide how long to go for: Now that you're up to speed on Norfolk, you can work out the ideal length of your holiday. Create a draft plan and allocate enough time for all the things you want to do.
  4. Combine your accommodation and airfare: After you've settled on your trip dates and duration, book the right Norfolk holiday package for you.

Explore a world of travel with Expedia

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