Hotels with a Gym in Coastal Virginia from $64

Name: Spark by Hilton Williamsburg Historic Area
Price range: $101 total

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

The Founders Inn and Spa, Tapestry Collection by Hilton

5641 Indian River Rd, Virginia Beach, VA

Free Cancellation

Reserve now, pay when you stay

$110 nightly

$128 total

Sep 14 - Sep 15

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 ...

Red Roof Inn & Suites Newport News

16890 Warwick Boulevard, building A, Newport News, VA

Free Cancellation

Reserve now, pay when you stay

$55 nightly

$64 total

Sep 22 - Sep 23

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 ...

Boardwalk Resort and Villas

1601 Atlantic Ave, Virginia Beach, VA

Free Cancellation

Reserve now, pay when you stay

$125 nightly

$146 total

Oct 5 - Oct 6

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 ...

Hilton Vacation Club The Historic Powhatan Williamsburg

3601 Ironbound Rd, Williamsburg, VA

Free Cancellation

Reserve now, pay when you stay

$94 nightly

$108 total

Sep 10 - Sep 11

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 ...

Hilton Vacation Club Ocean Beach Club Virginia Beach

3401 Atlantic Ave, Virginia Beach, VA

Free Cancellation

Reserve now, pay when you stay

$122 nightly

$142 total

Sep 28 - Sep 29

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, ...

The Westin Virginia Beach Town Center

4535 Commerce St, Virginia Beach, VA

Free Cancellation

Reserve now, pay when you stay

$152 nightly

$177 total

Sep 21 - Sep 22

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 ...

Comfort Inn Williamsburg Gateway

331 Bypass Rd, Williamsburg, VA

Free Cancellation

Reserve now, pay when you stay

$82 nightly

$93 total

Sep 14 - Sep 15

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. ...

Renaissance Portsmouth-Norfolk Waterfront Hotel

425 Water St, Portsmouth, VA

Free Cancellation

Reserve now, pay when you stay

$136 nightly

$159 total

Sep 29 - Sep 30

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 ...

Island Resort

4391 Main Street, Chincoteague, VA

Free Cancellation

Reserve now, pay when you stay

$150 nightly

$168 total

Sep 10 - Sep 11

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 ...

Fairfield Inn & Suites by Marriott Chesapeake Suffolk

2122 Jolliff Rd, Chesapeake, VA

$101 nightly

$118 total

Sep 10 - Sep 11

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 ...

Hampton Inn Gloucester

6638 Forest Hill Ave, Gloucester, VA

Free Cancellation

Reserve now, pay when you stay

$133 nightly

$149 total

Oct 2 - Oct 3

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 ...

Spark by Hilton Williamsburg Historic Area

201 Bypass Road, Williamsburg, VA

Free Cancellation

Reserve now, pay when you stay

$88 nightly

$101 total

Sep 22 - Sep 23

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 ...

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,374 hotels
Lowest Price	$64
Highest Price	$177
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