Book a hotel near Naval Station Norfolk, Fleet
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Naval Station Norfolk

Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd Norfolk VA
Free Cancellation
Reserve now, pay when you stay
1.34 mi from Naval Station Norfolk
$111 nightly
The price is $131 total per night
$131 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the 24-hour business center and free internet in public areas. There's a gym on site, and a 24-hour front desk and express check-out are also provided.
Breakfast included
Pet friendly

Big Waterfront House on the Bay! Amazing Views, Swim Deck, Walk to Beach!
Norfolk VA
1.51 mi from Naval Station Norfolk
$426 nightly
The price is $493 total per night
$493 total
Dec 11 - Dec 12
Total with taxes and fees
This vacation home features laundry facilities.
Washer
Dryer

Mariners Cove 4 Bedroom Cottage by RedAwning
1455 Bayville Street Norfolk VA
1.51 mi from Naval Station Norfolk
This cottage features barbecue grills.
Pet friendly
Free WiFi

Fisherman's Cabin on the Bay
Norfolk VA
1.53 mi from Naval Station Norfolk
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer

Fisherman's Cabin - Water front and Pet Friendly by RedAwning
Norfolk VA
1.53 mi from Naval Station Norfolk
This cabin featured laundry facilities and barbecue grills.
Washer
Dryer

Walk to Beach & Chesapeake Bay: Norfolk Retreat!
Norfolk VA
1.61 mi from Naval Station Norfolk
This apartment doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Kitchen
Parking included

Econo Lodge Naval Station Norfolk
8051 Hampton Blvd Norfolk VA
Free Cancellation
Reserve now, pay when you stay
1.62 mi from Naval Station Norfolk
$75 nightly
The price is $90 total per night
$90 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Parking included

Ocean View Luxe Beach House. Sleeps 8! Seabreeze
Norfolk VA
1.66 mi from Naval Station Norfolk
This vacation home features laundry facilities.
Kitchen
Washer

Captains Quarters by the Bay - Walk to the Beach with your Pet. Smart TV w/ WIFI
Norfolk VA
1.68 mi from Naval Station Norfolk
This vacation home features a water park, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
Kitchen
Washer

Captains Quarters by the Bay by RedAwning
Norfolk VA
1.68 mi from Naval Station Norfolk
This cottage featured laundry facilities and barbecue grills.
Washer
Dryer

Manor and Mutts #2 (3-Bedroom Cottage) - Pets Allowed by RedAwning
Norfolk VA
1.7 mi from Naval Station Norfolk
This cottage featured laundry facilities and barbecue grills.
Washer
Dryer

Budget Inn Norfolk Va
9601 4th View Street Norfolk VA
Free Cancellation
Reserve now, pay when you stay
2.73 mi from Naval Station Norfolk
$53 nightly
The price is $64 total per night
$64 total
Dec 14 - Dec 15
Total with taxes and fees
This motel features a snack bar/deli, laundry facilities, and free self parking. WiFi in public areas is provided and the front desk is staffed around-the-clock.
Parking included
Air conditioning
Don't see what you're looking for?
See all available properties in Naval Station Norfolk
View all propertiesLowest 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.
Naval Station Norfolk hotels essential information
Accommodation | 1,322 hotels |
|---|---|
Lowest Price | $64 |
Highest Price | $493 |
Popular hotels | Hampton Inn Norfolk-Naval Base, Econo Lodge Naval Station Norfolk, Budget Inn Norfolk Va, Big Waterfront House on the Bay! Amazing Views, Swim Deck, Walk to Beach!, Mariners Cove 4 Bedroom Cottage by RedAwning, Fisherman's Cabin on the Bay, Fisherman's Cabin - Water front and Pet Friendly by RedAwning, Walk to Beach & Chesapeake Bay: Norfolk Retreat!, Ocean View Luxe Beach House. Sleeps 8! Seabreeze, Captains Quarters by the Bay - Walk to the Beach with your Pet. Smart TV w/ WIFI, Captains Quarters by the Bay by RedAwning, Manor and Mutts #2 (3-Bedroom Cottage) - Pets Allowed by RedAwning |
Recent Naval Station Norfolk hotel reviews by fellow wanderers

