When is the best time to go to Fleet?

The best times to visit Fleet, Virginia, are during the shoulder seasons of spring (late April to early June) and autumn (September to October). During these periods, the weather is pleasantly mild, with fewer crowds compared to the peak summer months. You'll find it comfortable for exploring outdoor attractions like the Fleet Riverwalk and the historic district without the intense heat and humidity often experienced in July and August. These seasons also offer good opportunities for enjoying local events and festivals. For those looking to enjoy the beaches and water activities, the summer months of July and August are ideal, despite being the busiest. While the temperatures are higher, the Fleet coastline is at its most active, with plenty of opportunities for swimming, boating, and enjoying the lively boardwalk.

Can I cancel my hotel reservation on Expedia?

Many Expedia hotel reservations are refundable, provided that you cancel before the hotel’s cancellation deadline − this is often within 24 to 48 hours of your scheduled arrival. If you have a non-refundable booking, it might still be possible to receive a refund if you cancel it within 24 hours of booking. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use our ‘Fully refundable property’ filter during your search to find the right Fleet hotel for you.

How can I save on a hotel booking in Fleet with Expedia?

One Key™ —Expedia’s free travel rewards program—gives you instant access to discounts with Member Prices on Fleet hotels. Plus, you’ll earn OneKeyCash™* on eligible bookings to use on future trips. Booking an Expedia hotel and flight package is another great way to save, where bundling can result in significant savings.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.

How much is the nightly rate for a hotel in Fleet?

Hotel prices in Fleet often vary, but you can find a great deal on Expedia. Different factors affect nightly hotel rates, such as the time of year or the days of the week you want to book. To find the best deals for your stay, be flexible with your dates and sort search results by ‘Price: low to high’ for our cheapest rates.

Fleet Hotels: Cheap Accommodation in Fleet

An aircraft carrier docked at a port with a clear sky and calm waters.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Fleet hotels

1. Hampton Inn Norfolk-Naval Base

1.7 km from Fleet

Joshdiel

includes taxes & fees

24 Aug - 25 Aug

Hypo-allergenic bedding, desk, blackout curtains, iron/ironing board

2. SpringHill Suites Marriott Norfolk Old Dominion University

6.7 km from Fleet

Zachary

includes taxes & fees

6 Sept - 7 Sept

3. The Bay Inn

5.8 km from Fleet

Igor

includes taxes & fees

31 Aug - 1 Sept

Standard Room, 1 King Bed, Balcony, Oceanfront (Larger Room;with Sofabed)

4. Best Western Plus Chesapeake Bay-Norfolk

Cottage Line, 7 km from Fleet

Nathan

includes taxes & fees

13 Sept - 14 Sept

5. Hyatt Place Hampton Convention Center

12.3 km from Fleet

firas

includes taxes & fees

27 Aug - 28 Aug

6. Embassy Suites by Hilton Hampton Convention Center

12 km from Fleet

Víctor M

includes taxes & fees

13 Sept - 14 Sept

Hypo-allergenic bedding, down duvets, pillow-top beds, desk

7. Spark by Hilton Norfolk

11.1 km from Fleet

John

includes taxes & fees

13 Sept - 14 Sept

8. Tru By Hilton Norfolk Airport

12.8 km from Fleet

Ann

includes taxes & fees

7 Sept - 8 Sept

9. Courtyard by Marriott Suffolk Chesapeake

12.1 km from Fleet

Stacy

includes taxes & fees

30 Aug - 31 Aug

10. Quality Inn & Suites Olde Town

11.9 km from Fleet

Chris

includes taxes & fees

23 Aug - 24 Aug

11. Hampton Inn & Suites Norfolk-Airport

12.2 km from Fleet

Mari

includes taxes & fees

7 Sept - 8 Sept

12. Glass Light Hotel & Gallery, Autograph Collection

Downtown Norfolk, 10.9 km from Fleet

SHUMONA

includes taxes & fees

6 Sept - 7 Sept

Room, 2 Queen Beds, Accessible, Non Smoking

13. Comfort Inn & Suites Virginia Beach - Norfolk Airport

13.1 km from Fleet

nayalin

includes taxes & fees

13 Sept - 14 Sept

14. Comfort Inn & Suites Hampton near Coliseum

14.5 km from Fleet

Collette

includes taxes & fees

14 Sept - 15 Sept

15. Sheraton Norfolk Waterside Hotel

Downtown Norfolk, 11.5 km from Fleet

Julian

includes taxes & fees

30 Aug - 31 Aug

16. Holiday Inn Express Hampton - Coliseum Central by IHG

12.7 km from Fleet

Calvin

includes taxes & fees

13 Sept - 14 Sept

17. Norfolk Waterside Marriott

