Fleet Hotels, Norfolk

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

2654 Cheap Hotels in Fleet - Specials, Reviews, & Last Minute Deals

Delta Hotels by Marriott Virginia Beach Waterfront
4.0 star property
8.6 out of 10, Excellent, (1070)
"."
The price is NZ$197
includes taxes & fees
3 Dec - 4 Dec
Delta Hotels by Marriott Virginia Beach Waterfront
Wyndham Virginia Beach Oceanfront
3.0 star property
7.2 out of 10, Good, (1410)
"I was given a handicap room, meaning there was no counter in the bathroom. I cleaned someone else’s stuff from the shower drain. Other than that, the room was great!"
The price is NZ$171
includes taxes & fees
24 Nov - 25 Nov
Wyndham Virginia Beach Oceanfront
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
3.0 star property
8.6 out of 10, Excellent, (734)
"Location was perfect - minutes from the airport and right next to the highway. This is great option for a short or long-term stay that budget friendly, as well."
The price is NZ$204
includes taxes & fees
24 Nov - 25 Nov
Homewood Suites by Hilton Virginia Beach/Norfolk Airport
Hilton Garden Inn Virginia Beach Town Center
3.0 star property
8.0 out of 10, Very good, (1001)
"Staff very friendly "
The price is NZ$220
includes taxes & fees
8 Dec - 9 Dec
Hilton Garden Inn Virginia Beach Town Center
Sheraton Norfolk Waterside Hotel
3.5 star property
7.8 out of 10, Good, (1004)
"excellent customer service. rooms were clean & comfortable. nice bar & eatery available inside hotel. "
The price is NZ$182
includes taxes & fees
8 Dec - 9 Dec
Sheraton Norfolk Waterside Hotel
Hyatt Place Virginia Beach Town Center
3.0 star property
9.2 out of 10, Wonderful, (1006)
"They are always so accommodating to us when we visit. "
The price is NZ$193
includes taxes & fees
15 Dec - 16 Dec
Hyatt Place Virginia Beach Town Center
Home2 Suites By Hilton Virginia Beach Princess Anne
3.0 star property
8.8 out of 10, Excellent, (65)
"People!"
The price is NZ$218
includes taxes & fees
8 Dec - 9 Dec
Home2 Suites By Hilton Virginia Beach Princess Anne
Courtyard by Marriott Norfolk Downtown
3.0 star property
8.2 out of 10, Very good, (1002)
"The location of this hotel is perfect for visiting downtown Norfolk. You can walk to many restaurants and attractions. The staff was very friendly and helpful and made the weekend one we won’t forget. "
The price is NZ$170
includes taxes & fees
8 Dec - 9 Dec
Courtyard by Marriott Norfolk Downtown
Delta Hotels by Marriott Norfolk Airport
3.5 star property
8.8 out of 10, Excellent, (1001)
"Convenient to Norfolk Airport and 24 hour shuttle "
The price is NZ$236
includes taxes & fees
24 Nov - 25 Nov
Delta Hotels by Marriott Norfolk Airport
Hampton Inn Norfolk/Virginia Beach
2.5 star property
8.2 out of 10, Very good, (1001)
"So clean! Lovely breakfast very early in the morning which was perfect for my plans. Check-in staff was super!"
The price is NZ$160
includes taxes & fees
27 Nov - 28 Nov
Hampton Inn Norfolk/Virginia Beach
Embassy Suites by Hilton Hampton Convention Center
3.5 star property
8.4 out of 10, Very good, (1012)
"Great and very cooperative."
The price is NZ$166
includes taxes & fees
3 Dec - 4 Dec
Embassy Suites by Hilton Hampton Convention Center
La Quinta Inn & Suites by Wyndham Norfolk
2.5 star property
7.6 out of 10, Good, (1005)
"Young lady at the front desk was very professional. "
The price is NZ$155
includes taxes & fees
24 Nov - 25 Nov
La Quinta Inn & Suites by Wyndham Norfolk
The Founders Inn and Spa, Tapestry Collection by Hilton
4.0 star property
8.2 out of 10, Very good, (1003)
"Property grounds were very nice. Room was clean with comfy beds and great pillows. Bathroom was neat and clean. Would definitely stay again."
The price is NZ$218
includes taxes & fees
3 Dec - 4 Dec
The Founders Inn and Spa, Tapestry Collection by Hilton
Crowne Plaza Virginia Beach Town Center, an IHG Hotel
3.5 star property
7.2 out of 10, Good, (1000)
"The hotel itself is nice, but the ongoing construction made our stay less enjoyable. Navigating the property was a challenge, as you have to enter through a side door and make your way to a somewhat confusing check-in area. There were no bellhops or carts available, which made transporting our luggage to the room more difficult. The construction noise was noticeable during the day, and while breakfast was included, accessing it was inconvenient as we had to walk around the outside of the...
The price is NZ$164
includes taxes & fees
24 Nov - 25 Nov
Crowne Plaza Virginia Beach Town Center, an IHG Hotel
Home2 Suites by Hilton Norfolk Airport
3.0 star property
9.0 out of 10, Wonderful, (520)
"Large rooms, great amenities at the hotel (outside fireplace and grills), lots of parking and good value made it a good stay for us. Staff at the hotel is top notch in being welcoming and helpful. Definitely nothing bad to say about our stay"
The price is NZ$203
includes taxes & fees
8 Dec - 9 Dec
Home2 Suites by Hilton Norfolk Airport
Hyatt Place Hampton Convention Center
3.0 star property
9.0 out of 10, Wonderful, (1085)
"Great place for comfort, cleanliness, and hospitality. "
The price is NZ$186
includes taxes & fees
3 Dec - 4 Dec
Hyatt Place Hampton Convention Center
Norfolk Waterside Marriott
3.5 star property
8.2 out of 10, Very good, (1004)
"Quick "
The price is NZ$256
includes taxes & fees
28 Nov - 29 Nov
Norfolk Waterside Marriott
Extended Stay America Suites Virginia Beach
2.5 star property
7.2 out of 10, Good, (561)
"Overall stay was good"
The price is NZ$123
includes taxes & fees
15 Dec - 16 Dec
Extended Stay America Suites Virginia Beach
The Bay Inn
2.0 star property
9.2 out of 10, Wonderful, (1003)
"This cute hotel is charming, clean and the owners are awesome. It's super quiet and safe with a lovely courtyard to enjoy coffee in the morning or a glass of wine at night. It's very close to the water (quick walk) and the bed was very comfortable. I will stay here again!"
The price is NZ$136
includes taxes & fees
24 Nov - 25 Nov
The Bay Inn
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
2.5 star property
9.2 out of 10, Wonderful, (263)
"This was an extremely clean hotel. Understand that it was fairly new but care was taken to ensure the room was spotless. Really liked being able to park in a covered structure. Breakfast was OK; not real scrambled eggs but sufficient. All in all, I would definitely stay here again if/when traveling to VA Beach."
The price is NZ$174
includes taxes & fees
15 Dec - 16 Dec
Fairfield Inn & Suites by Marriott Virginia Beach Town Center
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.
Don't see what you're looking for?
See all available properties in Fleet
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

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 an indoor pool. Another favourite option in the neighbourhood is Econo Lodge Naval Station Norfolk.

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?

Naval Station Norfolk, Norfolk NEX and Virginia Port Authority are just a few attractions to check out in Fleet. Naval Station Norfolk Pass & ID Office and Camp Allen are also a couple of places to visit in the neighbourhood. Hermitage Foundation Museum, Oceanview Fishing Pier and Naval Station Norfolk Tour & Information Center are just a few of the places to visit in and around Fleet. Make a stop at Ocean View Beach and Norfolk Beaches while you're sightseeing around the area.