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

Hilton Vacation Club Ocean Beach Club Virginia Beach

4 out of 5

Posted 10 hours ago

Travelocity Verified Review

"Room was recently renovated. Looks like they took old rooms and split them into two smaller rooms. The furniture is old and not in great condition. The lamps were so large they shades were in the way. There is no charger ports for your phones. The door had no door sweep and the hall light blared through. The electric socket in the bathroom did not work and we told the front desk. They were putting in a repair order after we checked out. The tub felt as if it would fall through the floor. The view was not so great. It was on the side of the building and you got a partial view of the water. Most of the view was of the hotel next door. Floors could have been cleaned better. Fuzz and hair remained on the bathroom floor from prior guests. "

A verified traveler stayed at Hilton Vacation Club Ocean Beach Club Virginia Beach

Holiday Inn Va Beach-Oceanside (21st St) by IHG

3 out of 5

Posted 1 day ago

Travelocity Verified Review

"The location is great, right on the beach which is definitely the best part of this hotel. However, the overall experience was just okay — nothing that really wowed me about the room. One thing that stood out was seeing a rat outside the back door near the beach bar area, which was concerning. I also saw a rabbit in the bushes, which I thought was unusual for a beachfront property. Parking became very congested once the weekend crowd arrived, which made it a bit frustrating coming and going. Overall, the location is the biggest plus, but the property and amenities could definitely use some improvement."

A verified traveler stayed at Holiday Inn Va Beach-Oceanside (21st St) by IHG

Coastal Hotel and Suites Virginia Beach Oceanfront

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Clean and everyone was friendly and helpful!!! View was Killer Room Was Very nice and clean. Staff was Very pleasant and everyone said good morning! Breakfast was plentiful and fresh. Great experience!!!! Thank You "

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

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

5 out of 5

Posted 2 days ago

Travelocity Verified Review

"The hotel was great, the elevators are pretty slow. There was also a incident in front of the hotel which had the street blocked off and I couldn’t return to the hotel for several hours."

A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)