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

La Quinta Inn & Suites by Wyndham Norfolk

3 out of 5
1387 N Military Hwy Norfolk VA
$114 nightly
The price is $134 total per night
$134 total
Jul 5 - Jul 6
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, a 3-minute drive from Norfolk Premium Outlets and 6 minutes from Norfolk State University.
Pool
Breakfast included
SpringHill Suites by Marriott Norfolk Virginia Beach

SpringHill Suites by Marriott Norfolk Virginia Beach

3 out of 5
6350 Newtown Rd Norfolk VA
$135 nightly
The price is $158 total per night
$158 total
Jun 28 - Jun 29
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

Hilton Norfolk The Main

4 out of 5
100 East Main Street Norfolk VA
$249 nightly
The price is $289 total per night
$289 total
Jul 1 - Jul 2
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

Residence Inn Norfolk Downtown

3 out of 5
227 West Brambleton Avenue Norfolk VA
$132 nightly
The price is $155 total per night
$155 total
Jun 29 - Jun 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Residence Inn Norfolk Downtown in Norfolk, you'll be within a 5-minute drive of Norfolk Scope and Waterside District.
Pool
Breakfast included
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

2.5 out of 5
6280 Northampton Blvd Norfolk VA
$91 nightly
The price is $108 total per night
$108 total
Jul 19 - Jul 20
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 Hampton Roads Agricultural Research and Extension Center and Lake Taylor Hospital.
Pool
Breakfast included
Hampton Inn Norfolk-Naval Base

Hampton Inn Norfolk-Naval Base

2.5 out of 5
8501 Hampton Blvd Norfolk VA
$139 nightly
The price is $162 total per night
$162 total
Jul 1 - Jul 2
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 Chesapeake Bay-Norfolk

Best Western Plus Chesapeake Bay-Norfolk

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
$138 nightly
The price is $161 total per night
$161 total
Jul 1 - Jul 2
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Norfolk (Cottage Line), Best Western Plus Chesapeake Bay-Norfolk is steps from Chesapeake Bay and a 2-minute drive from Ocean View Beach.
Pool
Breakfast included
Residence Inn by Marriott Norfolk Airport

Residence Inn by Marriott Norfolk Airport

3 out of 5
1590 N Military Hwy Norfolk VA
$147 nightly
The price is $172 total per night
$172 total
Jun 29 - Jun 30
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

Candlewood Suites Norfolk Airport by IHG

2.5 out of 5
5600 Lowery Rd Norfolk VA
$133 nightly
The price is $156 total per night
$156 total
Jul 5 - Jul 6
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, a 5-minute drive from Norfolk State University and 6 minutes from Norfolk Premium Outlets.
Pet friendly
Parking included
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

3 out of 5
520 Plume street Norfolk VA
$103 nightly
The price is $122 total per night
$122 total
Jun 28 - Jun 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 5-minute drive of Waterside District and Norfolk Scope.
Pool
Hot Tub
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
$127 nightly
The price is $149 total per night
$149 total
Jul 2 - Jul 3
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 11 minutes by foot from Norfolk Scope.
Pool
Free WiFi
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

3.5 out of 5
777 Waterside Dr Norfolk VA
$127 nightly
The price is $149 total per night
$149 total
Jun 29 - Jun 30
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
Don't see what you're looking for?
See all available properties in Norfolk
View all properties
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.

Norfolk hotels essential information

Accommodation
683 hotels
Lowest Price
$108
Highest Price
$289
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 Chesapeake Bay-Norfolk, 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

Casa Del Mar

Casa Del Mar

4 out of 5
Posted 3 hours ago
CheapTickets Verified Review
"We had a wonderful stay. The beach location is excellent for small childern. The topography of the shoreline doesn't allow waves but the gentle warm pools were great for littles. The breakfast was good but very limited. Coffee, ceral and waffles. The rooms were very good, clean and everything worked. The main areas need some attention. Holes in the of the awning and our room safety latch fell into place when we had to slam the door to lock it. Maintenance had to break in. Great location for a quiet rest at the beach."
A verified traveler stayed at Casa Del Mar
Casa Del Mar

Top Picks