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
$84 nightly
The price is $93 total per night from Apr 19 to Apr 20
$93 total
Apr 19 - Apr 20
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 ...
I found that the room had not been cleaned up to the standards usually being cleaned. For example: there were pieces of white paper underneath of the chair, there were stuck toothpaste in the bathroom sink, barely toilet paper on both rolls I had to request some, also the Bath gel was empty. Those ...
Reviewed on Mar 28, 2026

Holiday Inn Express and Suites King George- Dahlgren by IHG
16348 Gateway Lane King George VA
Fully refundable
$112 nightly
The price is $124 total per night from Apr 17 to Apr 18
$124 total
Apr 17 - Apr 18
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. ...
All was great
Reviewed on Mar 27, 2026

Hampton Inn Dahlgren
16450 Commerce Dr King George VA
$98 nightly
The price is $109 total per night from Apr 19 to Apr 20
$109 total
Apr 19 - Apr 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. ...
Good breakfast
Reviewed on Mar 28, 2026

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $145 total per night from Apr 6 to Apr 7
$145 total
Apr 6 - Apr 7
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 ...
Clean, convenient and priced appropriately.
Reviewed on Mar 25, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$97 nightly
The price is $108 total per night from Apr 5 to Apr 6
$108 total
Apr 5 - Apr 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 ...
Breakfast was decent
Reviewed on Mar 28, 2026

River Edge Inn
30 Colonial Ave Colonial Beach VA
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Apr 1 to Apr 2
$120 total
Apr 1 - Apr 2
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.
Friendly staff
Reviewed on Mar 27, 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 Apr 1 to Apr 2
$74 total
Apr 1 - Apr 2
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 ...
Pets are not applicable. Gym was adequate
Reviewed on Mar 25, 2026

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
$54 nightly
The price is $61 total per night from Apr 19 to Apr 20
$61 total
Apr 19 - Apr 20
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 ...
Yes
Reviewed on Mar 13, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$79 nightly
The price is $87 total per night from Apr 11 to Apr 12
$87 total
Apr 11 - Apr 12
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 ...
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
3 out of 5
Posted 3 days ago
Travelocity Verified Review
"Breakfast was decent "
A verified traveler stayed at Holiday Inn Express Hotel & Suites Tappahannock by IHG
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






