Fleet Hotels, Norfolk

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Fleet hotels

The Bay Inn

The Bay Inn
2.0 star property
5.8 km from Fleet
9.4 out of 10, Exceptional, (1,004 reviews)
"Everything was great, when I’m in town I will be booking my stay at the Bay."
United States
Steven
The price is NZ$180
includes taxes & fees
20 May - 21 May
The Bay Inn

Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront
3.0 star property
29.9 km from Fleet
7.8 out of 10, Good, (1,835 reviews)
"Beach was nice bar was also cool "
United States
Jeremy
The price is NZ$187
includes taxes & fees
20 May - 21 May
Wyndham Virginia Beach Oceanfront

Spark by Hilton Norfolk

Spark by Hilton Norfolk
3.0 star property
11.1 km from Fleet
8.8 out of 10, Excellent, (346 reviews)
"Great staff clean rooms and beds"
United States
Michael
The price is NZ$214
includes taxes & fees
26 May - 27 May
Spark by Hilton Norfolk

Best Western Plus Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk
2.5 star property
Cottage Line, 7 km from Fleet
8.0 out of 10, Very good, (1,024 reviews)
"Good breakfast, good view, good location."
United States
Allan
The price is NZ$218
includes taxes & fees
21 May - 22 May
Best Western Plus Chesapeake Bay-Norfolk

Comfort Suites Airport

Comfort Suites Airport
2.5 star property
27.3 km from Fleet
8.8 out of 10, Excellent, (1,012 reviews)
"Clean hotel, friendly staff."
United States
Tiffany
The price is NZ$200
includes taxes & fees
2 June - 3 June
Comfort Suites Airport

Smithfield Station

Smithfield Station
3.0 star property
27.8 km from Fleet
8.8 out of 10, Excellent, (496 reviews)
"Helpful staff, efficient check in to a nice room with a great view."
United States
Craig
The price is NZ$309
includes taxes & fees
25 May - 26 May
Smithfield Station

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
12.8 km from Fleet
9.0 out of 10, Wonderful, (750 reviews)
"Hotel was nice and clean. The location was perfect and close to a lot of restaurants. Also very pet friendly and had a trail right beside the parking lot"
United States
Elizabeth
The price is NZ$233
includes taxes & fees
26 May - 27 May
Tru By Hilton Norfolk Airport

Ocean Resort

Ocean Resort
2.5 star property
31.7 km from Fleet
7.8 out of 10, Good, (1,535 reviews)
"It was a beautiful place to relax in."
United States
Vanessa
The price is NZ$175
includes taxes & fees
27 May - 28 May
Ocean Resort

Holiday Inn Express Hotel & Suites Suffolk by IHG

Holiday Inn Express Hotel & Suites Suffolk by IHG
2.5 star property
31 km from Fleet
8.6 out of 10, Excellent, (619 reviews)
"Clean room/ good parking."
United States
Mercedes
The price is NZ$209
includes taxes & fees
26 May - 27 May
Holiday Inn Express Hotel & Suites Suffolk by IHG

Staybridge Suites Norfolk Airport by IHG

Staybridge Suites Norfolk Airport by IHG
3.0 star property
12.8 km from Fleet
9.8 out of 10, Exceptional, (72 reviews)
"Great breakfast, nice staff, clean...lovely."
United States
Jada
The price is NZ$318
includes taxes & fees
25 May - 26 May
Staybridge Suites Norfolk Airport by IHG

The Capes Hotel

The Capes Hotel
3.0 star property
32 km from Fleet
8.6 out of 10, Excellent, (443 reviews)
"The staff was very helpful and friendly. We really enjoyed our stay!"
United States
Shanara
The price is NZ$216
includes taxes & fees
20 May - 21 May
The Capes Hotel

YourSpace Hotels Chesapeake

