A marina with boats docked, a river, and buildings along the riverbank.

Hotels with Gym in Coastal Virginia

  • 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 Coastal Virginia Hotels with Gyms

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Coastal Virginia hotels with a gym

A hotel lobby with a reception desk, chairs, a fruit bowl, framed pictures, and a waste bin.
A compact hotel room with a kitchenette, a dining area, a TV, and a sofa.
A breakfast setup with a sign indicating breakfast starts here, a waste bin, and various food items on a table.
An indoor swimming pool with clear water, lounge chairs, and potted plants.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
Debra
RM413
RM460 total
includes taxes & fees
3 Nov - 4 Nov
Hampton Inn Gloucester
A hotel room with a large bed, a desk with a chair, a TV mounted on the wall, and a bedside table with a phone.
A hotel room with a kitchenette including a coffee maker, microwave, and oven. There is a bed with a nightstand, a lamp, and a small table. The room has a blue carpet and wooden walls.
A modern lobby with patterned seating, a central coffee table, and a decorative wall.
A coffee station with two espresso machines, a coffee grinder, and various coffee-related items.

2. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Williamsburg
United States
William
RM322
RM384 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
A spacious lobby with a central reception area, large potted plants, and a wooden floor.
A building with a green roof, a covered entrance, and a parking lot with marked spaces.
A modern hotel lobby with a coffee shop area, a refrigerated section, and a microwave-equipped kitchenette.
A hotel room with a large bed, a desk, a chair, and a window with curtains.

3. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
LEIGH
RM420
RM487 total
includes taxes & fees
30 Oct - 31 Oct
Hilton Garden Inn Newport News
A hotel room with a bed, a sofa, a desk, a television, and a large window with curtains.
A kitchenette with a microwave, storage cabinets, and a refrigerator.
A City Express by Marriott hotel with a modern entrance, a clear address sign, and a well-lit facade.
A hotel room with a bed, a desk, a television, and a chair.

4. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
Hanna
RM382
RM443 total
includes taxes & fees
26 Oct - 27 Oct
City Express By Marriott Newport News
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
A modern lounge area with a fireplace, seating, and a ceiling light fixture.
A modern restaurant with hexagonal patterned flooring, wooden tables and chairs, a central bar area, and a fireplace.
An indoor swimming pool with a tiled floor, surrounded by seating areas and windows.

5. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Samantha
RM378
RM439 total
includes taxes & fees
8 Nov - 9 Nov
Comfort Suites Airport
An indoor swimming pool with clear blue water, lounge chairs, and a view of a stone building and greenery outside.
A modern kitchen with dark cabinets, a marble floor, and various food items displayed on the counter.
A spacious hotel lobby with high ceilings, large windows, and modern furnishings.
A modern gym with cardio machines, weightlifting equipment, and large windows offering a view of greenery.

6. DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
Williamsburg
United States
Tracey
RM413
RM471 total
includes taxes & fees
15 Nov - 16 Nov
DoubleTree by Hilton Williamsburg
A row of two-story houses with brick and white siding, featuring front porches and chimneys.
A spacious living room with a high ceiling, a dining area with a glass table, and a staircase leading to another level.
A spacious living room with a fireplace, a dining area with a wooden table and chairs, and a kitchen in the background.
A swimming pool with a gazebo, multiple lanes, and lounge chairs.

7. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
Williamsburg
United States
Brian
RM389
RM535 total
includes taxes & fees
15 Nov - 16 Nov
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
A laundry area with stacked washers and dryers, control panels, and a brick wall.
A multi-story hotel with a parking lot in front.
A modern hotel room with a bed, desk, chair, couch, and a framed picture on the wall.
A person serving food to another person in a kitchen with tiled walls and various cooking utensils.

8. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Justin
RM331
RM378 total
includes taxes & fees
25 Oct - 26 Oct
Hyatt Select Williamsburg
Exterior
A hotel office with two desks, two chairs, a printer, and two potted plants.
A spacious indoor dining area with multiple tables and chairs, a large central tree, and a kitchen in the background.
A spacious lobby with a central seating area, a reception desk, and multiple levels with balconies.

9. Embassy Suites by Hilton Hampton Convention Center

Embassy Suites by Hilton Hampton Convention Center
Coliseum Central
United States
Chianti
RM398
RM466 total
includes taxes & fees
25 Oct - 26 Oct
Embassy Suites by Hilton Hampton Convention Center
A modern living room with a brown sofa set, a round coffee table, and a yellow armchair.
A hotel room with a bed, a desk, a chair, a window with curtains, and a wall with framed pictures.
A hotel room with a desk, a chair, a television, a refrigerator, and a bed.
A Sleep Inn sign with a 220 indoor pool feature.

10. Sleep Inn Historic Williamsburg

Sleep Inn Historic Williamsburg
Williamsburg
United States
Sara
RM261
RM301 total
includes taxes & fees
12 Nov - 13 Nov
Sleep Inn Historic Williamsburg
View all properties

Top Coastal Virginia Hotel Reviews

Vacation Village At Williamsburg

Vacation Village At Williamsburg

8/10 Good
"A comfortable suite, friendly communicative staff, gated community in a convenient location. Room was a bit dated, but we were glad to have laundry in the unit. Enjoyed the hot tub and heated indoor pool. Great spot for an autumn visit!"
Christopher 7-night trip
Posted 1 hour ago
Vacation Village At Williamsburg
Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

10/10 Excellent
"My favorite Williamsburg hotel"
Kevin 1-night trip
Posted 3 hours ago
Wyndham Garden Williamsburg Busch Gardens Area
Hilton Vacation Club Greensprings Williamsburg

Hilton Vacation Club Greensprings Williamsburg

10/10 Excellent
"Nice room. Peaceful. Convenient for vacation"
Christine 4-night trip
Posted 3 hours ago
Hilton Vacation Club Greensprings Williamsburg
Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

8/10 Good
"Spacious and clean accommodation, which provided my wife and me with a home from home. It was also ideally located for accessing the historical sites in Williamsburg and Jamestown. The unit was musty when we entered it the first evening, and it took a couple days to get rid of the smell. Had it not been for the mustiness, I would have given a 5 for overall satisfaction. I would like to receive information on other Hylton Vacation Club resorts. Don"
DONALD 4-night trip
Posted 6 hours ago
Hilton Vacation Club The Historic Powhatan Williamsburg
Comfort Suites Williamsburg Historic Area

Comfort Suites Williamsburg Historic Area

10/10 Excellent
"The hotel is located close to the campus. Clean and safe. A nice place to stay. Good breakfast"
Sidney 1-night trip
Posted 8 hours ago
Comfort Suites Williamsburg Historic Area
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

8/10 Good
"Clean and reasonably priced"
Jerrell 2-night trip
Posted 11 hours ago
Sleep Inn Lake Wright - Norfolk Airport
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

10/10 Excellent
"Not sure why the hotel got low reviews , i had a great experience ,Debra was super helpful checked me in 2 hours before check in time, room was large nice cleaned daily, location walking distance for downtown, yes some bathroom need slight update due to age of the hotel, no breakfast included . bottom line if you good with 3 star hotel, fair rate ,than its great choice."
Shalom 3-night trip
Posted 12 hours ago
Wyndham Garden Norfolk Downtown

Explore a world of travel with Expedia