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

Hotels with Gyms in Coastal Virginia, 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
Oct 16 - Oct 17
Tomorrow
Oct 17 - Oct 18
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

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.
A hotel room with two beds, a nightstand with a lamp, a dresser, and a TV.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
Debra
P6,378
P7,099 total
includes taxes & fees
Nov 3 - Nov 4
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
P4,975
P5,919 total
includes taxes & fees
Nov 15 - Nov 16
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 hotel room with a large bed, a desk, a chair, and a window with curtains.
A spacious lobby with a central seating area, a refreshment counter, and large potted plants.
A modern hotel lobby with a coffee shop area, a refrigerated section, and a microwave-equipped kitchenette.

3. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
LEIGH
P6,539
P7,582 total
includes taxes & fees
Nov 10 - Nov 11
Hilton Garden Inn Newport News
An indoor swimming pool with clear blue water, lounge chairs, and a view of a stone building and greenery outside.
A modern gym with cardio machines, weightlifting equipment, and large windows offering a view of greenery.
A spacious hotel lobby with high ceilings, large windows, and modern furnishings.
A modern kitchen with dark cabinets, a marble floor, and various food items displayed on the counter.

4. DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
Williamsburg
United States
Tracey
P6,370
P7,261 total
includes taxes & fees
Nov 15 - Nov 16
DoubleTree by Hilton Williamsburg
A hotel room with a bed, a sofa, a desk, a television, and a large window with curtains.
A hotel reception area with a wooden desk, a computer, a phone, and a seating area with a sofa and chairs.
A kitchenette with a microwave, storage cabinets, and a refrigerator.
A hotel room with a bed, a desk, a television, and a chair.

5. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
Hanna
P5,895
P6,842 total
includes taxes & fees
Oct 26 - Oct 27
City Express By Marriott Newport News
A laundry area with stacked washers and dryers, control panels, and a brick wall.
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.
A reception desk with a modern design, a blue textured wall, and a snack vending machine.

6. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Justin
P5,101
P5,840 total
includes taxes & fees
Oct 26 - Oct 27
Hyatt Select Williamsburg
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
A reception area with a blue sofa, a tufted bench, a reception desk, and a patterned floor.
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.

7. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Samantha
P5,835
P6,773 total
includes taxes & fees
Nov 11 - Nov 12
Comfort Suites Airport
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.

8. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
Williamsburg
United States
Brian
P5,996
P8,252 total
includes taxes & fees
Nov 15 - Nov 16
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
A dining area with a long table, multiple chairs, and three hanging crystal chandeliers.
A lobby with a staircase, patterned chairs, a lamp, and a textured wall.
A reception area with a modern design, featuring a reception desk, a framed welcome sign, and a decorative wall with framed pictures.
A hotel room with a bed, desk, and kitchenette.

9. Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway
Williamsburg
United States
Shanese
P4,813
P5,516 total
includes taxes & fees
Nov 17 - Nov 18
Comfort Inn Williamsburg Gateway
A modern living room with a brown sofa set, a round coffee table, and a yellow armchair.
An indoor swimming pool with clear glass walls, lounge chairs, and a view of trees outside.
A Sleep Inn sign with a 220 indoor pool feature.
A hotel room with a desk, a chair, a television, a refrigerator, and a bed.

10. Sleep Inn Historic Williamsburg

Sleep Inn Historic Williamsburg
Williamsburg
United States
Sara
P4,031
P4,640 total
includes taxes & fees
Nov 12 - Nov 13
Sleep Inn Historic Williamsburg
View all properties

Top Coastal Virginia Hotel Reviews

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 3 hours ago
Hilton Vacation Club The Historic Powhatan Williamsburg
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

8/10 Good
"Clean and reasonably priced"
Jerrell 2-night trip
Posted 8 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 8 hours ago
Wyndham Garden Norfolk Downtown

Explore a world of travel with Expedia