Book Hotels in Leedstown, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Leedstown hotels

My Place Hotel - Dahlgren/King George, VA
4235 Market Center Drive King George VA
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $101 total per night from Jul 12 to Jul 13
$101 total
Jul 12 - Jul 13
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also ...
"Room 103. Carpet was not vacuumed as you could see dog hair all over the carpet and bed skirt also it smelled like dog . Thankfully the window opened !"
Reviewed on Jun 29, 2026

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$124 nightly
The price is $137 total per night from Jul 5 to Jul 6
$137 total
Jul 5 - Jul 6
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. ...
"Quick overnight stay. Air Conditioner worked great. Beds comfortable. Our room needed some love."
Reviewed on Jun 29, 2026

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from Jul 5 to Jul 6
$118 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
"The room was so large and so clean! We will definitely be staying again!"
Reviewed on Jun 28, 2026

Hampton Inn Dahlgren
16450 Commerce Dr King George VA
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Jul 19 to Jul 20
$111 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. ...
"The room was cleaned and the staffs were nice. The shower head could use a little cleaning or replacement, which I forgot to mention to the staffs before I left . Other than that we had a wonderful stay."
Reviewed on Jun 18, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$114 nightly
The price is $127 total per night from Jul 5 to Jul 6
$127 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"Clean room, friendly staff, breakfast in point. Everything you need, nothing you won’t. Also, good location. Tons of food around."
Reviewed on Jun 23, 2026

River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $136 total per night from Jul 21 to Jul 22
$136 total
Jul 21 - Jul 22
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A seasonal outdoor pool and laundry facilities are also provided.
"Ok"
Reviewed on Jun 21, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundable
$71 nightly
The price is $79 total per night from Jul 5 to Jul 6
$79 total
Jul 5 - Jul 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
"We noticed they are in the process of updating - replacing the carpet as we were there. But our goal is always just a clean, quiet room with a perfect start of the day breakfast. NAILED IT!! We will be back."
Reviewed on Jun 29, 2026

Red Roof Inn Dahlgren - Naval Base
4661 James Madison Pkwy King George VA
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Jun 30 to Jul 1
$69 total
Jun 30 - Jul 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. Enjoy the ...
"The room had a smell of mildew coming from the bathroom. There was a nice size whole in the wall, and the shower curtain was not clean. The sink in the bathroom was chip in several places. That room need to be remodel and there is water from the ice machine on the floor which can cause a bad accident. ..."
Reviewed on Jun 22, 2026

Country Inn & Suites by Radisson, Dahlgren-King George, VA
4755 James Madison Pkwy King George VA
Fully refundable
$96 nightly
The price is $105 total per night from Jul 19 to Jul 20
$105 total
Jul 19 - Jul 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express ...
"The hotel room and staff were amazing, the one problem I had with this property was that the outdoor pool was not open . The pool was in disrepair. It’s the start of their summer season and that should be open"
Reviewed on Jun 28, 2026
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.
Frequently asked questions
Recent Leedstown hotel reviews by fellow wanderers

Quality Inn Warsaw near Rappahannock River
5 out of 5
Posted 6 hours ago
Travelocity Verified Review
"We noticed they are in the process of updating - replacing the carpet as we were there. But our goal is always just a clean, quiet room with a perfect start of the day breakfast. NAILED IT!! We will be back."
A verified traveler stayed at Quality Inn Warsaw near Rappahannock River
Explore More Ways to Travel with Travelocity
- Hotels near Stratford Hall
- Woodford Hotels
- Hague Hotels
- Hotels near Rappahannock Community College
- B&B in Caret
- Caret Hotels
- Zacata Hotels
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near James Monroe Birthplace
- Cottages in Champlain
- Dunnsville Hotels
- Coles Point Hotels
- Hotels near George Washington Birthplace National Monument
- Hotels near Ingleside Vineyards
- Fairview Beach Hotels
- Milford Hotels
- 5 Star Hotels in Tappahannock
- Apartments in Tappahannock
- B&B in Tappahannock
- Cabins in Tappahannock
- Hotels with Hot Tubs in Tappahannock
- Tappahannock Hotels
- Richmond County Hotels
- Pet Friendly Hotels in Westmoreland County
- Hotels near Colonial Beach Historical Society
- B&B in Montross
- Cabins in Montross
- Cottages in Montross
- Cheap Hotels in Montross
- Montross Hotels
- Motels in Montross
- Rv Parks in Montross
- Hotels near Monrovia
- 3 Star Hotels in Port Royal
- B&B in Port Royal
- Port Royal Hotels
- Motels in Port Royal
- Saint Stephens Church Hotels
- Warsaw Hotels
- B&B in Colonial Beach
- Cabins in Colonial Beach
- Cottages in Colonial Beach
- Beach Resorts & in Colonial Beach
- Cheap Hotels in Colonial Beach
- Convention Center Hotels in Colonial Beach
- Historic Hotels in Colonial Beach
- Hotels with Pools in Colonial Beach
- Hotels with Balconies in Colonial Beach
- Hotels with Free Parking in Colonial Beach
- Hotels with Hot Tubs in Colonial Beach
- Hotels with Room Service in Colonial Beach
- Luxury Hotels in Colonial Beach
- Pet Friendly Hotels in Colonial Beach
- Romantic Getaways & Hotels in Colonial Beach
- Colonial Beach Hotels
- Motels in Colonial Beach
- Dahlgren Hotels
- Hotels near Vault Field Vineyards
- Bowling Green Hotels
- Hotels near Westmoreland State Park
- Beach Resorts & in Stratford
- Stratford Hotels
- Vacation Homes in Stratford
- Hotels near Caledon State Park
- 3 Star Hotels in King George
- Apartments in King George
- B&B in King George
- Cabins in King George
- Cottages in King George
- Extended Stay Hotels in King George
- Beach Resorts & in King George
- Convention Center Hotels in King George
- Hotels with Pools in King George
- Hotels with Free Parking in King George
- Hotels with Hot Tubs in King George
- Hotels with an Indoor Pool in King George
- Pet Friendly Hotels in King George
- Spa Resorts & in King George
- Hotel Wedding Venues Hotels in King George
- King George Hotels
- Motels in King George
- Vacation Homes in King George
- Rv Parks in King George