Downtown Norfolk, 11.2 km from Fleet

Dana

includes taxes & fees

30 Aug - 31 Aug

18. Staybridge Suites Norfolk Airport by IHG

12.8 km from Fleet

Amy

includes taxes & fees

7 Sept - 8 Sept

19. Residence Inn by Marriott Norfolk Airport

11.7 km from Fleet

Taiquitia

includes taxes & fees

6 Sept - 7 Sept

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave

20. Best Western Hampton Coliseum Inn

12.3 km from Fleet

Dain

includes taxes & fees

23 Aug - 24 Aug

View all properties

Our guide on where to stay in Fleet

Find the best Fleet areas for the activities you enjoy most.

A large naval ship docked in a harbor with a crowd on the deck and a tall building in the background.

Downtown Norfolk

If you're spending time in Downtown Norfolk, check out sights like The NorVa or Chrysler Hall and hop on the metro to see more of the city at Monticello Station or MacArthur Square Station.

See properties

A coastal town with a sandy beach, a pier, and residential buildings along the shore.

East Ocean View

If you're spending some time in East Ocean View, Norfolk Beaches and Chesapeake Bay are top sights worth seeing.

See properties

Venerable wood fishing pier in Virginia Beach at sunrise.

Willoughby Spit

If you're spending some time in Willoughby Spit, Norfolk Beaches and Chesapeake Bay are top sights worth seeing.

See properties

A beach with tall grass in the foreground, a wooden fence, and a few people in the distance.

Ocean View

While there might not be top attractions in Ocean View, you can explore the larger area and discover places like Ocean View Beach and Norfolk Beaches.

See properties

A marina with boats, a bridge, and buildings along a river.

Bayview

While Bayview isn't home to many top sights, Norfolk Beaches and Ocean View Beach are some notable places to visit nearby.

See properties

Top Fleet Hotel Reviews

Recent Reviews in Fleet

Ocean Resort

8/10 Good

"It was nice for a short visit!"

Sundial Inn

8/10 Good

"For the price, you really can’t beat it. Great location, walking distance to everything VA Beach has to offer. Staff was great, kept everything stocked(towels, tp, coffee, etc.) the pool wasn’t dirty, reasonably well maintained. The hair dryer was broken in our room, we talked to the office and they had a maintenance guy up there in 5-10 minutes replacing it. Microwave didn’t work very well, but we didn’t complain about it because it did the job. The “double beds” are not meant for two people comfortably. They feel like an oversized army cot but they were a place to sleep. They cleaned the balconies with a leaf blower and just blow all the trash off into the bushes down below, there is trash galore in the bushes lining the property on the beach side. Smells like weed and seafood outside. Can’t control what other guests do, but it’s located right next door to a busy seafood restaurant so can’t control that either. No big deal. Only 2 blocks to the beach, 6 to the fishing pier and 9ish to King Neptune. Overall it was an acceptable place to stay. I would be willing to stay there again."

La Quinta Inn & Suites by Wyndham Virginia Beach

8/10 Good

"The hotel needs some TLC; room was good size, breakfast was good but limited; same every day; we needed to ask for towels and toilet amenities; our room was not cleaned in 5 days; location is great and staff helpful; elevators are in need of maintenance, a day did not work and looked bad; the coffee machine created big line up in the morning; no water refills available;"

Fleet Hotels, Norfolk

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Fleet hotels

1. Hampton Inn Norfolk-Naval Base

2. SpringHill Suites Marriott Norfolk Old Dominion University

3. The Bay Inn

4. Best Western Plus Chesapeake Bay-Norfolk

5. Hyatt Place Hampton Convention Center

6. Embassy Suites by Hilton Hampton Convention Center

7. Spark by Hilton Norfolk

8. Tru By Hilton Norfolk Airport

9. Courtyard by Marriott Suffolk Chesapeake

10. Quality Inn & Suites Olde Town

11. Hampton Inn & Suites Norfolk-Airport

12. Glass Light Hotel & Gallery, Autograph Collection

13. Comfort Inn & Suites Virginia Beach - Norfolk Airport

14. Comfort Inn & Suites Hampton near Coliseum

15. Sheraton Norfolk Waterside Hotel

16. Holiday Inn Express Hampton - Coliseum Central by IHG

17. Norfolk Waterside Marriott

18. Staybridge Suites Norfolk Airport by IHG

19. Residence Inn by Marriott Norfolk Airport

20. Best Western Hampton Coliseum Inn

Our guide on where to stay in Fleet

Downtown Norfolk

East Ocean View

Willoughby Spit

Ocean View

Bayview

Top Fleet Hotel Reviews

Recent Reviews in Fleet

Ocean Resort

Frequently asked questions

Explore a world of travel with Expedia