Find & compare hotels with free parking in Norfolk, VA from $45
Wander Wisely with exceptional service, 24/7 support
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Norfolk Hotels with Free Parking
La Quinta Inn & Suites by Wyndham Norfolk Airport
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport ...
Pool
Free WiFi
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features a fitness center and a seasonal outdoor pool. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self ...
Rodeway Inn
1850 E Little Creek Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Families will appreciate the arcade/game ...
Pool
Free WiFi
Candlewood Suites Norfolk Airport
5600 Lowery Rd, Norfolk, VA
Free Cancellation
This hotel doesn't skimp on freebies - guests receive free WiFi, free self parking, and a free airport shuttle. Traveling on business? Take advantage of the ...
Days Inn by Wyndham Norfolk Airport
1450 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, express ...
Days Inn by Wyndham Norfolk Military Circle
5701 Chambers St, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. The front desk is staffed around-the-clock ...
Doubletree by Hilton Hotel Norfolk Airport
1500 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi ...
Econo Lodge at Military Circle
865 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This motel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. Staff at the 24-hour front desk ...
Econo Lodge Little Creek
7969 Shore Dr, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Free WiFi
Breakfast included
Express Inn
1111 E. Ocean View Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This motel features a coffee shop, free newspapers, and free self parking. WiFi in public areas is free. Staff at the 24-hour front desk can provide around-the-clock ...
Free WiFi
Parking included
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.
Pet lovers shouldn't miss the chance to visit Norfolk, a family-friendly city known for its theaters and concert halls, as well as attractions like Naval Station Norfolk and Norfolk Scope. You can choose from Travelocity's 13 pet-friendly hotels and accommodations in Norfolk and bring your pooch along!
How to Wander Wisely in Norfolk with Your Pet
- Enjoy the fresh air at Norfolk Botanical Garden, Town Point Park, and Lake Wright.
- Other things to see include Norfolk Premium Outlets, USS Wisconsin BB-64, and Chrysler Hall.
- Need a pet store? Try Muddy Paws.
- For vet care, Dr. M.E. Walker, East Beach Veterinary Care and Housecalls LLC, and Ghent Veterinary Hospital are located in the area.
Featured Pet-Friendly Hotels in Norfolk
- Motel 6 Norfolk, VA
Pets stay free at this 2-star motel. - Residence Inn by Marriott Norfolk Airport
Pets are allowed for a fee at this 3-star hotel. Guests appreciate its location and spacious rooms. - Motel 6 Norfolk, VA - Oceanview
Cats and dogs stay free at this 2-star motel. Guests appreciate the breakfast and restaurant.
Pet-Friendly Times to Vacation in Norfolk
Weather can make or break your stay, especially if you're hoping to spend time outdoors. Here are the average day and night temperatures to help plan your vacation in Norfolk.
From January to March, average temperatures range from 64°F in the daytime to 34°F at night. Between April and June, the daytime average is 87°F and the nighttime average is 46°F.
From July to September, average temperatures range from 89°F in the daytime to 62°F at night. Between October and December, the daytime average is 76°F and the nighttime average is 35°F.