Fleet Vacations from $350

Book a Hotel + Flight or Car together to unlock savings

Photo by Chuck Massey

Your Fleet Vacation

Our Fleet vacation packages are a simple and practical way to plan and reserve your next exciting adventure. Uncover the true character of this unique neighborhood without the bother of organizing it all yourself. Not sure what to do during your trip to Fleet? Nearby attractions like Norfolk NEX, Joint Forces Staff College and Hermitage Foundation Museum are good places to start. No matter what your ideal Fleet vacation looks like, you can make it a reality with Expedia.

The Latest Fleet Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Boardwalk Resort and Villas

Boardwalk Resort and Villas

3 out of 5
Northeast Virginia Beach
Price was $509, price is now $350 per person
$350
per person
May 4 - May 8
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.6/10 Excellent! (1,018 reviews)
The beach view was lovely. My room was lovely. Everything was perfect. Even the bratty kid's next door..lol the staff exceeded my expectations.

Reviewed on Apr 1, 2026

Sea Ranch Resort

Sea Ranch Resort

3 out of 5
Save 100% on your flight
Price was $1,869, price is now $1,121 per person
$1,121
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
8.6/10 Excellent! (1,000 reviews)
Very spartan room which was fine as it had decent amenties. One small thing that would really help would be to fix the drapery on the window. It was hanging off the rod & made the room look terrible. Staff was friendly & efficient.

Reviewed on Mar 28, 2026

Pamlico Station Edgecamp

Pamlico Station Edgecamp

2 out of 5
South Rodanthe
Save 100% on your flight
Price was $1,902, price is now $1,221 per person
$1,221
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.4/10 Exceptional! (24 reviews)
We came out for our anniversary and had a wonderful time! The sauna and cold plunges were being repaired, which was disappointing, but understandable to service them in the off season. It was quiet and very relaxing and our text to the concierge was very quick!

Reviewed on Mar 30, 2026

John Yancey Oceanfront Inn

John Yancey Oceanfront Inn

2 out of 5
Save 100% on your flight
Price was $1,451, price is now $939 per person
$939
per person
Jun 12 - Jun 18
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9/10 Wonderful! (1,868 reviews)
Nice place. We booked oceanfront room and it was really peaceful and great view of the beach. Very close to restaurants and other stores.

Reviewed on Apr 2, 2026

Sea Scape Beach and Golf Villas

Sea Scape Beach and Golf Villas

3.5 out of 5
Sea Scape
Price was $673, price is now $446 per person
$446
per person
May 4 - May 8
found 1 day ago
Roundtrip flight included
Boston (BOS) to Norfolk (ORF)
9.2/10 Wonderful! (148 reviews)
Clean room and easy check-in/check-out

Reviewed on Dec 27, 2025

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
4.5/5(105 area reviews)

Downtown Norfolk boasts a historic district, upscale shopping at MacArthur Center, and notable attractions like Nauticus and the USS Wisconsin. Trendy restaurants and bars can be found on Granby Street, offering a sophisticated nightlife experience.

Find hotels in Downtown Norfolk

Fleet Hotel Deals

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)

3 out of 5
1801 Atlantic Ave Virginia Beach VA
Fully refundable
$114 nightly
The price is $133 total per night from Apr 5 to Apr 6
$133 total
Apr 5 - Apr 6
Total with taxes and fees
8.4/10 Very Good! (2,531 reviews)
This place was absolutely lovely for a family vacation. Not fancy by any means- obviously an old building. The elevator situation is a whole part of the experience, which is a bummer and the free breakfast is pretty bad and poorly set up. Having said that- we would definitely stay there again.

Reviewed on Apr 1, 2026

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront)
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
$127 nightly
The price is $148 total per night from Apr 12 to Apr 13
$148 total
Apr 12 - Apr 13
Total with taxes and fees
9.4/10 Exceptional! (2,216 reviews)
Initially there was an issue with the room being ready. So when it was I got upgraded for free. Basically I got a slightly larger room. I was happy with it and the staff were very helpful.

Reviewed on Apr 2, 2026

Hyatt Place Virginia Beach / Oceanfront
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
$88 nightly
The price is $103 total per night from Apr 5 to Apr 6
$103 total
Apr 5 - Apr 6
Total with taxes and fees
8.4/10 Very Good! (1,296 reviews)
Dirty room

Reviewed on Apr 2, 2026

Hilton Vacation Club Ocean Beach Club Virginia Beach
See all 2,327 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Discover the most popular places to visit in Fleet

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

Naval Station Norfolk

4.5/5(535 reviews)

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

Naval Station Norfolk
Old Dominion University

Old Dominion University

4/5(232 reviews)

Explore the campus of Old Dominion University as part of your travels around Norfolk. Experience the area's acclaimed theater scene or attend a sporting event.

Old Dominion University
Waterside District

Waterside District

4.5/5(9 reviews)

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

Waterside District

Things to do

View of the water and the Spirit of Norfolk Dinner Cruise ship

City Cruises Norfolk: Signature Dinner Cruise

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

City Cruises Norfolk: Signature Brunch Cruise

$87
per adult
88% of travellers recommend
City Cruises Norfolk: Signature Brunch Cruise
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin

$43
per adult
100% of travellers recommend
Norfolk's Combo Tickets - Virginia Zoo & Battleship Wisconsin
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.