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

Hotels with Gyms 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
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 compact hotel room with a kitchenette, a dining area, a TV, and a sofa.
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.

1. Hampton Inn Gloucester

Hampton Inn Gloucester
Gloucester
United States
Debra
S$141
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 coffee station with two espresso machines, a coffee grinder, and various coffee-related items.
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
S$128
includes taxes & fees
6 Oct - 7 Oct
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 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.

3. City Express By Marriott Newport News

City Express By Marriott Newport News
Central Newport News
United States
kevin
S$145
includes taxes & fees
1 Nov - 2 Nov
City Express By Marriott Newport News
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 hotel room with a large bed, a desk, a chair, and a window with curtains.
A modern hotel lobby with a coffee shop area, a refrigerated section, and a microwave-equipped kitchenette.

4. Hilton Garden Inn Newport News

Hilton Garden Inn Newport News
Central Newport News
United States
Mitchell
S$145
includes taxes & fees
14 Oct - 15 Oct
Hilton Garden Inn Newport News
A hotel room with two beds, a desk, a TV, a wardrobe, and a window with curtains.
Exterior
Restaurant
A modern hotel room with a grey sofa, a small table, a bed with white linens, and a framed abstract artwork on the wall.

5. Hyatt Select Williamsburg

Hyatt Select Williamsburg
Williamsburg
United States
Robert
S$100
includes taxes & fees
26 Oct - 27 Oct
Hyatt Select Williamsburg
A Comfort Suites hotel with a central entrance, brick exterior, and a distinctive crescent moon logo.
An indoor swimming pool with a tiled floor, surrounded by seating areas and windows.
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.

6. Comfort Suites Airport

Comfort Suites Airport
Central Newport News
United States
Laura
S$137
includes taxes & fees
27 Oct - 28 Oct
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 fireplace, a dining area with a wooden table and chairs, and a kitchen in the background.
Private kitchen
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
Carrie
S$167
includes taxes & fees
1 Nov - 2 Nov
Bluegreen Vacations Parkside Williamsburg, an Ascend Collection Resort
A modern building with large glass windows and a brick facade.
A neatly arranged breakfast table with tea, pastries, and a notepad, set against a backdrop of a wooden desk and a chair.
A building with a brick facade, a covered patio area, and a landscaped garden with a pathway.
A breakfast table with various dishes, drinks, and a bottle of wine.

8. The Lodge at Kiln Creek Resort

The Lodge at Kiln Creek Resort
Central Newport News
United States
Walter
S$275
includes taxes & fees
13 Oct - 14 Oct
The Lodge at Kiln Creek Resort
A circular stone fire pit with a fire burning, surrounded by outdoor seating including a sofa and chairs, under a night sky.
A Courtyard Marriott hotel with a modern design, featuring a prominent entrance with a covered walkway and a landscaped area in front.
A hot tub with a tiled edge and a metal ladder.
A modern lobby with seating areas, a reception desk, and a large abstract artwork on the wall.

9. Courtyard by Marriott Newport News Airport

Courtyard by Marriott Newport News Airport
Central Newport News
United States
David Ray
S$124
includes taxes & fees
12 Oct - 13 Oct
Courtyard by Marriott Newport News Airport
A modern hotel lobby with a stone accent wall, comfortable seating, a small round table, and a kitchenette area.
A modern hotel with a flat roof, multiple windows, and a well-lit entrance.
A modern living room with a fireplace, a large wall clock, and a bookshelf.
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
S$99
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

Wyndham Garden Williamsburg Busch Gardens Area

Wyndham Garden Williamsburg Busch Gardens Area

10/10 Excellent
"Clean and great service"
Ingrid 3-night trip
Posted less than an hour ago
Wyndham Garden Williamsburg Busch Gardens Area
Hilton Vacation Club Greensprings Williamsburg

Hilton Vacation Club Greensprings Williamsburg

10/10 Excellent
"The staff were awesome"
Glenda 2-night trip
Posted 1 hour ago
Hilton Vacation Club Greensprings Williamsburg
Wyndham Garden Norfolk Downtown

Wyndham Garden Norfolk Downtown

10/10 Excellent
"It was fine, Thank you!!!"
Francis 1-night trip
Posted 6 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 7 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 8 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 9 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 1 day ago
The Colonies at Williamsburg
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