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

Rest & Recharge, A-frame Cabin on Winery Grounds
Colonial Beach VA
$246 nightly
The price is $267 total per night from May 26 to May 27
$267 total
May 26 - May 27
Total with taxes and fees
This cabin includes a garden and barbecue grills.
The cabin was comfortable and had a great lived in feel.
Reviewed on Apr 20, 2026

My Place Hotel - Dahlgren/King George, VA
4235 Market Center Drive King George VA
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $104 total per night from Jun 14 to Jun 15
$104 total
Jun 14 - Jun 15
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 ...
Great staff love being here!
Reviewed on May 11, 2026

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$129 nightly
The price is $142 total per night from May 21 to May 22
$142 total
May 21 - May 22
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. ...
Awesome 😃
Reviewed on May 13, 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 May 24 to May 25
$118 total
May 24 - May 25
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 ...
Property was great! Delicious breakfast and nice people. My only complaint was the indoor pool was tiny and there’s not much to do in that area.
Reviewed on May 11, 2026

Hampton Inn Dahlgren
16450 Commerce Dr King George VA
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $118 total per night from May 24 to May 25
$118 total
May 24 - May 25
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. ...
Good
Reviewed on May 13, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$112 nightly
The price is $125 total per night from Jun 14 to Jun 15
$125 total
Jun 14 - Jun 15
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 ...
Awesome stay! Great staff and experience!
Reviewed on May 6, 2026

River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from May 18 to May 19
$114 total
May 18 - May 19
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.
We really enjoyed our stay right on the beach! Clean room and a nice outside area for each room. Would definitely stay again.
Reviewed on Apr 23, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundable
$71 nightly
The price is $79 total per night from May 24 to May 25
$79 total
May 24 - May 25
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 ...
Staff was very helpful and friendly but the rooms were a little run down and in need of a major upgrade especially the wood items.
Reviewed on May 3, 2026

Red Roof Inn Dahlgren - Naval Base
4661 James Madison Pkwy King George VA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $74 total per night from May 16 to May 17
$74 total
May 16 - May 17
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 ...
I can’t complain about the price for sure. Only negatives were the USB charging hub on the nightstand was broken and although there was a small coffee pot in the room, there were no cups. I would still stay again.
Reviewed on May 14, 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

Red Roof Inn Dahlgren - Naval Base
4 out of 5
Posted 23 hours ago
Travelocity Verified Review
"I can’t complain about the price for sure. Only negatives were the USB charging hub on the nightstand was broken and although there was a small coffee pot in the room, there were no cups. I would still stay again."
A verified traveler stayed at Red Roof Inn Dahlgren - Naval Base
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






