Hotels in Leedstown
Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices
Check prices for these dates
Where to stay in Leedstown?
Temple in the Woods
Temple in the Woods
3.5 star property
Caret
10.0 out of 10, Exceptional, (21)
10/10
Exceptional
(21)
- Escape to an enchanting woodland retreat with full breakfast included in Caret.
The price is $129
$129
$144 total
includes taxes & fees
Jan 1 - Jan 2, 2026
River Edge Inn
River Edge Inn
2.5 star property
Colonial Beach
8.2 out of 10, Very Good, (420)
8.2/10
Very Good
(420)
- Enjoy the scenic riverside stay in Colonial Beach with a refreshing seasonal pool.
The price is $86
$86
$106 total
includes taxes & fees
Jan 10 - Jan 11, 2026
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHG
2.5 star property
Tappahannock
8.8 out of 10, Excellent, (532)
8.8/10
Excellent
(532)
- Comfortable stay in Tappahannock with indoor pool and complimentary perks.
The price is $89
$89
$99 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.4 out of 10, Good, (584)
7.4/10
Good
(584)
- Stay by Warsaw Town Park with a seasonal outdoor pool and free breakfast.
The price is $72
$72
$80 total
includes taxes & fees
Jan 28 - Jan 29, 2026
Hampton Inn Tappahannock
Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (314)
9.0/10
Wonderful
(314)
- Relax in this riverside hotel with an indoor pool for year-round swimming.
The price is $95
$95
$106 total
includes taxes & fees
Jan 25 - Jan 26, 2026
Hampton Inn Dahlgren
Hampton Inn Dahlgren
2.5 star property
King George
9.2 out of 10, Wonderful, (634)
9.2/10
Wonderful
(634)
- Peaceful riverside retreat with pool and fitness center for active travelers and groups.
The price is $74
$74
$81 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Super 8 by Wyndham Tappahannock VA
Super 8 by Wyndham Tappahannock VA
2.5 star property
Tappahannock
5.8 out of 10, (367)
5.8/10
(367)
- Stay minutes from Hobbs Hole Golf Course at this riverside budget-friendly hotel.
The price is $59
$59
$65 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Days Inn by Wyndham Tappahannock
Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (477)
6.2/10
(477)
- Convenient riverside motel with free daily breakfast and complimentary parking.
The price is $57
$57
$63 total
includes taxes & fees
Dec 31 - Jan 1, 2026
My Place Hotel - Dahlgren/King George, VA
My Place Hotel - Dahlgren/King George, VA
2.5 star property
King George
9.6 out of 10, Exceptional, (659)
9.6/10
Exceptional
(659)
- Enjoy a home-like stay in charming King George, with free parking and WiFi.
The price is $85
$85
$94 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Country Inn & Suites by Radisson, Dahlgren-King George, VA
Country Inn & Suites by Radisson, Dahlgren-King George, VA
3.0 star property
King George
6.4 out of 10, (77)
6.4/10
(77)
- Enjoy free breakfast and fitness amenities near Aqualand Marina and Caledon State Park.
The price is $47
$47
$164 total
includes taxes & fees
Jan 27 - Jan 28, 2026
Red Roof Inn Dahlgren - Naval Base
Red Roof Inn Dahlgren - Naval Base
2.0 star property
King George
7.4 out of 10, Good, (588)
7.4/10
Good
(588)
- Stay close to Naval Base Dahlgren at this convenient King George hotel.
The price is $65
$65
$72 total
includes taxes & fees
Dec 30 - Dec 31
Colonial Beach Plaza Bed & Breakfast
Colonial Beach Plaza Bed & Breakfast
3.0 star property
Colonial Beach
9.8 out of 10, Exceptional, (68)
9.8/10
Exceptional
(68)
- Charming Victorian B&B near Colonial Beach with complimentary breakfast and bikes.
The price is $225
$225
$250 total
includes taxes & fees
Dec 30 - Dec 31
Holiday Inn Express and Suites King George- Dahlgren by IHG
Holiday Inn Express and Suites King George- Dahlgren by IHG
2.5 star property
King George
9.4 out of 10, Exceptional, (433)
9.4/10
Exceptional
(433)
- Experience a peaceful stay in King George with easy access to outdoor adventures.
The price is $79
$79
$87 total
includes taxes & fees
Jan 2 - 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.
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.
Budget hotels in Leedstown and vicinity
8.2 out of 10, Very Good, (420)
8.2/10
Very Good
(420)
The price is $86
$86
$106 total
includes taxes & fees
Jan 10 - Jan 11, 2026
7.4 out of 10, Good, (588)
7.4/10
Good
(588)
The price is $65
$65
$72 total
includes taxes & fees
Dec 30 - Dec 31
Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock River2.5 star property
Warsaw
7.4 out of 10, Good, (584)
7.4/10
Good
(584)
The price is $72
$72
$80 total
includes taxes & fees
Jan 28 - Jan 29, 2026
9.2 out of 10, Wonderful, (634)
9.2/10
Wonderful
(634)
The price is $74
$74
$81 total
includes taxes & fees
Jan 4 - Jan 5, 2026
My Place Hotel - Dahlgren/King George, VA
My Place Hotel - Dahlgren/King George, VA2.5 star property
King George
9.6 out of 10, Exceptional, (659)
9.6/10
Exceptional
(659)
The price is $85
$85
$94 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Holiday Inn Express and Suites King George- Dahlgren by IHG
Holiday Inn Express and Suites King George- Dahlgren by IHG2.5 star property
King George
9.4 out of 10, Exceptional, (433)
9.4/10
Exceptional
(433)
The price is $79
$79
$87 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHG2.5 star property
Tappahannock
8.8 out of 10, Excellent, (532)
8.8/10
Excellent
(532)
The price is $89
$89
$99 total
includes taxes & fees
Dec 31 - Jan 1, 2026
9.0 out of 10, Wonderful, (314)
9.0/10
Wonderful
(314)
The price is $95
$95
$106 total
includes taxes & fees
Jan 25 - Jan 26, 2026
10.0 out of 10, Exceptional, (21)
10/10
Exceptional
(21)
The price is $129
$129
$144 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Colonial Beach Plaza Bed & Breakfast
Colonial Beach Plaza Bed & Breakfast3.0 star property
Colonial Beach
9.8 out of 10, Exceptional, (68)
9.8/10
Exceptional
(68)
The price is $225
$225
$250 total
includes taxes & fees
Dec 30 - Dec 31
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.
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.
Go beyond your typical stay in Leedstown
Family friendly
Pet friendly
Cottage
Check out reviews of Leedstown hotels guests love
Quality Inn Warsaw near Rappahannock River
10/10 Excellent
"Yes"
Hampton Inn Dahlgren
10/10 Excellent
"We had a real friendly guy at check-in and the breakfast area was spotless"
Holiday Inn Express and Suites King George- Dahlgren by IHG
10/10 Excellent
"Very nice place to stay "
My Place Hotel - Dahlgren/King George, VA
10/10 Excellent
"Last minute overnight stay "
Hampton Inn Tappahannock
10/10 Excellent
"The breakfast was delicious and not the usual continental breakfast selections."
Holiday Inn Express Hotel & Suites Tappahannock by IHG
10/10 Excellent
"Staff was great"
Red Roof Inn Dahlgren - Naval Base
10/10 Excellent
"Great staff and room was really clean! "
Super 8 by Wyndham Tappahannock VA
10/10 Excellent
"Love this hotel the rooms are clean. "
River Edge Inn
10/10 Excellent
"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 front of my hotel door. Grabbed pizza to go just up the block (and there’s a nice grocery store just up the block for whatever other snacks you want!) there’s a mini fridge in the hotel.
**Apologies for my sorta poor quality photos! I forgot to take photos. I only took an AMAZING video of my view walking to the beach from my front door in the morning at sunrise. This review seems to not let me post a video— so for this review, my photos are screenshots I captured from my video.)☺️🌅
Oh & this place is pet friendly. Two other hotel families had a dog. They had smaller dogs. I assume policy extends to bigger dogs."
Frequently asked questions
What accommodations do travelers like in Leedstown?
Guests like Colonial Beach Plaza Bed & Breakfast.
Can I book a refundable hotel in Leedstown?
If you need the flexibility to change your plans to Leedstown, most accommodations provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.
What will the weather in Leedstown be like during my vacation?
July and August are typically the warmest months in Leedstown when the average temp is 75°F. January and February are the coldest months when the average temperature is 41°F. August and July are the months with the most rain.
Why should I book my Leedstown hotel through Hotels.com?
There are lots of reasons to book your Leedstown trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.