Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Fredericksburg

Best deal May 31 - Jun 2
Tonight May 21 - May 22
This weekend May 24 - May 26
Next weekend May 31 - Jun 2

Featured Fredericksburg Hotels with a Gym

See all 243 Properties in Fredericksburg

Estimated price for 1 night/2 adults

Hyatt Place Fredericksburg at Mary Washington
Hyatt Place Fredericksburg at Mary Washington
3.0 out of 5.0 1241 Jefferson Davis Highway, Fredericksburg, VA
4.7/5 (667 reviews)
$110/ night for 2 guests

Fast checkin very clean courteous staff comfortable bed

Reviewed on May 8, 2019
Wingate by Wyndham - Fredericksburg
Wingate by Wyndham - Fredericksburg
2.5 out of 5.0 20 Sanford Dr, Fredericksburg, VA
Free Cancellation
4.1/5 (1,810 reviews)
$89/ night for 2 guests

Clean rms check in was easy. Good location off 95. Would stay again

Reviewed on May 13, 2019
Country Inn & Suites by Radisson, Fredericksburg, VA
Country Inn & Suites by Radisson, Fredericksburg, VA
3.0 out of 5.0 656 Warrenton Road, Fredericksburg, VA
Free Cancellation
4.4/5 (1,667 reviews)
$76/ night for 2 guests

Great Hotel and very child friendly!!! We will definitely be coming back next year for the MCM 1/2 marathon!

Reviewed on May 19, 2019
Residence Inn by Marriott Fredericksburg
Residence Inn by Marriott Fredericksburg
3.0 out of 5.0 60 Towne Centre Blvd, Fredericksburg, VA
Free Cancellation
4.7/5 (183 reviews)
$149/ night for 2 guests

Great location with ample parking. The breakfast buffet was amazing! Great for families.

Reviewed on May 10, 2019
Quality Inn Fredericksburg, Central Park Area
Quality Inn Fredericksburg, Central Park Area
2.5 out of 5.0 2310 Plank Road, Fredericksburg, VA
Free Cancellation
3.8/5 (462 reviews)
$73/ night for 2 guests

Check-in was great. Room was clean and comfortable. Breakfast left a lot to be desired. Cowboy Jack's Saloon next door had amazing food, but bikers leaving at/after midnight made sleeping a little difficult.

Reviewed on May 18, 2019
Courtyard by Marriott Fredericksburg Historic District
Courtyard by Marriott Fredericksburg Historic District
3.0 out of 5.0 620 Caroline Street, Fredericksburg, VA
4.5/5 (280 reviews)
$119/ night for 2 guests

It is perfect. But I was quoted $159 for Friday and $179 for Saturday night. I only stayed Friday night and canceled early enough.Yet, I was billed for $169 for Friday night. I only noticed it once back home. $10 isn't that big of a deal but to me, it's the principle of the matter. That's why I only ...

Reviewed on Apr 8, 2019
Hampton Inn & Suites Fredericksburg South
Hampton Inn & Suites Fredericksburg South
2.5 out of 5.0 4800 Market St, Fredericksburg, VA
Free Cancellation
4.5/5 (812 reviews)
$99/ night for 2 guests

Best hotel in Fredericksburg. Fair price but, super clean rooms and easy access to 95

Reviewed on May 16, 2019
Hampton Inn & Suites Fredericksburg-at Celebrate Virginia
Hampton Inn & Suites Fredericksburg-at Celebrate Virginia
2.5 out of 5.0 1080 Hospitality Ln, Fredericksburg, VA
4.5/5 (572 reviews)
$80/ night for 2 guests

Check in - didn’t offer bottled water or cookies or ask about my hilton honors card. other than that, it was good.

Reviewed on May 5, 2019
Hilton Garden Inn Fredericksburg
Hilton Garden Inn Fredericksburg
3.0 out of 5.0 1060 Hospitality Ln, Fredericksburg, VA
Free Cancellation
4.3/5 (902 reviews)
$107/ night for 2 guests

The only thing w did not like was they claimed we were not Honors members which we are and we couldn’t log onto the website thereby not able to connect to the internet

Reviewed on May 2, 2019
Map

Recently booked Hotels with a Gym in Fredericksburg

Country Inn & Suites by Radisson, Fredericksburg, VA
3.0 out of 5.0
Last booking: 51 minutes ago
Country Inn & Suites by Radisson, Fredericksburg South (I-95), VA
3.0 out of 5.0
Last booking: 2 hours ago
Clarion Inn
3.0 out of 5.0
Last booking: 3 hours ago
Hilton Garden Inn Fredericksburg
3.0 out of 5.0
Last booking: 3 hours ago

Pocket Guide: Hotels with a Gym in Fredericksburg

Search for hotels in Fredericksburg on Expedia. You can easily find your hotels in Fredericksburg using one of the methods below:

  • View our selection of featured hotels in Fredericksburg
  • Use the map to find hotels in the Fredericksburg neighborhood you prefer
  • Use the filters to see hotels in a specific area of Fredericksburg, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Fredericksburg
  • Enter your travel dates to view the best deals on hotels in Fredericksburg - while they last