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

    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 Gym

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 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 breakfast setup with a sign indicating breakfast starts here, a waste bin, and various food items on a table.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
Debra
₹10,150
₹11,297 total
includes taxes & fees
15 Oct - 16 Oct
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 gym with treadmills, an elliptical, and a bench press.
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 breakfast buffet counter with a bakery section, a coffee station, and a sign indicating the availability of breakfast.

2. Holiday Inn Express Williamsbrg Busch Gardens Area by IHG

Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Williamsburg
United States
William
₹8,090
₹9,590 total
includes taxes & fees
8 Oct - 9 Oct
Holiday Inn Express Williamsbrg Busch Gardens Area by IHG
Room
A modern hotel room with a grey sofa, a small table, a bed with white linens, and a framed abstract artwork on the wall.
Exterior
A poolside area with lounge chairs and a pool.

3. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Robert
₹6,549
₹7,527 total
includes taxes & fees
14 Oct - 15 Oct
Hyatt Select Williamsburg
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 hotel room with a bed, a desk, a television, and a chair.
A hotel reception area with a wooden desk, a computer, a phone, and a seating area with a sofa and chairs.

4. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
kevin
₹9,448
₹10,961 total
includes taxes & fees
1 Nov - 2 Nov
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 high ceiling, a dining area with a glass table, and a staircase leading to another level.
Private kitchen
A spacious living room with a fireplace, a dining area with a wooden table and chairs, and a kitchen in the background.

5. Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort

Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
Williamsburg
United States
Carrie
₹9,001
₹12,431 total
includes taxes & fees
1 Nov - 2 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 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.
A building with a green roof, a covered entrance, and a parking lot with marked spaces.

6. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
Mitchell
₹9,386
₹10,891 total
includes taxes & fees
14 Oct - 15 Oct
Hilton Garden Inn Newport News
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
A modern restaurant with hexagonal patterned flooring, wooden tables and chairs, a central bar area, and a fireplace.
A modern lounge area with a fireplace, seating, and a ceiling light fixture.
An indoor swimming pool with a tiled floor, surrounded by seating areas and windows.

7. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Laura
₹8,923
₹10,358 total
includes taxes & fees
25 Oct - 26 Oct
Comfort Suites Airport
A hotel with a stone facade, a central entrance with a canopy, and a parking lot with handicapped accessibility.
A hotel room with a bed, a sofa, a desk, a chair, a TV, and a window with curtains.
A modern kitchen with wooden cabinets, a buffet counter, and a herringbone floor pattern.
A patio area with stone pillars, outdoor seating, and a covered section.

8. Homewood Suites by Hilton Yorktown Newport News

Homewood Suites by Hilton Yorktown Newport News
Yorktown
United States
Rachelle A
₹10,544
₹12,001 total
includes taxes & fees
18 Oct - 19 Oct
Homewood Suites by Hilton Yorktown Newport News
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 spacious living room with a brown leather sofa, patterned armchairs, and a large wall clock.
A hotel room with a bed, desk, and kitchenette.

9. Comfort Inn Williamsburg Gateway

Comfort Inn Williamsburg Gateway
Williamsburg
United States
Shanese
₹7,859
₹8,994 total
includes taxes & fees
25 Oct - 26 Oct
Comfort Inn Williamsburg Gateway
A modern hotel lobby with a stone accent wall, comfortable seating, a small round table, and a kitchenette area.
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 hotel with a flat roof, multiple windows, and a well-lit entrance.
A modern hotel room with a kitchenette, a bed, a desk, and a view of the city.

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

Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
Williamsburg
United States
Katya
₹6,467
₹7,436 total
includes taxes & fees
1 Nov - 2 Nov
Country Inn & Suites by Radisson, Williamsburg East (Busch Gardens), VA
View all properties

Top Coastal Virginia Hotel Reviews

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

8/10 Good
"It was quiet and peaceful there!"
Diana 1-night trip
Posted less than an hour ago
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

10/10 Excellent
"It was fine, Thank you!!!"
Francis 1-night trip
Posted 3 hours ago
Wyndham Garden Norfolk Downtown
Embassy Suites by Hilton Hampton Convention Center

Embassy Suites by Hilton Hampton Convention Center

10/10 Excellent
"I'm always enjoying my stay. This is my "go-to" hotel when ever I'm in town for a night or weekend."
Kenneth 1-night trip
Posted 3 hours ago
Embassy Suites by Hilton Hampton Convention Center
Comfort Suites Williamsburg Historic Area

Comfort Suites Williamsburg Historic Area

10/10 Excellent
"Amazing staff and hotel very cozy hot tub wasn’t working only sad part"
Kendra 1-night trip
Posted 5 hours ago
Comfort Suites Williamsburg Historic Area
Sleep Inn Lake Wright - Norfolk Airport

Sleep Inn Lake Wright - Norfolk Airport

10/10 Excellent
"Breakfast was great! Room very comfortable and staff was awesome"
Regina 1-night trip
Posted 5 hours ago
Sleep Inn Lake Wright - Norfolk Airport
The Colonies at Williamsburg

The Colonies at Williamsburg

10/10 Excellent
"Under rated Gem"
Richard 3-night trip
Posted 21 hours ago
The Colonies at Williamsburg
Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

10/10 Excellent
"This is a lovely property so close to Williamsburg."
Heather 1-night trip
Posted 1 day ago
Hilton Vacation Club The Historic Powhatan Williamsburg
Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

10/10 Excellent
"Arrived a breakfast early due to travel requirements. Staff was very accomadating. Thanks"
James 1-night trip
Posted 2 days ago
Wyndham Garden Williamsburg Busch Gardens Area
Norfolk Waterside Marriott

Norfolk Waterside Marriott

8/10 Good
"Delay getting my room but it was a busy weekend with college sports teams staying at the hotel. Beautiful room. Would definitely go back"
Kathy 1-night trip
Posted 2 days ago
Norfolk Waterside Marriott

Explore a world of travel with Expedia