Fleet, Norfolk holiday accommodation: short-term house rentals & properties

Scroll through and select from holiday rentals in Fleet to find one that's perfect for your trip. Holiday homes offer the amenities that you expect for you and your friends, family or even pets, such as a fireplace and a washer and dryer. No matter what you're looking for, you're sure to find a property to rent for everyone's needs, including a place that is accessible or non-smoking.

Holiday rentals with weekly discounts - Fleet

Showing deals for:12 Sept - 19 Sept

Exceptional

(11 reviews)

Enjoys Sunsets on the Creek from our Vintage Cottage tucked away near BAY & Base

Norfolk, VA

7% off

AU$531 per night

includes taxes & fees

Gather in the living room to enjoy some charming chit-chat as mom used to say

Exceptional

(15 reviews)

Minutes to Bay Beaches and NAVY Base! LOVE this Spacious Mid-Century Ranch

Norfolk, VA

15% off

AU$417 per night

includes taxes & fees

Exceptional

(11 reviews)

Brand New & Fully Renovated Luxury! 3 Min Walk From Your Peaceful Beach!

Norfolk, VA

7% off

AU$674 per night

includes taxes & fees

Open kitchen blending stainless steel elegance with original hardwood charm.

Exceptional

(9 reviews)

Historic Coastal Haven- Pet Friendly Fast Wi-Fi - Easy Beach and Highway Access

Norfolk, VA

6% off

AU$474 per night

includes taxes & fees

Find spaces that suit your style

House

Condo/Apartment

Find properties near top attractions in Fleet

Naval Station Norfolk

Find the best place to stay - Fleet

Beachfront w/ Private Access & 2 Decks - Spacious & Well-Equipped Home 🏖️

Sleeps 8 · 4 bedrooms · 2+ bathrooms

Naval Base Home - 5BR/2BA - Wi-Fi, Pet Friendly, Parking, Extended Stays Welcome

Sleeps 10 · 4 bedrooms · 1 bathroom

Peace of mind
Our Book with Confidence Guarantee gives you 24/7 support
More quality time
From booking to staying, the whole process is simple and enjoyable
All the privacy of home
Enjoy full kitchens, laundry, pools, gardens and more
More for less
More space, more privacy, more amenities — more value

Frequently asked questions

What is the most popular type of holiday home accommodation in Fleet?

Based on our research, houses are considered the most popular type of holiday property in Fleet. But of course, everyone’s idea of an awesome stay can differ. Stayz has holiday homes in a variety of shapes and sizes, so you’re bound to find the best fit for your needs.

How much does it cost to rent a holiday home in Fleet?

Length of stay, property type and time of year are some factors that can influence the price of a holiday home. Simply add your dates of travel to find the ultimate escape. From quaint country cottages to plush villas, all Stayz holiday homes offer amazing value.

How much does it cost to rent a beach house in Fleet?

The average price for a holiday home by the beach in Fleet depends on when you’ll be there and the size and style of property you want. You can find prices easily and quickly on Stayz by entering your travel dates and destination. Then use our filter tool to select the number of bedrooms and amenities that you prefer, such as air conditioning, a pool and WiFi.

What are popular home amenities in Fleet?

Off-street parking options, an oven and beach towels are rated the most popular home amenities in Fleet. Whether you plan to go solo, with your sweetheart or as a family, Stayz will help you find a holiday home that matches your tastes with all the features you need.

What are the top attractions for families in Fleet?

There are lots of fun things to see and do with the family in Fleet, including:

USS Wisconsin BB-64
Virginia Zoo
Nauticus National Maritime Centre

How old do you have to be to rent a holiday home in Fleet?

You should check with the Fleet holiday property you’d like on Stayz as the age limit differs. However, it’s normally 16, 18 or 21.

How long can I rent a holiday home in Fleet for?

The length of time you can rent a holiday home in Fleet depends on the property. Simply enter your chosen travel dates to display a list of options offering extended stays. With many features like air conditioning and kitchens, as well as some offering weekly or monthly discounted prices, you’re sure to find someplace just right to call your home away from home in Fleet.