Find a Hotel in Fleet
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels in Fleet
Hyatt Place Virginia Beach / Oceanfront
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $129 total per night from Feb 25 to Feb 26
$129 total
Feb 25 - Feb 26
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Room was updated and clean! Beds were comfortable!
Reviewed on Feb 16, 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
Fully refundable
$115 nightly
The price is $134 total per night from Feb 22 to Feb 23
$134 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Great staff and location
Reviewed on Feb 16, 2026
Hyatt House Virginia Beach / Oceanfront
2705 Atlantic Avenue Virginia Beach VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $148 total per night from Feb 25 to Feb 26
$148 total
Feb 25 - Feb 26
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Clean, great staff, great views! Would definitely stay here again.
Reviewed on Feb 16, 2026
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Fully refundable
$95 nightly
The price is $111 total per night from Feb 25 to Feb 26
$111 total
Feb 25 - Feb 26
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free ...
The staff were amazing and check in was easy. Unfortunately the room had a strong urine smell that made the stay unpleasant. The service staff did come to try to vacuum the room and get the smell out but the smell remained.
Reviewed on Feb 19, 2026
Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $105 total per night from Feb 22 to Feb 23
$105 total
Feb 22 - Feb 23
Total with taxes and fees
This smoke-free hotel features 2 indoor pools, an outdoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi. There's a beach bar on site, ...
Nice room. Excellent view of the boardwalk. Would book again.
Reviewed on Feb 18, 2026
Hilton Vacation Club Oceanaire Virginia Beach
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $128 total per night from Feb 22 to Feb 23
$128 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an outdoor pool and an indoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. You'll ...
Very nice
Reviewed on Feb 18, 2026
Wingate by Wyndham Chesapeake
817 Greenbrier Circle Chesapeake VA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $96 total per night from Feb 23 to Feb 24
$96 total
Feb 23 - Feb 24
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
just fine, thanks
Reviewed on Feb 19, 2026
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $96 total per night from Feb 25 to Feb 26
$96 total
Feb 25 - Feb 26
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a ...
Stayed there several times during our travels south. Great location, we have dog but not too many guests with pets, this time I made mistake and booked 1 night when we needed 2! Texted, tried to change, when we arrived told front desk. She insisted we had to check in b4 she could check in Addtl night! ...
Reviewed on Feb 15, 2026
SureStay Hotel by Best Western Virginia Beach Royal Clipper
3508 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $68 total per night from Feb 22 to Feb 23
$68 total
Feb 22 - Feb 23
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
Clean room, spacious, within walking distance from stores, shops, bars, and the boardwalk
Reviewed on Jan 30, 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.
Fleet Hotel Guide
Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.
Nowhere else can you find better deals on Fleet area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Fleet to find the perfect one to will fit your budget.
Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Fleet are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.
Recent Fleet hotel reviews by fellow wanderers
Hilton Vacation Club Oceanaire Virginia Beach
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Very nice "
A verified traveler stayed at Hilton Vacation Club Oceanaire Virginia Beach
Explore More Ways to Travel with Travelocity
- Hotels near Hampton City Hall
- Hotels near Nauticus
- B&B in Hampton
- Extended Stay Hotels in Hampton
- Hotels with Hot Tubs in Hampton
- Pet Friendly Hotels in Hampton
- Hampton Hotels
- Motels in Hampton
- Vacation Homes in Hampton
- Norfolk Hotels
- Hotels near King-Lincoln Park
- Hotels near Sentara Norfolk General Hospital
- Hotels near Darling Stadium
- Hotels near Old Dominion University
- Hotels near Norfolk Intl.
- Hotels near Hermitage Museum and Gardens
- Hotels near Camp Allen
- Hotels near Virginia Port Authority
- Hotels near Virginia Air and Space Center
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Bon Secours DePaul Medical Center
- Beach Resorts & in Virginia Beach
- Hotels near Naval Station Norfolk
- Beach Resorts & in Bayview
- Kid Friendly Hotels in Bayview
- Pet Friendly Hotels in Bayview
- Bayview Hotels
- Hotels near Hampton University
- Beach Resorts & in East Ocean View
- Cheap Hotels in East Ocean View
- Golf Resorts & in East Ocean View
- Hotels with an Indoor Pool in East Ocean View
- Luxury Hotels in East Ocean View
- Romantic Getaways & Hotels in East Ocean View
- Beach Resorts & in Ghent
- Historic Hotels in Ghent
- Hotels with Free Parking in Ghent
- Hotels with Hot Tubs in Ghent
- Luxury Hotels in Ghent
- Pet Friendly Hotels in Ghent
- Ghent Hotels
- Beach Resorts & in Willoughby Spit
- Green Hotels in Willoughby Spit
- Pet Friendly Hotels in Willoughby Spit
- Romantic Getaways & Hotels in Willoughby Spit
- Willoughby Spit Hotels
- Hotels near Virginia Zoo
- Hotels near Fort Monroe's Casemate Museum
- Hotels with Hot Tubs in Cottage Park
- Hotels with an Indoor Pool in Cottage Park
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels with Hot Tubs in Cottage Line
- Cottage Line Hotels
- Hotels near Eastern Virginia Medical School
- Beach Resorts & in Ocean View
- Golf Resorts & in Ocean View
- Hotels with Pools in Ocean View
- Hotels with Hot Tubs in Ocean View
- Hotels with an Indoor Pool in Ocean View
- Hotels with Kitchenettes in Ocean View
- Luxury Hotels in Ocean View
- Pet Friendly Hotels in Ocean View
- Romantic Getaways & Hotels in Ocean View
- Ocean View Hotels
- Hotels near The American Theatre
- Hotels near MacArthur Memorial
- Hotels near Ted Constant Convocation Center
- Hotels near Fort Monroe
- Flights from Newport News - Williamsburg Intl.
- Flights to Hampton
- Flights from Norfolk Intl.
- Delta Atlanta (ATL) to Norfolk (ORF) flights
- Flights from Atlanta (ATL) to Norfolk (ORF)
- Flights from Boston (BOS) to Norfolk (ORF)
- Flights from Denver (DEN) to Norfolk (ORF)
- Flights from Dallas (DFW) to Norfolk (ORF)
- Flights from Newark Liberty Intl. Airport (EWR) to Norfolk (ORF)
- Flights from Houston (IAH) to Norfolk (ORF)
- Flights from Jacksonville (JAX) to Norfolk (ORF)
- Flights from New York (JFK) to Norfolk (ORF)
- Flights from Los Angeles (LAX) to Norfolk (ORF)
- Flights from Orlando (MCO) to Norfolk (ORF)
- Flights from Chicago (ORD) to Norfolk (ORF)
- Flights from Tampa (TPA) to Norfolk (ORF)
- Flights to Norfolk - Virginia Beach
- Car rentals at Norfolk Airport (ORF)
- Oceanfront Hotels in Virginia Beach
- Hotels near Norfolk Scope
- Hotels near Old Dominion University
- Flights to Hampton
- Cheap Hotels in Hampton
- Hotels in Norfolk
- Car rentals in Hampton
- Things to do in Hampton
- Hotels near Fort Monroe
- Hotels in Hampton
- Flights to Norfolk - Virginia Beach
- Hotels in Virginia Beach
- Visit Naval Station Norfolk Pass & ID Office
- Hotels in Ocean View
- Hotels near Hampton University
- Cheap Hotels in Norfolk
- Hotels near Naval Station Norfolk
- Visit Virginia Zoo
- Visit Old Dominion University