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

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

Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

5 out of 5

Posted 10 hours ago

Travelocity Verified Review

"Everything about the hotel was great! Only things that surprised me after purchasing a room on here was being charged extra for the taxes when getting there. Otherwise it was great! "

A verified traveler stayed at Ocean Sands Resort, Oceanfront, Virginia Beach by Vacatia

Hilton Vacation Club Oceanaire Virginia Beach

2 out of 5

Posted 14 hours ago

Travelocity Verified Review

"This hotel was in a great location, perfect access to the beach & boardwalk. However, the wait to get our rooms was incredibly long & anything else we requested during our stay. After driving 7 hours with kids, you don’t want to have to wait 2 hours after check in for your room to be ready! Asking for our room to be cleaned never happened so we asked for towels. There was a change in housekeeping staff during our stay however. It was a holiday weekend during spring break which made no sense. "

A verified traveler stayed at Hilton Vacation Club Oceanaire Virginia Beach

Coastal Hotel and Suites Virginia Beach Oceanfront

4 out of 5

Posted 1 day ago

Travelocity Verified Review

"The hotel is in a great location with a beautiful oceanfront view. The suite is really spacious and the separate bedrooms were perfect. Both had more than adequate storage, lighting tvs, and outlets/chargers. The balcony was private and very large that came with two chairs and a table. Breakfast was surprisingly good. It would have been nice if the serving time was longer (7:30-9:30) and the coffee machine allowed for bigger servings. The food was replenished promptly and the breakfast staff was so nice. We didn’t use the pool but the area was nice and the gym was larger than I expected. The lobby was large, clean and pretty quiet. Another great amenity was the free parking. The garage was a little tight, but it was well lit and key card "

A verified traveler stayed at Coastal Hotel and Suites Virginia Beach Oceanfront