Fleet Hotels: Cheap Accommodation in Fleet

Q: 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.

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

A hotel dining area with tables and chairs, large windows with blinds, and a patterned carpet.

1. Hampton Inn Norfolk-Naval Base

1.7 km from Fleet

Mark

includes taxes & fees

18 Oct - 19 Oct

A hotel room with a large bed, bedside tables, a desk, a chair, a lamp, a window with curtains, and a wall-mounted air conditioning unit.

2. Spark by Hilton Norfolk

11.1 km from Fleet

Sergio

includes taxes & fees

26 Oct - 27 Oct

An outdoor patio with seating, a fire pit, and string lights.

3. Staybridge Suites Norfolk Airport by IHG

12.8 km from Fleet

David

includes taxes & fees

1 Nov - 2 Nov

A breakfast area with a sign reading "TOP IT BREAKFAST" and various food items displayed on the counter.

4. Tru By Hilton Norfolk Airport

12.8 km from Fleet

Kenneth

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a large window, a bed with white linens, two bedside lamps, and a patterned wall.

5. Embassy Suites by Hilton Hampton Convention Center

12 km from Fleet

Chianti

includes taxes & fees

11 Oct - 12 Oct

A hotel room with a bed, a TV, a wooden TV stand, a sofa, a coffee table, and a window with curtains.

6. Delta Hotels by Marriott Norfolk Airport

11.8 km from Fleet

Paul

includes taxes & fees

19 Oct - 20 Oct

A room with a flat-screen TV mounted on the wall, a dark wooden dresser, a gray accent wall, a door with a control panel, and a red bedspread.

7. The Bay Inn

5.8 km from Fleet

Coreen

includes taxes & fees

1 Nov - 2 Nov

8. Best Western Plus Chesapeake Bay-Norfolk

Cottage Line, 7 km from Fleet

Meredith

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a bed, a desk, a chair, a TV, and a window with curtains.

9. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

12.9 km from Fleet

Keith or Shon

includes taxes & fees

25 Oct - 26 Oct

An outdoor patio with wicker furniture, a stone wall, and string lights.

10. Hyatt Place Hampton Convention Center

12.3 km from Fleet

Dorian

includes taxes & fees

11 Oct - 12 Oct

A lobby with a fireplace, seating area, and a television.

11. Hampton Inn & Suites Norfolk-Airport

12.2 km from Fleet

Ronald

includes taxes & fees

1 Nov - 2 Nov

A modern restaurant with wooden flooring, round tables, and bar stools.

12. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

13.2 km from Fleet

Conzuela

includes taxes & fees

18 Oct - 19 Oct

An outdoor seating area with stone walls, a fire pit, and green chairs.

13. Home2 Suites by Hilton Norfolk Airport

11.9 km from Fleet

Dario

includes taxes & fees

1 Nov - 2 Nov

A modern living room with a flat-screen TV mounted on a wooden wall, a blue sofa, and two red chairs. There are potted plants on either side of the room.

14. Hilton Garden Inn Chesapeake/Suffolk

13.3 km from Fleet

Anautica

includes taxes & fees

8 Oct - 9 Oct

A modern interior with a central art installation, white walls, and a reflective floor.

15. Glass Light Hotel & Gallery, Autograph Collection

Downtown Norfolk, 10.9 km from Fleet

Akia

includes taxes & fees

11 Oct - 12 Oct

A modern lobby with a reception desk, a staircase, and seating areas.

16. Comfort Inn & Suites Hampton near Coliseum

14.5 km from Fleet

Fulvio

includes taxes & fees

11 Oct - 12 Oct

A spacious lobby with a central seating area, a reception desk, and a high ceiling with skylights.

17. Doubletree by Hilton Hotel Norfolk Airport

12 km from Fleet

R Kaye

includes taxes & fees

29 Oct - 30 Oct

A spacious lobby with a central chandelier, multiple seating areas, and a marble floor.

18. Wyndham Garden Norfolk Downtown

Norfolk Auto Row Historic District, 10.3 km from Fleet

Kathleen

includes taxes & fees

11 Oct - 12 Oct

A compact hotel room with a kitchenette, a bed, a sofa, and a small table.

19. Holiday Inn Express Hampton - Coliseum Central by IHG

12.7 km from Fleet

Cakeyda

includes taxes & fees

1 Nov - 2 Nov

A hotel room with a large bed, a TV, a desk with drawers, a suitcase, and a view of a shopping center.

20. Hyatt Place Virginia Beach Town Center

19.2 km from Fleet

Keira

includes taxes & fees

1 Nov - 2 Nov

View all properties

Our guide on where to stay in Fleet

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

A large battleship docked at a pier with a clear sky and a cityscape 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

A beach with a wooden pier extending into the ocean, a lifeguard tower, and a small building with a blue roof.

Willoughby Spit

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

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

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

Top Fleet Hotel Reviews

Recent Reviews in Fleet

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

10/10 Excellent

"Facility was clean and staff were very pleasant and courteous. The biggest drawback is paying $25.00/day for parking!!!"

Frequently asked questions

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.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Fleet on Expedia.com

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. Spark by Hilton Norfolk

3. Staybridge Suites Norfolk Airport by IHG

4. Tru By Hilton Norfolk Airport

5. Embassy Suites by Hilton Hampton Convention Center

6. Delta Hotels by Marriott Norfolk Airport

7. The Bay Inn

8. Best Western Plus Chesapeake Bay-Norfolk

9. Holiday Inn Express Hotel & Suites Norfolk Airport by IHG

10. Hyatt Place Hampton Convention Center

11. Hampton Inn & Suites Norfolk-Airport

12. Fairfield Inn & Suites by Marriott Virginia Beach/Norfolk Airport

13. Home2 Suites by Hilton Norfolk Airport

14. Hilton Garden Inn Chesapeake/Suffolk

15. Glass Light Hotel & Gallery, Autograph Collection

16. Comfort Inn & Suites Hampton near Coliseum

17. Doubletree by Hilton Hotel Norfolk Airport

18. Wyndham Garden Norfolk Downtown

19. Holiday Inn Express Hampton - Coliseum Central by IHG

20. Hyatt Place Virginia Beach Town Center

Our guide on where to stay in Fleet

Downtown Norfolk

East Ocean View

Willoughby Spit

Bayview

Ocean View

Top Fleet Hotel Reviews

Recent Reviews in Fleet

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

Frequently asked questions

Explore a world of travel with Expedia