Hotels with a Gym in Coastal Virginia from $62

Name: Red Roof Inn & Suites Newport News
Price range: $62 total
Rating: 6.2

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Coastal Virginia Hotels with a Gym

Comfort Inn Williamsburg Gateway

331 Bypass Rd Williamsburg VA

Free Cancellation

Reserve now, pay when you stay

$66 nightly

$76 total

Feb 2 - Feb 3

Total with taxes and fees

This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...

Island Resort

4391 Main Street Chincoteague VA

Free Cancellation

Reserve now, pay when you stay

$130 nightly

$146 total

Jan 28 - Jan 29

Total with taxes and fees

This hotel features an indoor pool and a gym. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic ...

Hilton Vacation Club The Historic Powhatan Williamsburg

3601 Ironbound Rd Williamsburg VA

Free Cancellation

Reserve now, pay when you stay

$89 nightly

$102 total

Feb 1 - Feb 2

Total with taxes and fees

This smoke-free resort features 2 outdoor tennis courts, an outdoor pool, and a restaurant. There's fun for all ages with a free kid's club and mini golf, and ...

Hampton Inn Gloucester

6638 Forest Hill Ave Gloucester VA

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$109 total

Feb 8 - Feb 9

Total with taxes and fees

This hotel features an indoor pool and a gym. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking. A 24-hour ...

The Westin Virginia Beach Town Center

4535 Commerce St Virginia Beach VA

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$148 total

Feb 8 - Feb 9

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Boardwalk Resort and Villas

1601 Atlantic Ave Virginia Beach VA

Free Cancellation

Reserve now, pay when you stay

$104 nightly

$122 total

Jan 28 - Jan 29

Total with taxes and fees

This hotel features an indoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, express check-out, and laundry ...

Spark by Hilton Williamsburg Historic Area

201 Bypass Road Williamsburg VA

Free Cancellation

Reserve now, pay when you stay

$62 nightly

$71 total

Feb 15 - Feb 16

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free ...

The Founders Inn and Spa, Tapestry Collection by Hilton

5641 Indian River Rd Virginia Beach VA

Free Cancellation

Reserve now, pay when you stay

$106 nightly

$124 total

Feb 3 - Feb 4

Total with taxes and fees

A full-service spa, an indoor pool, and a restaurant are all featured at this Colonial hotel. There's fun for all ages with a waterslide and a playground, and ...

Hilton Vacation Club Ocean Beach Club Virginia Beach

3401 Atlantic Ave Virginia Beach VA

Free Cancellation

Reserve now, pay when you stay

$92 nightly

$107 total

Feb 2 - Feb 3

Total with taxes and fees

This smoke-free hotel features 2 indoor pools, an outdoor pool, and a restaurant. Enjoy the 24-hour gym and perks like free WiFi. There's a beach bar on site, ...

Renaissance Portsmouth-Norfolk Waterfront Hotel

425 Water St Portsmouth VA

Free Cancellation

Reserve now, pay when you stay

$127 nightly

$149 total

Feb 2 - Feb 3

Total with taxes and fees

This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...

Fairfield Inn & Suites by Marriott Chesapeake Suffolk

2122 Jolliff Rd Chesapeake VA

Free Cancellation

Reserve now, pay when you stay

$98 nightly

$115 total

Feb 1 - Feb 2

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...

Red Roof Inn & Suites Newport News

16890 Warwick Boulevard, building A Newport News VA

Free Cancellation

Reserve now, pay when you stay

$53 nightly

$62 total

Feb 1 - Feb 2

Total with taxes and fees

A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. Staff at the 24-hour front desk ...

Don't see what you're looking for?

See all available properties in Coastal Virginia

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Coastal Virginia hotels essential information

Accommodation	6,021 hotels
Lowest Price	$62
Highest Price	$149
Popular hotels	The Founders Inn and Spa, Tapestry Collection by Hilton, Red Roof Inn & Suites Newport News, Boardwalk Resort and Villas, Hilton Vacation Club The Historic Powhatan Williamsburg, Hilton Vacation Club Ocean Beach Club Virginia Beach, The Westin Virginia Beach Town Center, Comfort Inn Williamsburg Gateway, Renaissance Portsmouth-Norfolk Waterfront Hotel, Island Resort, Fairfield Inn & Suites by Marriott Chesapeake Suffolk, Hampton Inn Gloucester, Spark by Hilton Williamsburg Historic Area