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

Search Hotels with Gym in Coastal Virginia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Coastal Virginia Hotels with Gym

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

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 hotel room with two beds, a nightstand with a lamp, a dresser, and a TV.
An indoor swimming pool with clear water, lounge chairs, and potted plants.
A compact hotel room with a kitchenette, a dining area, a TV, and a sofa.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
Debra
£85
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 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.
A Holiday Inn Express building with a modern design, featuring a prominent entrance and a parking lot.

2. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Williamsburg
United States
William
£71
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
A hotel room with a bed, a sofa, a desk, a television, and a large window with curtains.
A hotel room with a bed, a desk, a television, and a chair.
A kitchenette with a microwave, storage cabinets, and a refrigerator.
A hotel reception area with a wooden desk, a computer, a phone, and a seating area with a sofa and chairs.

3. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
Hanna
£82
includes taxes & fees
29 Oct - 30 Oct
City Express By Marriott Newport News
A row of two-story houses with brick and white siding, featuring front porches and chimneys.
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.
A spacious living room with a high ceiling, a dining area with a glass table, and a staircase leading to another level.

4. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
Williamsburg
United States
Brian
£98
includes taxes & fees
16 Nov - 17 Nov
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
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 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.

5. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
LEIGH
£87
includes taxes & fees
10 Nov - 11 Nov
Hilton Garden Inn Newport News
A modern hotel lobby with a stone accent wall, comfortable seating, a small round table, and a kitchenette area.
A modern hotel room with a kitchenette, a bed, a desk, and a view of the city.
A hotel room with a large bed, a desk, a chair, a sofa, and a small table. There is a window with curtains, a lamp, and framed pictures on the wall.
A modern living room with a fireplace, a large wall clock, and a bookshelf.

6. Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA

Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
Williamsburg
United States
Thomas
£58
includes taxes & fees
1 Nov - 2 Nov
Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
A laundry area with stacked washers and dryers, control panels, and a brick 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.
A modern hotel room with a bed, desk, chair, couch, and a framed picture on the wall.

7. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Justin
£70
includes taxes & fees
15 Nov - 16 Nov
Hyatt Select Williamsburg
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 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.

8. DoubleTree by Hilton Williamsburg

DoubleTree by Hilton Williamsburg
Williamsburg
United States
Tracey
£87
includes taxes & fees
15 Nov - 16 Nov
DoubleTree by Hilton Williamsburg
A hot tub in a room with large windows overlooking a water body and grassy area.
A large, two-story house with a front porch and a covered entryway.
A gym with exercise equipment, a hot tub, and a wicker chair.
A view of a pier extending into calm water, viewed from a room with a table and a vase.

9. Waterside Inn

Waterside Inn
Downtown Chincoteague
United States
Willard
£46
includes taxes & fees
25 Oct - 26 Oct
Waterside Inn
A large brick building with a central entrance, surrounded by well-maintained gardens and trees.
A gazebo with a white railing and a black roof, surrounded by lush greenery and a calm lake.
A living room with a fireplace, a flat-screen TV, a sofa, a chair, and a table with a lamp.
An aerial view of a resort with multiple swimming pools, sun loungers, and landscaped gardens.

10. Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg
Williamsburg
United States
TERESA LYNN
£79
includes taxes & fees
17 Nov - 18 Nov
Hilton Vacation Club The Historic Powhatan 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
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 5 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 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