Budget Inn Norfolk Va
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Beautiful "
A verified traveler stayed at Budget Inn Norfolk Va
More ways to wander Naval Station Norfolk
Explore More Ways to Travel with Travelocity
- Hotels near Hampton City Hall
- Hotels near Fort Monroe's Casemate Museum
- Hotels near Virginia Zoo
- Hotels near War Memorial Stadium
- Norfolk Hotels
- Hotels near The American Theatre
- Hotels near Virginia Air and Space Center
- Beach Resorts & in Ocean View
- Golf Resorts & in Ocean View
- Hotels with Pools in Ocean View
- Hotels with Hot Tubs in Ocean View
- Hotels with an Indoor Pool in Ocean View
- Hotels with Kitchenettes in Ocean View
- Luxury Hotels in Ocean View
- Pet Friendly Hotels in Ocean View
- Romantic Getaways & Hotels in Ocean View
- Ocean View Hotels
- Beach Resorts & in Virginia Beach
- Beach Resorts & in Willoughby Spit
- Green Hotels in Willoughby Spit
- Pet Friendly Hotels in Willoughby Spit
- Romantic Getaways & Hotels in Willoughby Spit
- Willoughby Spit Hotels
- Hotels near Naval Station Norfolk Tour & Information Center
- Hotels with an Indoor Pool in Fleet
- Beach Resorts & in Bayview
- Kid Friendly Hotels in Bayview
- Pet Friendly Hotels in Bayview
- Bayview Hotels
- Hotels near Naval Station Norfolk Pass & ID Office
- Hotels near Nauticus
- B&B in Hampton
- Cabins in Hampton
- Condos in Hampton
- Extended Stay Hotels in Hampton
- Beach Resorts & in Hampton
- Hotels with Hot Tubs in Hampton
- Luxury Hotels in Hampton
- Pet Friendly Hotels in Hampton
- Hotel Wedding Venues Hotels in Hampton
- Hampton Hotels
- Motels in Hampton
- Vacation Homes in Hampton
- Hotels with Hot Tubs in Cottage Park
- Hotels with an Indoor Pool in Cottage Park
- Hotels near Hampton University
- Hotels near Norfolk Intl.
- Hotels near Hermitage Museum and Gardens
- Hotels near Fort Monroe
- Hotels near MacArthur Memorial
- Hotels near Ted Constant Convocation Center
- Hotels near Bon Secours DePaul Medical Center
- Hotels near King-Lincoln Park
- Beach Resorts & in East Ocean View
- Cheap Hotels in East Ocean View
- Golf Resorts & in East Ocean View
- Hotels with an Indoor Pool in East Ocean View
- Luxury Hotels in East Ocean View
- Romantic Getaways & Hotels in East Ocean View
- East Ocean View Hotels
- Beach Resorts & in Ghent
- Historic Hotels in Ghent
- Hotels with Free Parking in Ghent
- Hotels with Hot Tubs in Ghent
- Luxury Hotels in Ghent
- Pet Friendly Hotels in Ghent
- Ghent Hotels
- Hotels near Sentara Norfolk General Hospital
- Hotels near Virginia Port Authority
- Hotels near Camp Allen
- Hotels with Hot Tubs in Cottage Line
- Cottage Line Hotels
- Hotels near Darling Stadium
- Hotels near Old Dominion University
- Flights to Hampton
- Flights from Norfolk Intl.
- Flights from Atlanta (ATL) to Norfolk (ORF)
- Flights from Boston (BOS) to Norfolk (ORF)
- Flights from Denver (DEN) to Norfolk (ORF)
- Flights from Dallas (DFW) to Norfolk (ORF)
- Flights from New York (JFK) to Norfolk (ORF)
- Flights from Los Angeles (LAX) to Norfolk (ORF)
- Flights from Orlando (MCO) to Norfolk (ORF)
- Flights from Chicago (ORD) to Norfolk (ORF)
- Flights from Tampa (TPA) to Norfolk (ORF)
- Flights to Norfolk - Virginia Beach
- Flights from Newport News - Williamsburg Intl.
- Hotels near Fort Monroe
- Hotels near Naval Station Norfolk
- Luxury Hotels in Hampton
- Things to do in Hampton
- Oceanfront Hotels in Virginia Beach
- Car rentals at Norfolk Airport (ORF)
- Hotels near Old Dominion University
- Hotels in Hampton
- Flights to Norfolk - Virginia Beach
- Pet-friendly Hotels in Hampton
- Car rentals in Hampton
- Visit Virginia Zoo
- Cheap Hotels in Hampton
- Hotels near Hampton University
- Flights to Hampton
- Visit Old Dominion University
- Hotels in Norfolk
- Hotels in Ocean View
- Hotels in Virginia Beach
- Visit Naval Station Norfolk Pass & ID Office





