Fleet Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Chuck Massey

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Packages 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
A large naval ship docked in a harbor with a crowd on the deck and a tall building in the background.

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.

Find hotels in Downtown Norfolk

Top hotels in Fleet

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

3.5 out of 5
3421 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £87 per night from 1 Dec to 2 Dec
£87
1 Dec - 2 Dec
includes taxes & fees
8.2/10 Very good! (1,320 reviews)
"Love the balcony! Must have"

Reviewed on 3 Nov 2026

Hilton Vacation Club Oceanaire Virginia Beach
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

3.5 out of 5
3401 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £77 per night from 17 Nov to 18 Nov
£77
17 Nov - 18 Nov
includes taxes & fees
Hilton Vacation Club Ocean Beach Club Virginia Beach
Crowne Plaza Virginia Beach Town Center by IHG

Crowne Plaza Virginia Beach Town Center by IHG

3.5 out of 5
4453 Bonney Rd Virginia Beach VA
Fully refundable
The price is £73 per night from 15 Nov to 16 Nov
£73
15 Nov - 16 Nov
includes taxes & fees
Crowne Plaza Virginia Beach Town Center by IHG
See all 2,336 properties in Fleet
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

£32
per adult
80% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

£63
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
Norfolk True Crime Tour

Norfolk True Crime Tour

£15
per adult
Norfolk True Crime Tour
See all activities in Norfolk

* 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.