Fleet Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Your Fleet Holiday
Reserving a tailor-made Fleet holiday package is a superb way to get to know the ins and outs of this unique neighbourhood. From its must-visit places to its lesser-known gems, there's a lot to delve into. Can't wait to do some sightseeing during your trip to Fleet? Don't miss nearby attractions like Norfolk NEX, Hermitage Foundation Museum and Joint Forces Staff College. Whatever your ideal Fleet holiday looks like, you can turn it into reality with Expedia.
Where to stay in Fleet
Find the best Fleet areas and neighborhoods for the activities you enjoy most. Learn more about Fleet
Downtown Norfolk
2 out of top 10 points of interest in this area
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.
East Ocean View
If you're spending some time in East Ocean View, Norfolk Beaches and Chesapeake Bay are top sights worth seeing.
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.
Bayview
While Bayview isn't home to many top sights, Norfolk Beaches and Ocean View Beach are some notable places to visit nearby.
Top hotels in Fleet
Wyndham Virginia Beach Oceanfront
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
£72
6 Oct - 7 Oct
includes taxes & fees
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
1801 Atlantic Ave Virginia Beach VA
Fully refundable
£103
28 Sept - 29 Sept
includes taxes & fees
8.6/10 Excellent! (2,776 reviews)
"Absolutely no negatives to this stay. Super friendly and accommodating staff. Ample parking in ramp $15/day. Clean rooms, comfortable beds. Boardwalk is right off the back of the hotel and adjacent to the beach. A few shops and bike rentals available everywhere. Travel off the strip a block or two ..."
Reviewed on 18 Sept 2026
Holiday Inn Va Beach-Oceanside (21st St) by IHG
2101 Atlantic Avenue Virginia Beach VA
Fully refundable
£104
18 Oct - 19 Oct
includes taxes & fees
9/10 Wonderful! (1,133 reviews)
"Wonderful hotel, great staff, perfectly located steps from the beach."
Reviewed on 18 Sept 2026
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
How much does a Fleet travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Fleet from just . And the more you bundle, the more dollars you save. The getaway of your dreams has never been so affordable.
If I'm not able to travel, can I cancel my Fleet travel package?
It's impossible to predict what tomorrow might bring, so it's comforting to know that you can change or cancel your Fleet travel package. If you made your booking in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Fleet?
Crafting your own Fleet travel package with Expedia is the easiest way to save. We have more than 550 airlines and 1,000,000 properties all over the world. With such a fantastic range to choose from, you'll have no worries putting together your perfect holiday.
Does Expedia offer Book Now, Pay Later Fleet holidays?
Your bank balance shouldn't get in the way of going on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a fantastic getaway without using up all your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your break. Consider one of these flexible payment options:
- Pay monthly holidays: If paying small amounts each month is what works best for you, Klarna can help. Paying in easy monthly instalments will make that dream getaway possible.
- Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay for your holiday in multiple transactions.
- Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.
Where should I stay in Fleet?
Make sightseeing a breeze by staying someplace near Fleet's iconic attractions. Norfolk Botanical Garden and Chrysler Museum of Art are two of the most popular.
What are the top hotels in Fleet?
Reserve a room at Delta Hotels by Marriott Norfolk Airport. It's one of the area's most in-demand hotels. Another top-rated option in Fleet is Sheraton Norfolk Waterside Hotel.
How far in advance should I book my Fleet holiday?
It depends on the airline, but you can normally look up international airfares on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers will sometimes find a cheaper ticket just weeks before their intended journey.
What does an Expedia Fleet travel package include?
That depends on you. You can choose from a variety of Fleet bundles, such as a hotel, rental car and flight. You can also book a flight with a hotel, or a flight with a rental car. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your Fleet break looks like, get set to save!
What should I know before booking a Fleet travel package?
Whether it's relaxation or adventure you're craving, a Fleet travel package lets you organise your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Fleet Expedia travel package?
Yes — that's the beauty of an Expedia travel package. You're in control. We have more than 550 partner airlines throughout the world, so you have loads of choice when putting together your Fleet getaway.
Things to do
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
£31
per adult
80% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
£61
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
£58
per adult
88% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.