Hotels with a Gym in Norfolk - Virginia Beach from $109
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Norfolk - Virginia Beach Hotels with a Gym

The Westin Virginia Beach Town Center
4535 Commerce St, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$195 nightly
The price is $226 total per night
$226 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Hilton Norfolk The Main
100 East Main Street, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$258 nightly
The price is $299 total per night
$299 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features 3 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, express check-out, ...

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$278 nightly
The price is $322 total per night
$322 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry ...

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $168 total per night
$168 total
Aug 10 - Aug 11
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free continental breakfast ...

The Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$157 nightly
The price is $183 total per night
$183 total
Jul 20 - Jul 21
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this Colonial hotel. There's fun for all ages with a waterslide and a playground, and ...

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$262 nightly
The price is $304 total per night
$304 total
Aug 7 - Aug 8
Total includes taxes and fees
This smoke-free hotel features 2 indoor pools, an outdoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi. There's a beach bar on site, ...

Renaissance Portsmouth-Norfolk Waterfront Hotel
425 Water St, Portsmouth, VA
Free Cancellation
Reserve now, pay when you stay
$149 nightly
The price is $174 total per night
$174 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
$123 nightly
The price is $144 total per night
$144 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the free ...

Aloft Chesapeake
1454 Crossways Boulevard, Chesapeake, VA
$128 nightly
The price is $149 total per night
$149 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A bar/lounge, ...

Fairfield Inn & Suites by Marriott Chesapeake Suffolk
2122 Jolliff Rd, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $109 total per night
$109 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

