Compare Hotels with a Gym in Norfolk
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Norfolk Hotels with a Gym
La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy Norfolk VA
$71 nightly
The price is $85 total per night
$85 total
Dec 17 - Dec 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at La Quinta Inn & Suites by Wyndham Norfolk in Norfolk, you'll be in the business district, within a 15-minute drive of Naval Station Norfolk and Old Dominion University.
Pool
Breakfast included
SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd Norfolk VA
$91 nightly
The price is $108 total per night
$108 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach is in the business district, within a 10-minute drive of Norfolk Scope and Waterside District.
Pool
Breakfast included
Hilton Norfolk The Main
100 East Main Street Norfolk VA
$174 nightly
The price is $203 total per night
$203 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Hilton Norfolk The Main is centrally located in Norfolk, a 4-minute walk from Waterside District and 6 minutes by foot from MacArthur Center.
Pool
Restaurant
Residence Inn Norfolk Downtown
227 West Brambleton Avenue Norfolk VA
$101 nightly
The price is $119 total per night
$119 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Norfolk, Residence Inn Norfolk Downtown is within a 15-minute drive of Naval Station Norfolk and Old Dominion University.
Pool
Breakfast included
Sleep Inn Lake Wright - Norfolk Airport
6280 Northampton Blvd Norfolk VA
$71 nightly
The price is $85 total per night
$85 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Free Cancellation
A stay at Sleep Inn Lake Wright - Norfolk Airport places you in the heart of Norfolk, within a 5-minute drive of Lake Taylor Hospital and Hampton Roads Agricultural Research and Extension Center.
Pool
Breakfast included
Hampton Inn Norfolk-Naval Base
8501 Hampton Blvd Norfolk VA
$111 nightly
The price is $131 total per night
$131 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
When you stay at Hampton Inn Norfolk-Naval Base in Norfolk, you'll be in the historical district, a 3-minute drive from Naval Station Norfolk and 6 minutes from Old Dominion University.
Breakfast included
Pet friendly
Best Western Plus Holiday Sands Inn & Suites
1330 E Ocean View Ave Norfolk VA
$76 nightly
The price is $91 total per night
$91 total
Dec 21 - Dec 22
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Plus Holiday Sands Inn & Suites in Norfolk (Cottage Line), you'll be within a 15-minute drive of Naval Station Norfolk and Old Dominion University.
Pool
Breakfast included
Residence Inn by Marriott Norfolk Airport
1590 N Military Hwy Norfolk VA
$102 nightly
The price is $120 total per night
$120 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Norfolk, Residence Inn by Marriott Norfolk Airport is in the business district, a 4-minute drive from Norfolk Botanical Garden and 8 minutes from Virginia Zoo.
Pool
Breakfast included
Candlewood Suites Norfolk Airport by IHG
5600 Lowery Rd Norfolk VA
$70 nightly
The price is $84 total per night
$84 total
Dec 23 - Dec 24
Total with taxes and fees
Free Cancellation
When you stay at Candlewood Suites Norfolk Airport by IHG in Norfolk, you'll be near the airport, within a 15-minute drive of Naval Station Norfolk and Old Dominion University.
Pet friendly
Parking included
Courtyard by Marriott Norfolk Downtown
520 Plume street Norfolk VA
$83 nightly
The price is $99 total per night
$99 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Courtyard by Marriott Norfolk Downtown, you'll be centrally located in Norfolk, within a 15-minute drive of Naval Station Norfolk and Old Dominion University.
Pool
Hot Tub
Norfolk Waterside Marriott
235 E Main St Norfolk VA
$110 nightly
The price is $131 total per night
$131 total
Dec 18 - Dec 19
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Norfolk Waterside Marriott is centrally located in Norfolk, a 2-minute walk from Waterside District and 15 minutes by foot from Harbor Park.
Pool
Free WiFi
Sheraton Norfolk Waterside Hotel
777 Waterside Dr Norfolk VA
$107 nightly
The price is $126 total per night
$126 total
Dec 17 - Dec 18
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Norfolk (Downtown Norfolk), Sheraton Norfolk Waterside Hotel is within a 5-minute drive of Norfolk Scope and Norfolk State University.
Pool
Pet friendly
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Norfolk hotels essential information
Accommodation | 713 hotels |
|---|---|
Lowest Price | $84 |
Highest Price | $203 |
Popular hotels | La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Sleep Inn Lake Wright - Norfolk Airport, Hampton Inn Norfolk-Naval Base, Best Western Plus Holiday Sands Inn & Suites, Residence Inn by Marriott Norfolk Airport, Candlewood Suites Norfolk Airport by IHG, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel |
Most Recent Norfolk Hotel Reviews
Hilton Norfolk The Main
5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"The room was very clean. Beautiful views! Staff service was exceptional.
I have dining 4 stars due to their lack of gluten free options. However, overall, my weekend experience there deserves five stars! Thank you to the team for making that happen!"
A verified traveler stayed at Hilton Norfolk The Main
Types of Hotels
Top 20 Norfolk Hotels
Hotels Near Norfolk
Top Hotel Brands
Hotels By Star Rating
Cities near Norfolk
More to Explore in Norfolk
Top Picks
Hotels
Flights
- Tickets to Bristol
- Tickets to Harrisonburg
- Tickets to Springfield
- Tickets to Stafford
- Tickets to Chesapeake
- Tickets to Sterling
- Tickets to Williamsburg
- Tickets to Martinsville
- Tickets to Alexandria
- Tickets to Chantilly
- Tickets to Fredericksburg
- Tickets to Quantico
- Tickets to McLean
- Tickets to Virginia Beach
- Tickets to Culpeper
- Tickets to Hampton
- Tickets to Fairfax