YourSpace Hotels Chesapeake
3.0 star property
18 km from Fleet
9.4 out of 10, Exceptional, (80 reviews)
"Clean room and super friendly staff. Had a great pet run area for the dogs too. "
United States
Katie
The price is NZ$246
includes taxes & fees
31 May - 1 June
YourSpace Hotels Chesapeake

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
31.1 km from Fleet
8.4 out of 10, Very good, (1,348 reviews)
"Enjoyed the stay"
United States
Ashley
The price is NZ$207
includes taxes & fees
20 May - 21 May
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
12.2 km from Fleet
8.8 out of 10, Excellent, (1,003 reviews)
"Nice airport shuttle service and breakfast "
United States
Pablo
The price is NZ$244
includes taxes & fees
25 May - 26 May
Hampton Inn & Suites Norfolk-Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport

Comfort Inn & Suites Virginia Beach - Norfolk Airport
2.5 star property
13.1 km from Fleet
8.0 out of 10, Very good, (1,010 reviews)
"Very conveniently located; clean rooms and very nice staff! Love the breakfast too-always like the waffles as a little travel treat 😊"
United States
Holly
The price is NZ$178
includes taxes & fees
25 May - 26 May
Comfort Inn & Suites Virginia Beach - Norfolk Airport

The Landing at Hampton Marina, Tapestry Collection by Hilton

The Landing at Hampton Marina, Tapestry Collection by Hilton
3.5 star property
9.2 km from Fleet
8.0 out of 10, Very good, (1,006 reviews)
"Great place to stay!"
United States
Sargent
The price is NZ$242
includes taxes & fees
26 May - 27 May
The Landing at Hampton Marina, Tapestry Collection by Hilton

Hampton Inn Suffolk

Hampton Inn Suffolk
2.5 star property
31.2 km from Fleet
9.0 out of 10, Wonderful, (705 reviews)
"Room was clean, staff was courteous and friendly, breakfast was good. "
United States
Ricardo
The price is NZ$223
includes taxes & fees
31 May - 1 June
Hampton Inn Suffolk

Quality Inn & Suites Olde Town

Quality Inn & Suites Olde Town
2.5 star property
11.9 km from Fleet
7.4 out of 10, Good, (1,008 reviews)
"This is a great option for a pre-cruise hotel. It is close to the port and is certainly no less than a three star hotel."
United States
Brian
The price is NZ$189
includes taxes & fees
24 May - 25 May
Quality Inn & Suites Olde Town

La Quinta Inn & Suites by Wyndham Virginia Beach

La Quinta Inn & Suites by Wyndham Virginia Beach
3.0 star property
31.3 km from Fleet
7.4 out of 10, Good, (1,225 reviews)
"Enjoyed our stay"
United States
VIRGINIA
The price is NZ$197
includes taxes & fees
21 May - 22 May
La Quinta Inn & Suites by Wyndham Virginia Beach

Norfolk Waterside Marriott

Norfolk Waterside Marriott
3.5 star property
Downtown Norfolk, 11.2 km from Fleet
8.8 out of 10, Excellent, (1,008 reviews)
"The hotel was clean and staff was friendly. We would stay again."
United States
Songae
The price is NZ$316
includes taxes & fees
26 May - 27 May
Norfolk Waterside Marriott
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.

Our guide on where to stay in Fleet

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

Downtown Norfolk

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

East Ocean View

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

Bayview

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

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.

Willoughby Spit

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

Top Fleet Hotel Reviews

Frequently asked questions

What's it like in Fleet?
Fleet is a welcoming neighbourhood that travellers like for its beaches. Looking for sights you might find in a travel guide about Fleet? Consider a visit to Naval Station Norfolk while you're in the neighbourhood.
Where is the best hotel for a stay in Fleet?
Based on Expedia customer reviews, Hampton Inn Norfolk-Naval Base is the highest ranked property in Fleet. This hotel offers free breakfast and free parking.
If I need to cancel my hotel reservation in Fleet, will I receive a refund?
Yes, most hotel reservations are fully refundable if cancelled before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and get a refund within 24 hours of booking. Plug in your dates, click on "Search", then you can filter by "fully refundable" to review top deals in Fleet.
What can I see and do in this Norfolk neighbourhood?
Popular attractions in Fleet include Naval Station Norfolk. Norfolk NEX and Naval Station Norfolk Pass & ID Office are also worth a visit when you're out sightseeing in Norfolk.

Explore a world of travel with Expedia