Holiday rentals near Joint Expeditionary Base Little Creek-Fort Story
We found 768 holiday rentals — enter your dates for availability
If you want to to stay within easy reach of Joint Expeditionary Base Little Creek-Fort Story, take a look at holiday rentals to find the perfect one for your trip. Whether you're staying in a holiday rental with a group or just with your pet, you'll have the best amenities for spending time at your home away from home, which might include parking and a pool. What you'll find is a property to rent for everyone's needs, including options that are accessible or non-smoking.
Holiday rentals with weekly discounts - Joint Expeditionary Base Little Creek-Fort Story
Showing deals for:3 Oct - 10 Oct
Image gallery for Cozy Mother-in-Law Suite
9.09.0 out of 10 rating
Wonderful
(87 reviews)
Cozy Mother-in-Law Suite
Norfolk, VA
9% off
Price is AU$936
AU$936
AU$134 per night
includes taxes & fees
Image gallery for Cozy family home at Oceanview Beach location
9.29.2 out of 10 rating
Wonderful
(7 reviews)
Cozy family home at Oceanview Beach location
Norfolk, VA
6% off
Price is AU$1,516
AU$1,516
AU$217 per night
includes taxes & fees
Image gallery for Perfect Norfolk Retreat Minutes to Ocean View Beach!
8.48.4 out of 10 rating
Very good
(6 reviews)
Perfect Norfolk Retreat Minutes to Ocean View Beach!
Norfolk, VA
6% off
Price is AU$1,525
AU$1,525
AU$218 per night
includes taxes & fees
Image gallery for Historic Olde Towne 2 Bedroom 1 Bath 1100sq ft Vacation Rental
9.69.6 out of 10 rating
Exceptional
(22 reviews)
Historic Olde Towne 2 Bedroom 1 Bath 1100sq ft Vacation Rental
Portsmouth, VA
6% off
Price is AU$1,588
AU$1,588
AU$227 per night
includes taxes & fees
Image gallery for Central 3 BR- W/D + Dogs OK!
9.29.2 out of 10 rating
Wonderful
(9 reviews)
Central 3 BR- W/D + Dogs OK!
Norfolk, VA
7% off
Price is AU$1,922
AU$1,922
AU$275 per night
includes taxes & fees
Image gallery for Old Beach House Made New Again, Enjoy the entire house.
8.88.8 out of 10 rating
Excellent
(27 reviews)
Old Beach House Made New Again, Enjoy the entire house.
Norfolk, VA
6% off
Price is AU$1,947
AU$1,947
AU$278 per night
includes taxes & fees
Image gallery for Modern, cozy, Townhouse Centrally Located!
9.49.4 out of 10 rating
Exceptional
(13 reviews)
Modern, cozy, Townhouse Centrally Located!
Virginia Beach, VA
7% off
Price is AU$1,949
AU$1,949
AU$278 per night
includes taxes & fees
Image gallery for Cozy Historic Beach House only Steps Away from Beach and Fishing Pier!
9.09.0 out of 10 rating
Wonderful
(63 reviews)
Cozy Historic Beach House only Steps Away from Beach and Fishing Pier!
Norfolk, VA
7% off
Price is AU$2,073
AU$2,073
AU$296 per night
includes taxes & fees
Image gallery for Cozy & Clean Norfolk Cottage- Fenced Yard for Dogs
1010 out of 10 rating
Exceptional
(23 reviews)
Cozy & Clean Norfolk Cottage- Fenced Yard for Dogs
Norfolk, VA
7% off
Price is AU$2,246
AU$2,246
AU$321 per night
includes taxes & fees
Image gallery for Roomy Beachfront Apartment! Game room, big deck, 2 bed/2 bath!
9.09.0 out of 10 rating
Wonderful
(14 reviews)
Roomy Beachfront Apartment! Game room, big deck, 2 bed/2 bath!
Norfolk, VA
7% off
Price is AU$2,443
AU$2,443
AU$349 per night
includes taxes & fees
Image gallery for 3 Bedroom Gem Next to ORF! Central Hampton Roads! 3 BR 2 BA + WIFI
9.69.6 out of 10 rating
Exceptional
(12 reviews)
3 Bedroom Gem Next to ORF! Central Hampton Roads! 3 BR 2 BA + WIFI
Norfolk, VA
7% off
Price is AU$2,452
AU$2,452
AU$350 per night
includes taxes & fees
Image gallery for Rustic Ocean View Beach House - BEST Location in Ocean View! 2 bed/1 bath House
8.88.8 out of 10 rating
Excellent
(58 reviews)
Rustic Ocean View Beach House - BEST Location in Ocean View! 2 bed/1 bath House
Norfolk, VA
7% off
Price is AU$2,485
AU$2,485
AU$355 per night
includes taxes & fees
Image gallery for COZY 3 bedroom Getaway GEM, Close to All Sleeps 6!
1010 out of 10 rating
Exceptional
(6 reviews)
COZY 3 bedroom Getaway GEM, Close to All Sleeps 6!
Norfolk, VA
7% off
Price is AU$2,725
AU$2,725
AU$389 per night
includes taxes & fees
Image gallery for 3 BR Beach Bungalow Minutes to the Beach! Dogs Allowed!
1010 out of 10 rating
Exceptional
(7 reviews)
3 BR Beach Bungalow Minutes to the Beach! Dogs Allowed!
Norfolk, VA
7% off
Price is AU$2,728
AU$2,728
AU$390 per night
includes taxes & fees
Image gallery for NEW! Residential Retreat. Located minutes to the Oceanview beach and Naval base.
9.69.6 out of 10 rating
Exceptional
(43 reviews)
NEW! Residential Retreat. Located minutes to the Oceanview beach and Naval base.
Norfolk, VA
7% off
Price is AU$2,733
AU$2,733
AU$390 per night
includes taxes & fees
Image gallery for Cozy 3-bedroom cottage - new HOT TUB, dogs OK, fenced yard
1010 out of 10 rating
Exceptional
(30 reviews)
Cozy 3-bedroom cottage - new HOT TUB, dogs OK, fenced yard
Norfolk, VA
7% off
Price is AU$2,993
AU$2,993
AU$428 per night
includes taxes & fees
Image gallery for Sweet Retreat! Cozy 2 Bed & Bath By the Beach
9.29.2 out of 10 rating
Wonderful
(15 reviews)
Sweet Retreat! Cozy 2 Bed & Bath By the Beach
Norfolk, VA
15% off
Price is AU$3,013
AU$3,013
AU$430 per night
includes taxes & fees
Image gallery for Minutes to Bay Beaches and NAVY Base! LOVE this Spacious Mid-Century Ranch
9.69.6 out of 10 rating
Exceptional
(15 reviews)
Minutes to Bay Beaches and NAVY Base! LOVE this Spacious Mid-Century Ranch
Norfolk, VA
11% off
Price is AU$3,092
AU$3,092
AU$442 per night
includes taxes & fees
Image gallery for *20% OFF Newly Remodeled #4* 5min walk to the Beach, Amazing Virginia Pro Host.
8.88.8 out of 10 rating
Excellent
(14 reviews)
*20% OFF Newly Remodeled #4* 5min walk to the Beach, Amazing Virginia Pro Host.
Norfolk, VA
9% off
Price is AU$3,107
AU$3,107
AU$444 per night
includes taxes & fees
Image gallery for ~Summer Fun~ at "Family Retreat by the Beach" on Willoughby Spit
9.49.4 out of 10 rating
Exceptional
(9 reviews)
~Summer Fun~ at "Family Retreat by the Beach" on Willoughby Spit
Norfolk, VA
7% off
Price is AU$3,180
AU$3,180
AU$454 per night
includes taxes & fees
Image gallery for Cozy Bay View - BeachSide, Pet Friendly, Wi-Fi
8.88.8 out of 10 rating
Excellent
(46 reviews)
Cozy Bay View - BeachSide, Pet Friendly, Wi-Fi
Norfolk, VA
11% off
Price is AU$3,214
AU$3,214
AU$459 per night
includes taxes & fees
Image gallery for Hot Tub + Walk to Beach! Fully Updated!
9.89.8 out of 10 rating
Exceptional
(7 reviews)
Hot Tub + Walk to Beach! Fully Updated!
Norfolk, VA
7% off
Price is AU$3,304
AU$3,304
AU$472 per night
includes taxes & fees
Image gallery for 3 BEDROOM 2 BATH ON THE WATER
9.49.4 out of 10 rating
Exceptional
(68 reviews)
3 BEDROOM 2 BATH ON THE WATER
Norfolk, VA
7% off
Price is AU$3,483
AU$3,483
AU$498 per night
includes taxes & fees
Image gallery for Fun Home w/ Fenced Yard Minutes to Beach! 5 BR + Dogs OK!
9.49.4 out of 10 rating
Exceptional
(15 reviews)
Fun Home w/ Fenced Yard Minutes to Beach! 5 BR + Dogs OK!
Norfolk, VA
7% off
Price is AU$3,594
AU$3,594
AU$513 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Cabin
Cottage
Villa
Chalet
Find the best place to stay - Joint Expeditionary Base Little Creek-Fort Story
Charming 2 Bedroom house with WiFi & Parking in Norfolk - Close to beach
Sleeps 4 · 2 bedrooms · 1 bathroom
1010 out of 10
Exceptionalexceptional
3 reviews(3 reviews)
Central 3 BR- W/D + Dogs OK!
Sleeps 6 · 4 bedrooms · 1+ bathroom
9.29.2 out of 10
Wonderfulwonderful
9 reviews(9 reviews)
HY - King Suite, 4Tvs, Wi-Fi, 3BR, 30 day discount
Sleeps 12 · 3 bedrooms · 1 bathroom
5.25.2 out of 10
7 reviews(7 reviews)
Perfect Norfolk Retreat Minutes to Ocean View Beach!
Sleeps 4 · 2 bedrooms · 1 bathroom
8.48.4 out of 10
Very goodvery good
6 reviews(6 reviews)
Norfolk Beach Cottage Rental
Sleeps 6 · 3 bedrooms · 1 bathroom
9.09.0 out of 10
Wonderfulwonderful
265 reviews(265 reviews)
Historic Old Towne Southern Charm
Sleeps 6 · 2 bedrooms · 2 bathrooms
9.69.6 out of 10
Exceptionalexceptional
19 reviews(19 reviews)
Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
More quality timeFrom booking to staying, the whole process is simple and enjoyable
All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
More for lessMore space, more privacy, more amenities — more value