Fleet Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Chuck Massey
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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.
Price found within the past 48 hours. Click for updated prices.
- The Ocean Key Virginia Beach Resort
Aug 10 - Aug 14The Ocean Key Virginia Beach Resort + Flight
Northeast Virginia Beach4 nights7.6/10 - Good (1,518 reviews)"My recent stay at this hotel was extremely disappointing due to the staff’s lack of professionalism, communication, and basic customer service. It was very clear that the staff members were not on the same page with each other, which created confusion, delays, and unnecessary frustration throughout my stay. I received conflicting information from different employees, and no one seemed willing to take accountability or properly resolve concerns. Communication with guests was poor, and at times..."Reviewed May 25, 2026Roundtrip • Atlanta (ATL) - Norfolk (ORF)ATL - ORF • Nonstop ORF - ATL • Nonstop - Pamlico Station Edgecamp
Jul 3 - Jul 5Pamlico Station Edgecamp + Flight
South Rodanthe2 nights9.4/10 - Exceptional (37 reviews)"Very unique spot. Javi the concierge was super helpful. Staff was also on site periodically or could be called to come if needed. Unit was beautiful and clean with lots of amenities. We especially liked the hot tub and sauna on the deck"Reviewed May 18, 2026Roundtrip • Atlanta (ATL) - Norfolk (ORF)ATL - ORF • Nonstop ORF - ATL • Nonstop - Sea Ranch Resort
Jul 26 - Jul 29Sea Ranch Resort + Flight
Kill Devil Hills3 nights8.6/10 - Excellent (1,005 reviews)"Clean, spacious room. Ocean view was amazing. Need some updating, but overall great experience."Reviewed May 26, 2026Roundtrip • Boston (BOS) - Norfolk (ORF)BOS - ORF • 1 stop ORF - BOS • 1 stop$859$621found 2 days agoper traveler - Holiday Inn & Suites Virginia Beach North Beach by IHG
Aug 10 - Aug 14Holiday Inn & Suites Virginia Beach North Beach by IHG + Flight
Northeast Virginia Beach4 nights8.0/10 - Very Good (1,372 reviews)"Both staff and property were amazing. My daughter had a great time and was just enough distance from where wrestling was taking place, so very convenient without the extra cost of being closer The rainy weather impacted use of outdoor pool but we did swim indoors"Reviewed May 26, 2026Roundtrip • Atlanta (ATL) - Norfolk (ORF)ATL - ORF • Nonstop ORF - ATL • Nonstop - Boardwalk Resort and Villas
Aug 10 - Aug 14Boardwalk Resort and Villas + Flight
Northeast Virginia Beach4 nights8.8/10 - Excellent (1,010 reviews)Roundtrip • Atlanta (ATL) - Norfolk (ORF)ATL - ORF • Nonstop ORF - ATL • Nonstop
Where to stay in Fleet
Find the best Fleet areas and neighborhoods for the activities you enjoy most. Learn more about Fleet
Downtown Norfolk
2 out of top 10 points of interest in this area
4.5/5(105 area reviews)
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
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $121 total per night from May 31 to Jun 1
$121 total
May 31 - Jun 1
Total with taxes and fees
7.8/10 Good! (1,835 reviews)
"Need to be updated beach view is cool but overall nope!!!"
Reviewed on May 25, 2026
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
$199 nightly
The price is $231 total per night from May 31 to Jun 1
$231 total
May 31 - Jun 1
Total with taxes and fees
9.4/10 Exceptional! (2,286 reviews)
"We loved our stay here. Excellent location and amenities!"
Reviewed on May 26, 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $134 total per night from May 27 to May 28
$134 total
May 27 - May 28
Total with taxes and fees
8.4/10 Very Good! (2,595 reviews)
"Accessibility to the beach is a plus, we got the ocean view room and my kids loved it. Although we didn’t go to the pool i wish they would have maintained its cleanliness regularly."
Reviewed on May 26, 2026
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 Fleet
Naval Station Norfolk
4.5/5(536 reviews)
Tour the world’s largest naval complex and see some of the U.S. Navy’s most powerful ships.
Waterside District
4.5/5(9 reviews)
A riverside district with restaurants, bars and nightclubs stands beside a scenic park and promenade with cycle and running lanes.
Old Dominion University
4/5(232 reviews)
Explore the campus of Old Dominion University as part of your travels around Norfolk. Experience the area's great live music or attend a sporting event.
Things to do
City Cruises Norfolk: Signature Dinner Cruise
$84
per adult
76% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
$43
per adult
100% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
$97
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.