
Fleet Holidays
Book a Hotel + Flight or Car together to unlock savings
Your Fleet Holiday
Our Fleet holiday packages are a simple and practical way to plan and reserve your next exciting adventure. Uncover the true character of this unique neighbourhood without the bother of organising 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 holiday looks like, you can make it a reality with Expedia.
Our guide on where to stay in Fleet

Downtown Norfolk
If you're spending time in Downtown Norfolk, check out sights like The NorVa or Norva Theater and hop on the metro to see more of the city at Monticello Station or MacArthur Square Station.
Our pick of the best Fleet Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
Nice place , love all the Christmas lites
Reviewed on 18 Nov 2025

Hyatt Place Virginia Beach Town Center
Room was perfect! Staff was great! Only issue we went down for breakfast paid. To only be given 10 mins to get food because they were ending soon. Staff didn’t advise us. Other than that great.
Reviewed on 17 Nov 2025

Delta Hotels by Marriott Virginia Beach Waterfront Suites
Lovely room. It was so quiet and comfortable. Wonderful for relaxing and unwinding.
Reviewed on 19 Nov 2025
Frequently asked questions
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.

Norfolk Botanical Garden
Walk among azaleas, camellias and rosebushes. Watch pelicans in flight and absorb the scents of exotic blooms.

Nauticus National Maritime Center
Learn, touch and observe at the waterfront maritime science museum dedicated to Norfolk’s naval history.