La Quinta Inn & Suites by Wyndham Norfolk
1387 N Military Hwy, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $130 total per night
$130 total
Jul 20 - Jul 21
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...

Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $157 total per night
$157 total
Aug 11 - Aug 12
Total includes taxes and fees
This motel features an outdoor pool and a gym. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. ...
Don't see what you're looking for?
See all available properties in Norfolk - Virginia Beach
View all propertiesLowest 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 - Virginia Beach hotels essential information
Accommodation | 2,807 hotels |
---|---|
Lowest Price | $109 |
Highest Price | $322 |
Popular hotels | The Founders Inn and Spa, Tapestry Collection by Hilton, Boardwalk Resort and Villas, Hilton Vacation Club Ocean Beach Club Virginia Beach, The Westin Virginia Beach Town Center, Renaissance Portsmouth-Norfolk Waterfront Hotel, Fairfield Inn & Suites by Marriott Chesapeake Suffolk, La Quinta Inn & Suites by Wyndham Norfolk, SpringHill Suites by Marriott Norfolk Virginia Beach, Aloft Chesapeake, Hilton Norfolk The Main, Residence Inn Norfolk Downtown, Days Inn by Wyndham Virginia Beach At The Beach |
Recent Norfolk - Virginia Beach hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
5 out of 5
Posted 22 hours ago
Travelocity Verified Review
"My room was very clean. The bed and pillows were very comfortable. Friendly staff."
A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
- Explore more Hotels with a Gym
- Types of hotels
- Hotels near…
- Hotels by star rating
- Areas of Norfolk - Virginia Beach
- Book on Expedia
- Hotels with Pools in Norfolk - Virginia Beach
- Hotels with Air Conditioning in Norfolk - Virginia Beach
- Hotels with Balconies in Norfolk - Virginia Beach
- Kid Friendly Hotels in Norfolk - Virginia Beach
- Hotels with Shopping in Norfolk - Virginia Beach
- Hotels with Restaurants in Norfolk - Virginia Beach
- Golf Resorts & Hotels in Norfolk - Virginia Beach
- Beach Resorts & Hotels in Norfolk - Virginia Beach
- Historic Hotels in Norfolk - Virginia Beach
- Hotels with Free Parking in Norfolk - Virginia Beach
- Romantic Getaways & Hotels in Norfolk - Virginia Beach
- Convention Center Hotels in Norfolk - Virginia Beach
- Cheap Hotels in Norfolk - Virginia Beach
- Adventure Hotels in Norfolk - Virginia Beach
- Hotels with Free Breakfast in Norfolk - Virginia Beach
- Hotels with Bar in Norfolk - Virginia Beach
- Pet Friendly Hotels in Norfolk - Virginia Beach
- Luxury Hotels in Norfolk - Virginia Beach
- Hotels with an Indoor Pool in Norfolk - Virginia Beach
- Hotels with Hot Tubs in Norfolk - Virginia Beach
- Spa Resorts & Hotels in Norfolk - Virginia Beach
- Hotel Wedding Venues in Norfolk - Virginia Beach
- Oceanfront Hotels in Norfolk - Virginia Beach
- Hotels with Suites in Norfolk - Virginia Beach
- Hotels with Kitchenettes in Norfolk - Virginia Beach
- Hotels with Room Service in Norfolk - Virginia Beach
- Hotels with smoking rooms in Norfolk - Virginia Beach
- Fishing Resorts & Hotels in Norfolk - Virginia Beach
- Hotels with Airport Transfers in Norfolk - Virginia Beach
- Hotels with Free Airport Shuttle in Norfolk - Virginia Beach
- Arcade Hotels in Norfolk - Virginia Beach
- Hotels with Early Check-in in Norfolk - Virginia Beach
- Hotels with Tennis Courts in Norfolk - Virginia Beach
- Hotels on the Lake in Norfolk - Virginia Beach
- Hotels on the River in Norfolk - Virginia Beach
- Hotels with Childcare in Norfolk - Virginia Beach
- Boutique Hotels in Norfolk - Virginia Beach
- Adults Only Resorts & Hotels in Norfolk - Virginia Beach
- Hotels with Waterslides in Norfolk - Virginia Beach
- Green Hotels in Norfolk - Virginia Beach
- Hotels with a Lazy River in Norfolk - Virginia Beach
- Waterpark Hotels and Resorts in Norfolk - Virginia Beach
- Ski Resorts and Hotels in Norfolk - Virginia Beach
An attraction
- Hotels near Virginia Beach Boardwalk
- Hotels near Naval Station Norfolk
- Hotels near Sandbridge Beach
- Hotels near Naval Air Station Oceana
- Hotels near Old Dominion University
- Hotels near Ocean Breeze Waterpark
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near Virginia Beach Convention Center
- Hotels near First Landing State Park
- Hotels near Greenbrier Mall
- Hotels near Waterside District
- Hotels near Pacific Avenue
- Hotels near Norfolk State University
- Hotels near Neptune Statue
- Hotels near Virginia Beach Sportsplex
- Hotels near Virginia Beach Fishing Pier
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Hotels near Norfolk Scope
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Premium Outlets
- Hotels near Lynnhaven Mall
- Hotels near Regent University
- Hotels near Virginia Zoo
- Hotels near Chesapeake Beach
- Hotels near Norfolk Botanical Garden
- Hotels near Chrysler Hall
- Hotels near Chesapeake Square Mall
- Hotels near Rivers Casino Portsmouth
- Hotels near Neptune's Park
- Hotels near Ocean View Beach
- Hotels near USS Wisconsin BB-64
- Hotels near The NorVa
- Hotels near Sandler Center for the Performing Arts
- Hotels near Virginia Port Authority
- Hotels near Rudee Inlet
- Hotels near Virginia Wesleyan University
- Hotels near Sentara Leigh Hospital
- Hotels near Town Point Park
- Hotels near Croatan Beach
- Hotels near Portsmouth Naval Shipyard Museum
- Virginia Beach Hotels
- Outer Banks Hotels
- Williamsburg Hotels
- Norfolk Hotels
- Corolla Hotels
- Chesapeake Hotels
- Hampton Hotels
- Cape Charles Hotels
- Newport News Hotels
- Coastal North Carolina Hotels
- Portsmouth Hotels
- Suffolk Hotels
- Elizabeth City Hotels
- Yorktown Hotels
- Carova Beach Hotels
- Chesapeake Bay Hotels
- Gloucester Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- Currituck Hotels
- Southeastern United States Hotels
- The Carolinas Hotels
- Coinjock Hotels
- Berkeley Hotels
- Charles City Hotels
- Moyock Hotels
- Coastal Virginia Hotels
- Knotts Island Hotels
- Franklin Hotels
- Grandy Hotels
- Hayes Hotels
- Gloucester Point Hotels
- Hertford Hotels
- Hampton Roads Hotels
- Carrollton Hotels
- Poquoson Hotels
- Surry Hotels
- Poplar Branch Hotels
- Shiloh Hotels
- Ahoskie Hotels
- Northeast Virginia Beach Hotels
- Sandbridge Hotels
- Dam Neck Hotels
- Ocean View Hotels
- Northwest Hotels
- Chic's Beach Hotels
- Downtown Norfolk Hotels
- Croatan Beach Hotels
- North Central Hotels
- East Ocean View Hotels
- Fort Story Hotels
- Willoughby Spit Hotels
- Bayview Hotels
- Greenbrier East Hotels
- Fleet Hotels
- Greenbrier West Hotels
- Cottage Park Hotels
- Lynnhaven Hotels
- Great Bridge Hotels
- Western Branch North Hotels
- Ghent Hotels
- Cottage Line Hotels
- North Camellia Acres Hotels
- Camellia Shores Hotels
- Churchland Hotels
- Deep Creek South Hotels
- West Freemason Hotels
- Milteer Acres Hotels
More ways to wander Norfolk - Virginia Beach
Flights to Norfolk - Virginia Beach
The best fares to get you there
Norfolk - Virginia Beach Hotels
Norfolk - Virginia Beach Vacation Rentals
Great Deals on Alternative Accommodations
Norfolk - Virginia Beach Car Rentals
Affordable cars to get you around town
Norfolk - Virginia Beach Vacations
Save more by combining flights, hotels and cars
Things to do in Norfolk - Virginia Beach
Most popular
Hotels
- Pet Friendly Hotels in Southern Virginia
- Hotels near Virginia Tech University
- Hotels near Liberty University
- Hotels in Northern Virginia
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels with Hot Tubs in Northern Virginia
- Hotels in Downtown Richmond
- Hotels in Mechanicsville
- Hotels in Sandbridge
- Hotels near James Madison University
- Hotel Wedding Venues in Northern Virginia
- Hotels near Kings Dominion
- Romantic Getaways & Hotels in Northern Virginia
- Hotels with Hot Tubs in Shenandoah Valley
- Hotels in Northeast Virginia Beach
- Hotels in Midlothian
- All Inclusive Resorts & Hotels in Coastal Virginia
- Hotels near Busch Gardens Williamsburg
- Winery Hotels in Northern Virginia
- Hotels in Shenandoah Valley
Flights