Norfolk Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Our guide on where to stay in Norfolk

Find the best Norfolk areas and neighborhoods for the activities you enjoy most. Learn more about Norfolk

Norfolk Holiday

Norfolk Beach Holiday

Whether you're heading off by yourself or with the whole gang, you're sure to find plenty of relaxation on your Norfolk holiday. Get a bucket and search for unique shells and rocks or simply sit and watch the seabirds fly overhead. Whatever you choose to do, your trip to Norfolk is sure to be a blast. Ocean View Beach, located 13 kilometres from the city centre, is ideal for those looking for convenience. Many travellers also book Norfolk packages closer to Norfolk Beaches, another excellent option.

Things You Should Know About Norfolk

  • Be lulled to sleep by the gentle sound of the surf at one of our Norfolk beach hotels. There's nothing better than staying close to the ocean.
  • Our apartments, like Tru By Hilton Norfolk Airport and Premier Inn, are a hit with travellers of all sorts. Consider the amenities and get set for your stay in Norfolk!
  • Norfolk has a population of around 242 800 people. Why not get out and shoot the breeze with one or two of them? It's an excellent way to pick up some local knowledge! You can also look up our Norfolk things to do page.
  • Score great deals with a Norfolk holiday package. With the money you save, you won't regret indulging in the best this destination has to offer. Naval Station Norfolk, Waterside District and Norfolk Premium Outlets are awesome places to start.

Our pick of the best Norfolk Hotel Deals

Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
Fully refundableReserve now, pay when you stay
The price is NZ$250 per night from 8 Mar to 9 Mar
NZ$250
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
My husband and I stayed here from out of town for the first time, for the Weekend to Remember Marriage Conference. Great customer service, house keeping were great and we didn’t have to ask for anything, they made sure we had everything we needed. No complaints and we had an amazing view towards ...

Reviewed on 24 Feb 2026

Norfolk Waterside Marriott
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

3.5 out of 5
700 Monticello Avenue Norfolk VA
Fully refundableReserve now, pay when you stay
The price is NZ$184 per night from 4 Mar to 5 Mar
NZ$184
4 Mar - 5 Mar
includes taxes & fees
6.8/10 (1,016 reviews)
A bit run down. The room was clean and roomy. The air/heat was really loud on and off during the night. There is a very steep staircase to get from the parking lot to the entrance.

Reviewed on 23 Feb 2026

Wyndham Garden Norfolk Downtown
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

3.5 out of 5
777 Waterside Dr Norfolk VA
Fully refundableReserve now, pay when you stay
The price is NZ$211 per night from 1 Mar to 2 Mar
NZ$211
1 Mar - 2 Mar
includes taxes & fees
8.2/10 Very Good! (1,004 reviews)
Everything was good food room people friendly but then I got scammed by the hotel for 180 dollars that’s ok my bank will be filling a claim on y’all I wint ever stay at another Sheraton

Reviewed on 25 Feb 2026

Sheraton Norfolk Waterside Hotel
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.

Discover the most popular places to visit in Norfolk

What to do in Norfolk

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.