Find & compare cheap hotels in Norfolk, VA from $42
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 Cheap Hotels
Super 8 by Wyndham Norfolk/Chesapeake Bay
1010 W Ocean View Ave, 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. Guests will appreciate free perks like continental breakfast and ...
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 ...
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 ...
Motel 6 Norfolk, VA
853 North Military Highway, Norfolk, VA
Free Cancellation
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A terrace is provided and the front ...
Pool
Free WiFi
Motel 6 Norfolk, VA - Oceanview
9601 4th View Street, Norfolk, VA
Free Cancellation
This motel features WiFi in public areas, laundry facilities, and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
The Bay Inn
315 East Ocean View Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A garden and a picnic area are also ...
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 ...
Pool
Free WiFi
Quality Suites Lake Wright - Norfolk Airport
6280 Northampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free self parking, and a free airport shuttle. Traveling on business? Take advantage ...
Wyndham Garden Norfolk Downtown
700 Monticello Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, a 24-hour fitness center, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi ...
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 ...
Econo Lodge Naval Station Norfolk
8051 Hampton Blvd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
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 ...
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.