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
Downtown Norfolk

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 Norva Theater 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

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

3 out of 5
3601 ATLANTIC AVENUE Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £138 per night from 25 May to 26 May
£138
25 May - 26 May
includes taxes & fees
9.4/10 Exceptional! (2,254 reviews)
Great place to stay!

Reviewed on 5 May 2026

Hyatt Place Virginia Beach / Oceanfront
Hilton Virginia Beach Oceanfront

Hilton Virginia Beach Oceanfront

4 out of 5
3001 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £139 per night from 12 May to 13 May
£139
12 May - 13 May
includes taxes & fees
8.6/10 Excellent! (1,167 reviews)
The hotel met our expectations, the room was clean and comfortable, the location asking the bread walk was exceptional. Staff always attentive and nice. Best of all, at Catch 31 bar and restaurant we had the best dinners and drinks I'd highly recommend the hotel.

Reviewed on 4 May 2026

Hilton Virginia Beach Oceanfront
Wyndham Virginia Beach Oceanfront

Wyndham Virginia Beach Oceanfront

3 out of 5
5700 Atlantic Ave Virginia Beach VA
Fully refundableReserve now, pay when you stay
The price is £88 per night from 11 May to 12 May
£88
11 May - 12 May
includes taxes & fees
7.8/10 Good! (1,803 reviews)
If your looking for a budget place to stay that has an indoor pool, then this will meet the needs. If you are looking for something middle- to higher-quality, this will not meet your needs.

Reviewed on 4 May 2026

Wyndham Virginia Beach Oceanfront
See all 2,325 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.

Popular places to visit

D6DCC9 United States Navy ships in port at Naval Station Norfolk.

Naval Station Norfolk

4/5(1 review)

Tour the world’s largest naval complex and see some of the U.S. Navy’s most powerful ships.

Naval Station Norfolk
Waterside District

Waterside District

A riverside district with restaurants, bars and nightclubs stands beside a scenic park and promenade with cycle and running lanes.

Waterside District
Virginia Zoo

Virginia Zoo

A popular zoo as famous for its wild kingdom of animals as it is for an outstanding collection of themed gardens.

Virginia Zoo

Things to do

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

£31
per adult
100% 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

£62
per adult
76% of travellers recommend
City Cruises Norfolk: Signature Dinner Cruise
View of Spirit of Norfolk

City Cruises Norfolk: Signature Brunch Cruise

£68
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
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.