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?
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 5 - Jan 6
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, (534)
8.8/10
Excellent
(534)
- Comfortable stay in Tappahannock with indoor pool and complimentary perks.
The price is $82
$82
$91 total
includes taxes & fees
Jan 11 - Jan 12
Hampton Inn Tappahannock
Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.0 out of 10, Wonderful, (318)
9.0/10
Wonderful
(318)
- 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
Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.4 out of 10, Good, (585)
7.4/10
Good
(585)
- Stay by Warsaw Town Park with a seasonal outdoor pool and free breakfast.
The price is $69
$69
$76 total
includes taxes & fees
Feb 4 - Feb 5
Days Inn by Wyndham Tappahannock
Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (478)
6.2/10
(478)
- Convenient riverside motel with free daily breakfast and complimentary parking.
The price is $62
$62
$69 total
includes taxes & fees
Jan 14 - Jan 15
Hampton Inn Dahlgren
Hampton Inn Dahlgren
2.5 star property
King George
9.0 out of 10, Wonderful, (638)
9.0/10
Wonderful
(638)
- Peaceful riverside retreat with pool and fitness center for active travelers and groups.
The price is $74
$74
$81 total
includes taxes & fees
Jan 11 - Jan 12
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, (665)
9.6/10
Exceptional
(665)
- Enjoy a home-like stay in charming King George, with free parking and WiFi.
The price is $88
$88
$98 total
includes taxes & fees
Jan 15 - Jan 16
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 10 - Jan 11
Red Roof Inn Dahlgren - Naval Base
Red Roof Inn Dahlgren - Naval Base
2.0 star property
King George
7.4 out of 10, Good, (591)
7.4/10
Good
(591)
- Stay close to Naval Base Dahlgren at this convenient King George hotel.
The price is $65
$65
$72 total
includes taxes & fees
Jan 5 - Jan 6
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 $51
$51
$169 total
includes taxes & fees
Jan 13 - Jan 14
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
Jan 11 - Jan 12
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, (434)
9.4/10
Exceptional
(434)
- Experience a peaceful stay in King George with easy access to outdoor adventures.
The price is $83
$83
$92 total
includes taxes & fees
Jan 16 - Jan 17
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
7.4 out of 10, Good, (591)
7.4/10
Good
(591)
The price is $65
$65
$72 total
includes taxes & fees
Jan 5 - Jan 6
Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock River2.5 star property
Warsaw
7.4 out of 10, Good, (585)
7.4/10
Good
(585)
The price is $69
$69
$76 total
includes taxes & fees
Feb 4 - Feb 5
9.0 out of 10, Wonderful, (638)
9.0/10
Wonderful
(638)
The price is $74
$74
$81 total
includes taxes & fees
Jan 11 - Jan 12
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 5 - Jan 6
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, (434)
9.4/10
Exceptional
(434)
The price is $83
$83
$92 total
includes taxes & fees
Jan 16 - Jan 17
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, (665)
9.6/10
Exceptional
(665)
The price is $88
$88
$98 total
includes taxes & fees
Jan 15 - Jan 16
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, (534)
8.8/10
Excellent
(534)
The price is $82
$82
$91 total
includes taxes & fees
Jan 11 - Jan 12
9.0 out of 10, Wonderful, (318)
9.0/10
Wonderful
(318)
The price is $95
$95
$106 total
includes taxes & fees
Jan 25 - Jan 26
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
Jan 11 - Jan 12
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
Red Roof Inn Dahlgren - Naval Base
10/10 Excellent
"Yes"
Hampton Inn Tappahannock
10/10 Excellent
"Yes, the room was spotless , the staff were very concerned and friendly. Smiling faces from beginning to end of our visit 😊, My family and I were very pleased, we will visit again. That is now our hotel when we come in town to visit family ❤️."
Holiday Inn Express Hotel & Suites Tappahannock by IHG
10/10 Excellent
"We had the best time at this hotel. The staff were all friendly and attentive. Things were clean and well taken care of. I enjoyed the pool and the peace and quiet. The breakfast has a good variety of items and a lovely seating area. We left feeling refreshed for the new year ahead! "
My Place Hotel - Dahlgren/King George, VA
10/10 Excellent
"Great rooms and staff "
Hampton Inn Dahlgren
10/10 Excellent
"The room was spotless and so comfortable and spacious. The staff was always checking to see if our needs were met . We were spoiled needwermetmet"
Quality Inn Warsaw near Rappahannock River
10/10 Excellent
"Yes"
Holiday Inn Express and Suites King George- Dahlgren by IHG
10/10 Excellent
"Very nice place to stay "
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.