Find Cheap Hotels in Fleet, VA

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Fleet Cheap Hotels

Top Fleet Cheap Hotels

Hampton Inn Norfolk-Naval Base

2.5 star property
8.6 out of 10, Excellent, (1007)
"Friendly staff and easy check in "
The price is NT$3,452
NT$4,057 total
includes taxes & fees
Jul 20 - Jul 21
Hampton Inn Norfolk-Naval Base
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.

Frequently asked questions

What is Fleet like for travelers on a budget?
Check out cheap places to stay in Fleet on Expedia.com and plan a getaway that sticks within your budget. You can scroll through a variety of hotels and other types of accommodation with Member Prices to score great deals. Guided by our site's handy page filters, you can limit results by price per night, or by popular amenities like free breakfast and free airport transportation. If you're interested in affordable options near specific attractions, such as Naval Station Norfolk or Norfolk NEX, try filtering by location to refine your search. While you browse, use the heart button to save your favorites so that it's easy to find them when you're ready to book. Interested in a flight or a rental car too? Take a look at the Bundle and Save travel packages and discover huge discounts by booking transportation at the same time.
What's the best budget-friendly hotel in Fleet?
Based on reviews, Econo Lodge Naval Station Norfolk is a popular hotel for our travelers who want a more economical choice, and features free buffet breakfast and free WiFi.
What's the weather like in Fleet?
The hottest months are usually July and August with an average temperature of 77°F,
  • Coldest months: January, February, December, and March
  • Rainiest months: September, August, July, and June
  • Driest months: February, November, January, and April
What is there to see and do in Fleet?
You don't have to spend a fortune to find places to visit in Fleet. You can budget for the top local attractions that interest you most, such as Naval Station Norfolk, and then look for sights and activities that cost little or nothing at all. Check out the local culture at Virginia Air and Space Center and Harrison Opera House, or visit other spots like Chrysler Museum of Art.
How can I get to Fleet and get around on a budget?
Checking out these ways to get around Fleet can help keep you on budget. The most convenient airport is 6.8 mi (10.9 km) from the center in Norfolk Intl. Airport (ORF). If that doesn't suit your budget, you can look into flights to Newport News - Williamsburg Intl. Airport (PHF), which is 16.3 mi (26.2 km) away. Fleet might not have many public transit options to choose from so a rental car could be an economical alternative to explore the area.