Hotels with Gyms in Norfolk - Virginia Beach

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Norfolk - Virginia Beach Hotels with Gyms

Our top choices for Norfolk - Virginia Beach hotels with a gym

Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront

Hyatt Place Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach
9.4 out of 10, Exceptional, (2141)
"Very clean, great breakfast and perfect location! "
United States
Rebecca
The price is S$141
includes taxes & fees
19 Dec - 20 Dec
Hyatt Place Virginia Beach / Oceanfront
Exterior
Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront

Hyatt House Virginia Beach / Oceanfront
3.0 star property
Northeast Virginia Beach
9.0 out of 10, Wonderful, (1084)
"Great stay and staff was nice and professional!!! Will definitely be staying again."
United States
DiAndra
The price is S$162
includes taxes & fees
21 Dec - 22 Dec
Hyatt House Virginia Beach / Oceanfront
Free daily continental breakfast
Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport

Tru By Hilton Norfolk Airport
2.5 star property
Northwest
8.8 out of 10, Excellent, (614)
"Perfect spot to spend the night before flying out of Norfolk"
United States
Melody
The price is S$127
includes taxes & fees
21 Dec - 22 Dec
Tru By Hilton Norfolk Airport
Reception
Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport

Hampton Inn & Suites Norfolk-Airport
2.5 star property
Norfolk
8.8 out of 10, Excellent, (1003)
"Love this hotel have been staying here for years now"
United States
Clara
The price is S$131
includes taxes & fees
21 Dec - 22 Dec
Hampton Inn & Suites Norfolk-Airport
Lobby
The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center

The Westin Virginia Beach Town Center
4.0 star property
Virginia Beach Town Center
8.8 out of 10, Excellent, (1001)
"Clean room, great restaurant and hospitality!"
United States
Gary
The price is S$168
includes taxes & fees
19 Dec - 20 Dec
The Westin Virginia Beach Town Center
Indoor pool, outdoor pool, open 8:00 AM to 11:00 PM, pool loungers
Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach

Hilton Vacation Club Oceanaire Virginia Beach
3.5 star property
Northeast Virginia Beach
8.4 out of 10, Very good, (1003)
"Great location for families"
United States
Valencia
The price is S$158
includes taxes & fees
4 Jan - 5 Jan, 2026
Hilton Vacation Club Oceanaire Virginia Beach
Bar (on property)
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites
4.0 star property
Northeast Virginia Beach
8.4 out of 10, Very good, (1465)
"Friendly staff and excellent facilities!"
United States
William
The price is S$175
includes taxes & fees
28 Dec - 29 Dec
Delta Hotels by Marriott Virginia Beach Waterfront Suites
2 indoor pools, outdoor pool, open 8:00 AM to 10:00 PM, pool umbrellas
Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach

Hilton Vacation Club Ocean Beach Club Virginia Beach
3.5 star property
Northeast Virginia Beach
8.4 out of 10, Very good, (1179)
"The hotel was great nice and quiet and clean "
United States
Betty
The price is S$148
includes taxes & fees
15 Dec - 16 Dec
Hilton Vacation Club Ocean Beach Club Virginia Beach
Reception
Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel

Sheraton Norfolk Waterside Hotel
3.5 star property
Downtown Norfolk
8.2 out of 10, Very good, (1005)
"Great location for a pre-cruise stay."
United States
Stacey
The price is S$163
includes taxes & fees
16 Dec - 17 Dec
Sheraton Norfolk Waterside Hotel
Indoor pool, outdoor pool, open 7:00 AM to 11:00 PM, pool umbrellas
Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort

Marriott Virginia Beach Oceanfront Resort
4.0 star property
Northeast Virginia Beach
8.8 out of 10, Excellent, (1001)
"Very clean room and beautiful hotel "
United States
Tamekka
The price is S$228
includes taxes & fees
3 Jan - 4 Jan, 2026
Marriott Virginia Beach Oceanfront Resort
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.
View all properties

Top Norfolk - Virginia Beach Hotel Reviews

Schooner Inn

Schooner Inn

10/10 Excellent
"Best water pressure in the showers anywhere. Clean rooms and a great view. One word of caution. Pool view means opposite side of the hotel, not facing the beach. Be warned. It is a westward view with a gorgeous sunset over Va Beach and fighter jet takeoffs. "
Eric 2-night trip
Posted 5 days ago
Schooner Inn

Explore a world of travel with Expedia