Hotels with a Gym in Norfolk - Virginia Beach from $77
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 Founders Inn and Spa, Tapestry Collection by Hilton
5641 Indian River Rd, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$110 nightly
The price is $128 total per night
$128 total
Sep 22 - Sep 23
Total with 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 ...

Boardwalk Resort and Villas
1601 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $135 total per night
$135 total
Oct 5 - Oct 6
Total with 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 ...

Hilton Vacation Club Ocean Beach Club Virginia Beach
3401 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $156 total per night
$156 total
Sep 21 - Sep 22
Total with 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, ...

The Westin Virginia Beach Town Center
4535 Commerce St, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $167 total per night
$167 total
Oct 12 - Oct 13
Total with 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 ...

Renaissance Portsmouth-Norfolk Waterfront Hotel
425 Water St, Portsmouth, VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
Sep 28 - Sep 29
Total with 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 ...

Fairfield Inn & Suites by Marriott Chesapeake Suffolk
2122 Jolliff Rd, Chesapeake, VA
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $118 total per night
$118 total
Sep 14 - Sep 15
Total with 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
$85 nightly
The price is $101 total per night
$101 total
Sep 14 - Sep 15
Total with 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 ...

SpringHill Suites by Marriott Norfolk Virginia Beach
6350 Newtown Rd, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $126 total per night
$126 total
Sep 21 - Sep 22
Total with 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
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $120 total per night
$120 total
Sep 28 - Sep 29
Total with 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, ...

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
Sep 21 - Sep 22
Total with 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, ...

Residence Inn Norfolk Downtown
227 West Brambleton Avenue, Norfolk, VA
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $158 total per night
$158 total
Sep 22 - Sep 23
Total with 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 ...

Days Inn by Wyndham Virginia Beach At The Beach
1000 Atlantic Ave, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $77 total per night
$77 total
Oct 1 - Oct 2
Total with 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,779 hotels |
---|---|
Lowest Price | $77 |
Highest Price | $299 |
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

Schooner Inn
5 out of 5
Posted 18 hours ago
Travelocity Verified Review
"I have visited hundreds of times. That speaks for itself. "
A verified traveler stayed at Schooner Inn
- 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 Old Dominion University
- Hotels near Naval Air Station Oceana
- Hotels near Virginia Beach Convention Center
- Hotels near Veterans United Home Loans Amphitheater at Virginia Beach
- Hotels near First Landing State Park
- Hotels near Ocean Breeze Waterpark
- Hotels near Greenbrier Mall
- Hotels near Norfolk State University
- Hotels near Waterside District
- Hotels near Pacific Avenue
- Hotels near Virginia Beach Sportsplex
- Hotels near Neptune Statue
- Hotels near Virginia Beach Fishing Pier
- Hotels near Joint Expeditionary Base Little Creek-Fort Story
- Hotels near Lynnhaven Mall
- Hotels near Norfolk Premium Outlets
- Hotels near Sentara Norfolk General Hospital
- Hotels near Norfolk Scope
- Hotels near Chrysler Hall
- Hotels near Virginia Zoo
- Hotels near Rivers Casino Portsmouth
- Hotels near Chesapeake Square Mall
- Hotels near Norfolk Botanical Garden
- Hotels near Chesapeake Beach
- Hotels near Neptune's Park
- Hotels near Ocean View Beach
- Hotels near The NorVa
- Hotels near USS Wisconsin BB-64
- Hotels near Regent University
- Hotels near Croatan Beach
- Hotels near Rudee Inlet
- Hotels near Virginia Wesleyan University
- Hotels near Virginia Port Authority
- Hotels near Norfolk Beaches
- Hotels near Sentara Leigh Hospital
- Hotels near Town Point Park
- Hotels near Chrysler Museum of Art
- Virginia Beach Hotels
- Outer Banks Hotels
- Williamsburg Hotels
- Corolla Hotels
- Norfolk Hotels
- Hampton Hotels
- Chesapeake Hotels
- Newport News Hotels
- Cape Charles Hotels
- Portsmouth Hotels
- Suffolk Hotels
- Elizabeth City Hotels
- Coastal North Carolina Hotels
- Yorktown Hotels
- Carova Beach Hotels
- Chesapeake Bay Hotels
- Gloucester Hotels
- Smithfield Hotels
- Eastern Shore of Virginia Hotels
- Berkeley Hotels
- Charles City Hotels
- Moyock Hotels
- Currituck Hotels
- Franklin Hotels
- Southeastern United States Hotels
- Surry Hotels
- Coinjock Hotels
- Hayes Hotels
- Gloucester Point Hotels
- Knotts Island Hotels
- Grandy Hotels
- Coastal Virginia Hotels
- Hertford Hotels
- Poquoson Hotels
- The Carolinas Hotels
- Carrollton Hotels
- Barco Hotels
- Murfreesboro Hotels
- Ahoskie Hotels
- Poplar Branch Hotels
- Northeast Virginia Beach Hotels
- Sandbridge Hotels
- Dam Neck Hotels
- Downtown Norfolk Hotels
- Northwest Hotels
- Ocean View Hotels
- Chic's Beach Hotels
- Croatan Beach Hotels
- Greenbrier East Hotels
- East Ocean View Hotels
- North Central Hotels
- Willoughby Spit Hotels
- Fort Story Hotels
- Bayview Hotels
- Fleet Hotels
- Cottage Park Hotels
- Greenbrier West Hotels
- Great Bridge Hotels
- Lynnhaven Hotels
- Ghent Hotels
- Western Branch North Hotels
- Cottage Line Hotels
- North Camellia Acres Hotels
- Camellia Shores Hotels
- Deep Creek South Hotels
- Churchland 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