Hotels with a Gym in Fleet from $89

Name: Econo Lodge Naval Station Norfolk
Price range: $89
Rating: 6

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 Fleet Hotels with a Gym

Hampton Inn Norfolk-Naval Base

8501 Hampton Blvd, Norfolk, VA

Free Cancellation

Reserve now, pay when you stay

$131

per night

Apr 28 - Apr 29

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. Guests will ...

Econo Lodge Naval Station Norfolk

8051 Hampton Blvd, Norfolk, VA

Free Cancellation

Reserve now, pay when you stay

$89

per night

Apr 29 - Apr 30

This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business ...

Don't see what you're looking for?

See all available properties in Fleet

View all properties

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 hotels essential information

Accommodation	2,926 hotels
Lowest Price	$89
Highest Price	$131
Popular hotels	Hampton Inn Norfolk-Naval Base, Econo Lodge Naval Station Norfolk

Recent Fleet hotel reviews by fellow wanderers

Costa Azul Suites Virginia Beach by Red Collection

5 out of 5

Posted 3 days ago

Travelocity Verified Review

"Clean and Close to the beach and walking distance to many restaurants and attractions. Was some construction across the street with some early morning noise. Easy parking. Would stay again if we were in the area. "

A verified traveler stayed at Costa Azul Suites Virginia Beach by Red Collection