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

This weekend
Aug 7 - Aug 9
Next weekend
Aug 14 - Aug 16

Top 5 hotels in Leedstown at a glance

  1. River Edge Inn — 2.5-star hotel in Colonial Beach. Guest rating: 8.2/10 — Very Good.
  2. Quality Inn Warsaw near Rappahannock River — 2.5-star hotel in Warsaw. Guest rating: 7.6/10 — Good.
  3. Hampton Inn Tappahannock — 2.5-star hotel in Tappahannock. Guest rating: 9.2/10 — Wonderful.
  4. Hampton Inn Dahlgren — 2.5-star hotel in King George. Guest rating: 9.0/10 — Wonderful.
  5. My Place Hotel - Dahlgren/King George, VA — 2.5-star hotel in King George. Guest rating: 9.6/10 — Exceptional.

Where to stay in Leedstown?

Exterior

River Edge Inn

River Edge Inn
2.5 star property
Colonial Beach
8.2 out of 10, Very Good, (482 reviews)
Escape to this welcoming riverside hotel with clean rooms and a seasonal outdoor pool. Free WiFi and parking add value, while the helpful staff enhance your stay. Colonial Beach's historical sites and sandy shores await just minutes away.
The price is $105
$127 total
includes taxes & fees
Aug 9 - Aug 10
River Edge Inn
Free continental breakfast

Quality Inn Warsaw near Rappahannock River

Quality Inn Warsaw near Rappahannock River
2.5 star property
Warsaw
7.6 out of 10, Good, (637 reviews)
Steps from Warsaw Town Park, this hotel offers a seasonal outdoor pool and complimentary hot breakfast. Nearby hiking trails invite adventure, while free WiFi and parking enhance your stay. Close to Menokin Foundation, with helpful staff ready to assist.
The price is $72
$80 total
includes taxes & fees
Aug 31 - Sep 1
Quality Inn Warsaw near Rappahannock River
Free daily buffet breakfast

Hampton Inn Tappahannock

Hampton Inn Tappahannock
2.5 star property
Tappahannock
9.2 out of 10, Wonderful, (396 reviews)
Just 5 minutes from downtown Tappahannock, this hotel offers free breakfast and parking. Unwind at the indoor pool, work out in the fitness center, and enjoy clean rooms with comfy beds. Near Hobbs Hole Golf Course and Coleman Island attractions.
The price is $106
$118 total
includes taxes & fees
Aug 30 - Aug 31
Hampton Inn Tappahannock
Restaurant

Hampton Inn Dahlgren

Hampton Inn Dahlgren
2.5 star property
King George
9.0 out of 10, Wonderful, (688 reviews)
Tucked away in King George, this tranquil hotel offers an indoor pool for morning swims and a 24-hour fitness center. Near Aqualand Marina and Caledon State Park, guests enjoy free breakfast, WiFi and parking with service from helpful staff.
The price is $107
$118 total
includes taxes & fees
Aug 9 - Aug 10
Hampton Inn Dahlgren
Coffee/tea maker, full-size fridge, microwave, stovetop

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, (803 reviews)
Discover a peaceful retreat at this King George business hotel where helpful staff welcome you. Unwind in clean, comfortable rooms with free WiFi, near Aqualand Marina and Caledon State Park. Convenient self parking and 24-hour front desk add to your stay experience.
The price is $101
$112 total
includes taxes & fees
Aug 9 - Aug 10
My Place Hotel - Dahlgren/King George, VA
Exterior

Red Roof Inn Dahlgren - Naval Base

Red Roof Inn Dahlgren - Naval Base
2.0 star property
King George
7.2 out of 10, Good, (683 reviews)
Located near Aqualand Marina and Caledon State Park, this hotel offers free WiFi and parking. Work out in the fitness center after a busy day. Travelers consistently praise the helpful staff and clean rooms at this business-friendly accommodation.
The price is $67
$74 total
includes taxes & fees
Aug 4 - Aug 5
Red Roof Inn Dahlgren - Naval Base
Exterior

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, (590 reviews)
Dive into the indoor pool after exploring nearby Hobbs Hole Golf Course. This hotel offers free breakfast, WiFi, and parking to enhance your visit. Fitness enthusiasts will appreciate the workout center while the helpful staff ensures a pleasant business or leisure stay.
The price is $118
$131 total
includes taxes & fees
Aug 16 - Aug 17
Holiday Inn Express Hotel & Suites Tappahannock by IHG
Beach nearby, white sand, beach umbrellas, beach towels

Colonial Beach Plaza Bed & Breakfast

Colonial Beach Plaza Bed & Breakfast
3.0 star property
Colonial Beach
9.8 out of 10, Exceptional, (80 reviews)
Escape to this Victorian retreat offering free breakfast and parking just moments from Colonial Beach. Cool off in the seasonal outdoor pool after exploring nearby hiking trails or kayaking adventures. Borrow complimentary bikes to discover local attractions in this peaceful waterfront setting.
The price is $299
$333 total
includes taxes & fees
Aug 8 - Aug 9
Colonial Beach Plaza Bed & Breakfast
Lobby

Country Inn & Suites by Radisson, Dahlgren-King George, VA

Country Inn & Suites by Radisson, Dahlgren-King George, VA
3.0 star property
King George
7.2 out of 10, Good, (110 reviews)
Cozy accommodations in King George with complimentary WiFi and on-the-go morning meals. The helpful staff receives praise from fellow travelers, while nearby attractions offer outdoor adventures. Business amenities make this a practical choice for work trips.
The price is $89
$98 total
includes taxes & fees
Aug 23 - Aug 24
Country Inn & Suites by Radisson, Dahlgren-King George, VA
In-room safe, desk, WiFi (free), alarm clocks

Days Inn by Wyndham Tappahannock

Days Inn by Wyndham Tappahannock
2.0 star property
Tappahannock
6.2 out of 10, (511 reviews)
This Tappahannock motel offers on-the-go breakfast and handy amenities like free WiFi and self parking. Near Hobbs Hole Golf Course and Coleman Island, it provides a practical base for exploring local attractions.
The price is $58
$64 total
includes taxes & fees
Sep 1 - Sep 2
Days Inn by Wyndham Tappahannock
Exterior

Super 8 by Wyndham Tappahannock VA

Super 8 by Wyndham Tappahannock VA
2.5 star property
Tappahannock
5.8 out of 10, (388 reviews)
Free breakfast, Wi-Fi, and parking await travelers at this Tappahannock hotel. Located near Coleman Island, this hotel combines easy access to local attractions with practical amenities for a comfortable, value-focused stay by the water.
The price is $51
$57 total
includes taxes & fees
Sep 1 - Sep 2
Super 8 by Wyndham Tappahannock VA
Exterior

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, (496 reviews)
Located in King George, this hotel offers a seasonal outdoor pool and 24-hour fitness center with free breakfast, WiFi, and parking. Explore nearby Aqualand Marina and Caledon State Park. The helpful staff ensures a comfortable business or leisure trip.
The price is $124
$137 total
includes taxes & fees
Aug 9 - Aug 10
Holiday Inn Express and Suites King George- Dahlgren by IHG
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.
View all properties

Check out reviews of Leedstown hotels guests love

River Edge Inn

River Edge Inn

10/10 Excellent
"Location"
Helene 2-night trip
Posted 6 hours ago
River Edge Inn

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.