Norfolk Luxury Vacations 2026

Plan, book, travel with confidence
Better together
Save up to $2,000 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

Top Luxury vacation packages in Norfolk

Price found within the past 48 hours. Click for updated prices.

Doubletree by Hilton Hotel Norfolk Airport

$385

per person

Oct 13 - Oct 15

just found

Roundtrip flight included

Houston (HOU) to Norfolk (ORF)

7.8/10 Good! (1,004 reviews)

Hilton Norfolk The Main

Downtown Norfolk

$1,206

per person

Oct 23 - Oct 27

found 4 hours ago

Roundtrip non-stop flight included

Rochester (ROC) to Norfolk (ORF)

9/10 Wonderful! (1,000 reviews)

I stayed here this weekend with my husband. We were celebrating our 20 year wedding anniversary and the hotel and restaurants were extremely nice!! The room was beautiful and very clean! I will come to stay again!!

Reviewed on Aug 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Norfolk

View all trips

3 Night Luxury vacations in Norfolk

Price found within the past 48 hours. Click for updated prices.

Doubletree by Hilton Hotel Norfolk Airport

$599

per person

Oct 14 - Oct 17

found 1 day ago

Roundtrip non-stop flight included

San Antonio (SAT) to Norfolk (ORF)

7.8/10 Good! (1,004 reviews)

Hilton Norfolk The Main

Downtown Norfolk

$678

per person

Oct 30 - Nov 2

found 1 day ago

Roundtrip flight included

San Juan (SJU) to Norfolk (ORF)

9/10 Wonderful! (1,000 reviews)

Reviewed on Aug 9, 2026

Don't see what you're looking for?

See all available trips from Columbus to Norfolk

View all trips

4 Night Luxury vacations in Norfolk

Price found within the past 48 hours. Click for updated prices.

Budget Inn Norfolk Va

Willoughby Spit

$162

per person

Oct 22 - Oct 26

found 1 day ago

Roundtrip flight included

Atlanta (ATL) to Norfolk (ORF)

6/10 (606 reviews)

the staff is excellent but the upkeep was disappointing and it was scary to come outside with the type of people that were just hanging around the hotel

Reviewed on Aug 11, 2026

Wyndham Garden Norfolk Downtown

Downtown Norfolk

$538

per person

Oct 23 - Oct 27

found 4 hours ago

Roundtrip non-stop flight included

Rochester (ROC) to Norfolk (ORF)

7/10 Good! (1,044 reviews)

I loved everything about this place! Great friendly people! Room was clean and in great condition! Love the different array of chair placements staged in different areas. I would say chairs were their niche’ in being different from other hotels. Love it!

Reviewed on Aug 11, 2026

La Quinta Inn & Suites by Wyndham Norfolk

$586

per person

Oct 15 - Oct 19

found 23 hours ago

Roundtrip non-stop flight included

Austin (AUS) to Norfolk (ORF)

7.8/10 Good! (1,030 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Norfolk

View all trips

What can I expect from a luxury Norfolk vacation?

Luxury means the very finest of the things you enjoy most. Indulge your every waking moment—and restful night—with a luxury Norfolk vacation. Sip handcrafted cocktails by an infinity pool, sink into bliss at a full-service spa with a massage cabana on the beach, and chat, cheers, and laugh through exquisite breakfasts, lunches, and dinners with spectacular views. 

How can I find all-inclusive luxury vacation packages in Norfolk?

By refining your filters, the most opulent all-inclusive vacation packages will appear before your eyes. Check the 5* filter to find truly sensational stays. You barely need to lift a finger. 

Can I book a cheap Norfolk luxury vacation?

Affordable luxury is only ever a few clicks away. Enter your travel dates and sort the grandiose getaways on offer by price to see the most fiscally friendly retreats first. Filter by budget, too, to find your perfect balance of luxury. Right now, luxury vacations start at $162. Prices and availability are subject to change. Additional terms may apply.

How can I book a luxury family vacation in Norfolk?

Tailor your luxury family escape by checking the filters that set the whole family’s hearts a-flutter. Whether that’s wet and wild water parks, heavenly hot tubs, or the kid-quieting magic of free Wi-Fi. 

Can I book a package in Norfolk with a luxury vacation home?

A private paradise is true luxury! Filter by property type for houses, villas, and apartments. For an amazingly affordable all-in-one luxury experience, book your accommodation, airfare, and car rental as a package.   

How can I find the best luxury vacation deals in Norfolk?

Find absolute delight in the dropdown! Simply sort your tempting search results by deals to find that lean-budget luxury. For a budget conscious stay, consider booking a stay away from big cities or outside the peak months.

Can I book a luxury holiday in Norfolk with free cancellation and/or flexible dates?

Freedom and flexibility are the greatest luxuries of all. Get both when you filter by payment option and book a trip with free cancellation or on a buy now, pay later plan. 

Why should I book my luxury trip to Norfolk with Expedia?

A luxurious trip follows a stress-free booking experience. Find, build, and book the most glorious of getaways in seconds—with ATOL protection for added peace of mind.

Top Luxury Norfolk Hotels

Hilton Norfolk The Main

100 East Main Street Norfolk VA

17 min drive from Naval Station Norfolk

Choose luxury at Hilton Norfolk The Main, where you can enjoy amenities like down comforters, premium channels, and more. Notable amenities include an indoor ...

9/10 Wonderful! (1,000 reviews)

"I stayed here this weekend with my husband. We were celebrating our 20 year wedding anniversary and the hotel and restaurants were extremely nice!! The room was beautiful and very clean! I will come to stay again!!"

Reviewed on Aug 9, 2026

Econo Lodge Little Creek

7969 Shore Dr Norfolk VA

15 min drive from Naval Station Norfolk

Spoil yourself with a luxury vacation in Norfolk.

Days Inn by Wyndham Norfolk Airport

1450 N Military Hwy Norfolk VA

17 min drive from Naval Station Norfolk

Treat yourself to some luxurious accommodations at Days Inn by Wyndham Norfolk Airport, where you can enjoy amenities like premium channels, flat-screen TVs, ...

See all 717 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.