
Fleet Vacations from $350
Book a Hotel + Flight or Car together to unlock savings
Your Fleet Vacation
Our Fleet vacation packages are a simple and practical way to plan and reserve your next exciting adventure. Uncover the true character of this unique neighborhood without the bother of organizing it all yourself. Not sure what to do during your trip to Fleet? Nearby attractions like Norfolk NEX, Joint Forces Staff College and Hermitage Foundation Museum are good places to start. No matter what your ideal Fleet vacation looks like, you can make it a reality with Expedia.
The Latest Fleet Vacation Packages

Boardwalk Resort and Villas
Reviewed on Apr 1, 2026

Sea Ranch Resort
Reviewed on Mar 28, 2026

Pamlico Station Edgecamp
Reviewed on Mar 30, 2026

John Yancey Oceanfront Inn
Reviewed on Apr 2, 2026
Where to stay in Fleet

Downtown Norfolk
Downtown Norfolk boasts a historic district, upscale shopping at MacArthur Center, and notable attractions like Nauticus and the USS Wisconsin. Trendy restaurants and bars can be found on Granby Street, offering a sophisticated nightlife experience.
Fleet Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
This place was absolutely lovely for a family vacation. Not fancy by any means- obviously an old building. The elevator situation is a whole part of the experience, which is a bummer and the free breakfast is pretty bad and poorly set up. Having said that- we would definitely stay there again.
Reviewed on Apr 1, 2026

Hyatt Place Virginia Beach / Oceanfront
Initially there was an issue with the room being ready. So when it was I got upgraded for free. Basically I got a slightly larger room. I was happy with it and the staff were very helpful.
Reviewed on Apr 2, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
Dirty room
Reviewed on Apr 2, 2026
Discover the most popular places to visit in Fleet

Naval Station Norfolk
Tour the world’s largest naval complex and see some of the U.S. Navy’s most powerful ships.

Old Dominion University
Explore the campus of Old Dominion University as part of your travels around Norfolk. Experience the area's acclaimed theater scene or attend a sporting event.

Waterside District
A riverside district with restaurants, bars and nightclubs stands beside a scenic park and promenade with cycle and running lanes.
Things to do

City Cruises Norfolk: Signature Dinner Cruise

City Cruises Norfolk: Signature Brunch Cruise























