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
$78 nightly
The price is $87 total per night from Jan 4 to Jan 5
$87 total
Jan 4 - Jan 5, 2026
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 ...
Last minute overnight stay
Reviewed on Dec 22, 2025

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$79 nightly
The price is $87 total per night from Jan 2 to Jan 3
$87 total
Jan 2 - Jan 3, 2026
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. ...
Very nice place to stay
Reviewed on Dec 23, 2025

Hampton Inn Dahlgren
16450 Commerce Dr King George VA
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Jan 3 to Jan 4
$81 total
Jan 3 - Jan 4, 2026
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. ...
Everything was great
Reviewed on Dec 14, 2025

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $106 total per night from Jan 25 to Jan 26
$106 total
Jan 25 - Jan 26, 2026
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 breakfast was delicious and not the usual continental breakfast selections.
Reviewed on Dec 21, 2025

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$82 nightly
The price is $91 total per night from Dec 30 to Dec 31
$91 total
Dec 30 - Dec 31
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 ...
Staff was great
Reviewed on Dec 10, 2025

River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Jan 10 to Jan 11
$106 total
Jan 10 - Jan 11, 2026
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.
My hotel door opened up to (I’m not good with distance so I have no idea what I’m saying, but) essentially 100 steps from the beach🏖️. AMAZING, so cool! (Note this is a river beach, not an ocean—but still very beautiful & blissful.) definitely a diamond in a rough spot. I parked my car right in ...
Reviewed on Dec 2, 2025

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $80 total per night from Jan 28 to Jan 29
$80 total
Jan 28 - Jan 29, 2026
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 ...
Clean and comfy. The staff is always friendly and helpful. Very convenient to local fishing spots.
Reviewed on Dec 19, 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 Dec 29 to Dec 30
$72 total
Dec 29 - Dec 30
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 ...
Always a great stay
Reviewed on Dec 27, 2025

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Dec 29 to Dec 30
$63 total
Dec 29 - Dec 30
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 ...
Not spotless, but clean enough for a couple Country folks. The hot shower was marvelous, as well as a heated room.With running water,and comfortable beds.
Reviewed on Nov 19, 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

Red Roof Inn Dahlgren - Naval Base
5 out of 5
Posted 19 hours ago
Travelocity Verified Review
"Always a great stay "
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






