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
$77 nightly
The price is $84 total per night from Mar 15 to Mar 16
$84 total
Mar 15 - Mar 16
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 ...
Clean
Reviewed on Feb 6, 2026

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$91 nightly
The price is $100 total per night from Feb 20 to Feb 21
$100 total
Feb 20 - Feb 21
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. ...
Room was spotless and staff were awesome!
Reviewed on Jan 19, 2026

Hampton Inn Dahlgren
16450 Commerce Dr King George VA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Feb 20 to Feb 21
$95 total
Feb 20 - Feb 21
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. ...
Clean, pleasant staff
Reviewed on Feb 7, 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 Feb 26 to Feb 27
$118 total
Feb 26 - Feb 27
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 ...
Great service. Nice room
Reviewed on Jan 23, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$83 nightly
The price is $92 total per night from Feb 22 to Feb 23
$92 total
Feb 22 - Feb 23
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 ...
Everything was on point
Reviewed on Jan 31, 2026

River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $84 total per night from Feb 15 to Feb 16
$84 total
Feb 15 - Feb 16
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.
Very clean and well kept
Reviewed on Jan 17, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Feb 22 to Feb 23
$76 total
Feb 22 - Feb 23
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 ...
The room was extremely clean and the staff was great !
Reviewed on Feb 2, 2026

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 Feb 14 to Feb 15
$72 total
Feb 14 - Feb 15
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 ...
Yes
Reviewed on Jan 2, 2026

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $54 total per night from Feb 15 to Feb 16
$54 total
Feb 15 - Feb 16
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Staff at the 24-hour front desk can provide ...
Everyone is very nice ans helpful. and room is good
Reviewed on Jan 3, 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

My Place Hotel - Dahlgren/King George, VA
5 out of 5
Posted 7 days ago
Travelocity Verified Review
"Clean "
A verified traveler stayed at My Place Hotel - Dahlgren/King George, VA
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






