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
$94 nightly
The price is $111 total per night
$111 total
Apr 20 - Apr 21
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 Waterside District.
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
$103 nightly
The price is $122 total per night
$122 total
Apr 19 - Apr 20
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
Apr 24 - Apr 25
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
$130 nightly
The price is $153 total per night
$153 total
Apr 23 - Apr 24
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 a 2-minute drive from Waterside District and 5 minutes from Old Dominion University.
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
$83 nightly
The price is $98 total per night
$98 total
Apr 22 - Apr 23
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
$116 nightly
The price is $137 total per night
$137 total
Apr 22 - Apr 23
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

Best Western Plus Holiday Sands Inn & Suites

2.5 out of 5
1330 E Ocean View Ave Norfolk VA
$83 nightly
The price is $99 total per night
$99 total
Apr 26 - Apr 27
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Best Western Plus Chesapeake Bay-Norfolk in Norfolk (Cottage Line), you'll be a 1-minute drive from Chesapeake Bay and 8 minutes from Naval Station Norfolk.
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
$131 nightly
The price is $154 total per night
$154 total
Apr 26 - Apr 27
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
$110 nightly
The price is $130 total per night
$130 total
Apr 19 - Apr 20
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 Waterside District.
Pet friendly
Parking included
Courtyard by Marriott Norfolk Downtown

Courtyard by Marriott Norfolk Downtown

3 out of 5
520 Plume street Norfolk VA
$87 nightly
The price is $103 total per night
$103 total
Apr 26 - Apr 27
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, a 1-minute drive from Waterside District and 13 minutes from Naval Station Norfolk.
Pool
Hot Tub
Norfolk Waterside Marriott

Norfolk Waterside Marriott

3.5 out of 5
235 E Main St Norfolk VA
$135 nightly
The price is $158 total per night
$158 total
Apr 26 - Apr 27
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
May 10 - May 11
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
718 hotels
Lowest Price
$98
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 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

Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

1 out of 5
Posted 7 hours ago
CheapTickets Verified Review
"The front desk people are extremely rude none of them where wearing name tags, "no management on duty OR to call", the guy at the front desk said he didn't know how to get in touch with management or didn't know corporates number. They tell you one thing then do another and be careful take pics of your room ALWAYS when you arrive and when you leave because they will try to keep your deposit as well "
A verified traveler stayed at Sleep Inn Lake Wright - Norfolk Airport
Sleep Inn Lake Wright - Norfolk Airport

Top Picks