Compare Hotels with a Gym in Norfolk

Name: Sheraton Norfolk Waterside Hotel
Price range: $131

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

Check dates for Norfolk hotels

Featured Norfolk Hotels with a Gym

La Quinta Inn & Suites by Wyndham Norfolk

1387 N Military Hwy, Norfolk, VA

$116

includes taxes & fees

$99 per night

Sep 29 - Sep 30

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 10-minute drive of Norfolk State University and Virginia Beach Town Center.

SpringHill Suites by Marriott Norfolk Virginia Beach

6350 Newtown Rd, Norfolk, VA

$131

includes taxes & fees

$111 per night

Sep 15 - Sep 16

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 Virginia Beach Town Center and Norfolk Scope.

Hilton Norfolk The Main

100 East Main Street, Norfolk, VA

$250

includes taxes & fees

$215 per night

Sep 15 - Sep 16

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.

Residence Inn Norfolk Downtown

227 West Brambleton Avenue, Norfolk, VA

$149

includes taxes & fees

$127 per night

Sep 29 - Sep 30

With a stay at Residence Inn Norfolk Downtown in Norfolk, you'll be within a 5-minute drive of Waterside District and Norfolk State University.

Sleep Inn Lake Wright - Norfolk Airport

6280 Northampton Blvd, Norfolk, VA

$91

includes taxes & fees

$77 per night

Sep 15 - Sep 16

Free Cancellation

Reserve now, pay when you stay

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.

Hampton Inn Norfolk-Naval Base

8501 Hampton Blvd, Norfolk, VA

$139

includes taxes & fees

$118 per night

Oct 6 - Oct 7

Free Cancellation

Reserve now, pay when you stay

With a stay at Hampton Inn Norfolk-Naval Base in Norfolk (Fleet), you'll be a 3-minute drive from Naval Station Norfolk and 6 minutes from Old Dominion University.

Best Western Plus Holiday Sands Inn & Suites

1330 E Ocean View Ave, Norfolk, VA

$104

includes taxes & fees

$88 per night

Sep 29 - Sep 30

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 Hampton University.

Residence Inn by Marriott Norfolk Airport

1590 N Military Hwy, Norfolk, VA

$148

includes taxes & fees

$126 per night

Sep 23 - Sep 24

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.

Candlewood Suites Norfolk Airport, an IHG Hotel

5600 Lowery Rd, Norfolk, VA

$124

includes taxes & fees

$105 per night

Oct 7 - Oct 8

Free Cancellation

When you stay at Candlewood Suites Norfolk Airport, an IHG Hotel in Norfolk, you'll be near the airport, a 5-minute drive from Norfolk State University and 8 minutes from Virginia Beach Town Center.

Courtyard by Marriott Norfolk Downtown

520 Plume street, Norfolk, VA

$119

includes taxes & fees

$101 per night

Sep 22 - Sep 23

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 State University.

Norfolk Waterside Marriott

235 E Main St, Norfolk, VA

$150

includes taxes & fees

$127 per night

Sep 22 - Sep 23

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.

Sheraton Norfolk Waterside Hotel

777 Waterside Dr, Norfolk, VA

$131

includes taxes & fees

$111 per night

Sep 30 - Oct 1

Located in Norfolk (Downtown Norfolk), Sheraton Norfolk Waterside Hotel is within a 5-minute drive of Norfolk Scope and Norfolk State University.

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.

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	879 hotels
Lowest Price	$91
Highest Price	$250
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, an IHG Hotel, Courtyard by Marriott Norfolk Downtown, Norfolk Waterside Marriott, Sheraton Norfolk Waterside Hotel