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
$83 nightly
The price is $92 total per night from Aug 25 to Aug 26
$92 total
Aug 25 - Aug 26
Total includes 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 ...
"Everything was great and there is only 1 improvement I suggest. The room offers a great kitchenette but there are NO tools to cook or eat with - no glasses, plates, cutlery, pots or pans to cook with. This was disappointing as we were hoping to use the hotel for a regularly scheduled weekly ..."
Reviewed on Jul 22, 2025

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane, King George, VA
Fully refundable
$119 nightly
The price is $131 total per night from Aug 3 to Aug 4
$131 total
Aug 3 - Aug 4
Total includes 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. ...
"A clean, comfortable place to stay Great morning breakfast and a warm pool Very close to stores and restaurants nearby 20 minutes from Budds Creek MX!"
Reviewed on Jul 25, 2025

Hampton Inn Dahlgren
16450 Commerce Dr, King George, VA
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Aug 10 to Aug 11
$113 total
Aug 10 - Aug 11
Total includes 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. ...
"Na"
Reviewed on Jul 18, 2025

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE, Tappahannock, VA
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $140 total per night from Aug 24 to Aug 25
$140 total
Aug 24 - Aug 25
Total includes 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 ...
"Shikita was very good and helpful"
Reviewed on Jul 20, 2025

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd, Tappahannock, VA
Fully refundable
$104 nightly
The price is $116 total per night from Aug 17 to Aug 18
$116 total
Aug 17 - Aug 18
Total includes 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 ...
"Bad roads to get to their tiny parking lot"
Reviewed on Jul 25, 2025

River Edge Inn
30 Colonial Ave, Colonial Beach, VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $131 total per night from Jul 28 to Jul 29
$131 total
Jul 28 - Jul 29
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Laundry facilities are provided for your convenience.
"We were only here for about 12 hours, but what we saw we liked a lot. Starting off the check-in was smooth and easy with Shawna. The surrounding areas had nice mulch and plants. The hotel itself is a very nice brick two-story building. Parking was spacious. The room was your average to bed with a ..."
Reviewed on Jul 23, 2025

Red Roof Inn Dahlgren - Naval Base
4661 James Madison Pkwy, King George, VA
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $72 total per night from Jul 28 to Jul 29
$72 total
Jul 28 - Jul 29
Total includes 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 ...
"Excellent"
Reviewed on Jul 7, 2025

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd, Warsaw, VA
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $79 total per night from Aug 3 to Aug 4
$79 total
Aug 3 - Aug 4
Total includes 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 ...
"The staff was very nice and helpful. Cleanliness was fine. It could use updating. Direct TV service didn't work on Sunday... The staff tried to help."
Reviewed on Jul 22, 2025

Super 8 by Wyndham Tappahannock VA
1800 Tappahannock Blvd, Tappahannock, VA
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $66 total per night from Aug 3 to Aug 4
$66 total
Aug 3 - Aug 4
Total includes taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. A safe deposit box ...
"Great motel, and the staff are awesome people. Rooms are clean and it's nice and quiet."
Reviewed on Jun 23, 2025
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

Holiday Inn Express Hotel & Suites Tappahannock by IHG
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Bad roads to get to their tiny parking lot "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Tappahannock by IHG
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
An Attraction
- Hotels near Potomac River
- Hotels near Westmoreland State Park
- Hotels near Colonial Beach
- Hotels near Stratford Hall
- Hotels near Ingleside Vineyards
- Hotels near George Washington Birthplace National Monument
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near Caledon State Park
- Hotels near Colonial Beach Historical Society
- Hotels near Monrovia
- Hotels near James Monroe Birthplace
- Hotels near Aqualand Marina
- Hotels near St. Clement's Island State Park
- Hotels near Rappahannock Community College
- Fredericksburg Hotels
- Colonial Beach Hotels
- Chesapeake Bay Hotels
- King George Hotels
- Tappahannock Hotels
- Northern Virginia Hotels
- Woodford Hotels
- Leonardtown Hotels
- Coastal Virginia Hotels
- Montross Hotels
- Mechanicsville Hotels
- Warsaw Hotels
- Dahlgren Hotels
- Southern Maryland Hotels
- Mid-Atlantic Hotels
- Newburg Hotels
- Central Virginia Hotels
- Cobb Island Hotels
- Hague Hotels
- Dunnsville Hotels
- Bowling Green Hotels
- Port Royal Hotels
- Aylett Hotels
- Virginias Hotels
- James Monroe Hotels
- James Madison Hotels
- Chaptico Hotels
- The South Hotels
- Avenue Hotels
- Champlain Hotels
- Coltons Point Hotels
- Swan Point Hotels
- Western Shore of Maryland Hotels
- Milford Hotels
- Saint Stephens Church Hotels
- Stratford Hotels
- Caret Hotels
- Zacata Hotels
- Hooes Hotels
- Tidewater Region Hotels
Most popular
Hotels
Flights
- Flights to Airlie
- Vancouver to Los Angeles (YVR - LAX)
- Orange County to Pittsburgh (SNA - PIT)
- Hartford to Tri-Cities (BDL - TRI)
- KLM Vancouver (YVR) to Amsterdam (AMS) flights
- Denver to Telluride (DEN - TEX)
- Delta Detroit (DTW) to Melbourne (MLB) flights
- Turkish Airlines Istanbul (IST) to San Francisco (SFO) flights
Activities