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

Tonight

Tomorrow

This weekend

Next weekend

Top 5 hotels in Leedstown at a glance

River Edge Inn — 2.5-star hotel in Colonial Beach. Guest rating: 8.2/10 — Very Good.
Quality Inn Warsaw near Rappahannock River — 2.5-star hotel in Warsaw. Guest rating: 7.6/10 — Good.
Hampton Inn Tappahannock — 2.5-star hotel in Tappahannock. Guest rating: 9.2/10 — Wonderful.
My Place Hotel - Dahlgren/King George, VA — 2.5-star hotel in King George. Guest rating: 9.6/10 — Exceptional.
Holiday Inn Express Hotel & Suites Tappahannock by IHG — 2.5-star hotel in Tappahannock. Guest rating: 8.8/10 — Excellent.

Where to stay in Leedstown?

A garden with pink flowers and a bench by the water.

An aerial view of a hotel with a swimming pool, parking lot, and a pier extending into the water.

A hotel room with two beds, each with white linens and brown headboards. There is a nightstand with a lamp between the beds.

A hotel lobby with a reception desk, a seating area with tables and chairs, a refrigerator, and a clock on the wall.

River Edge Inn

Colonial Beach

$105

$127 total

includes taxes & fees

Sep 7 - Sep 8

A hotel dining area with checkered flooring, multiple tables and chairs, a kitchen area with a refrigerator and counter, and a television mounted on the wall.

A living room with a sofa, armchair, and a small table with a lamp. There is a large potted plant and a fireplace.

A modern hotel lobby with a fireplace, a reception desk, and a seating area.

A hotel room with a bed, bedside lamps, a desk, a chair, a TV, and curtains.

Quality Inn Warsaw near Rappahannock River

Warsaw

$76

$85 total

includes taxes & fees

Sep 6 - Sep 7

A modern restaurant with a long communal table, teal chairs, and a bar area with stools.

A hotel reception desk with a wooden panel design, a white vase with flowers, and a sign indicating Hilton Honors.

Two double beds with white linens, a wooden headboard with a blue abstract design, and bedside lamps.

A snack aisle with various packaged snacks and a large sign indicating the section.

Hampton Inn Tappahannock

Tappahannock

$106

$118 total

includes taxes & fees

Sep 20 - Sep 21

A hotel room with a bed, a desk, a chair, a kitchenette, and a framed picture on the wall.

A covered pavilion with stone pillars and orange beams, featuring outdoor seating and a view of a park and mountains.

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

My Place Hotel - Dahlgren/King George, VA

King George

$109

$120 total

includes taxes & fees

Aug 28 - Aug 29

A Holiday Inn Express & Suites building with a prominent sign, brick facade, and a parking lot.

An indoor swimming pool with clear water, tiled walls, and a blue and white color scheme.

A modern living room with a sofa, two armchairs, a coffee table, a TV, framed artwork, and a floor lamp.

A conference room with a large table, multiple chairs, a sofa, and two lamps.

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Tappahannock

$105

$117 total

includes taxes & fees

Aug 30 - Aug 31

A modern kitchen area with a checkered floor, a central island, and a bright red door.

A hotel room with a bed, a desk with a chair, a TV, and a mirror.

A swimming pool with blue chairs and a tiled deck.

A reception area with a wooden reception desk, a 'Welcome to the Mother of States' sign, a 'Suite Store' sign, and a 'Hilton Honors' sign.

Hampton Inn Dahlgren

King George

$107

$118 total

includes taxes & fees

Sep 6 - Sep 7

A hotel entrance with a covered walkway, stone pillars, and a number "4661" above the door.

A modern hotel room with a large bed, a sitting area with a sofa, a separate bathroom with a bathtub, and a small side table with a lamp.

A lobby with leather sofas, a glass coffee table, a Coca-Cola refrigerator, and an ATM machine.

A bathroom with a bathtub, toilet, and sink. There are towels hanging on a rack and a mirror above the sink.

Red Roof Inn Dahlgren - Naval Base

King George

$75

$83 total

includes taxes & fees

Aug 30 - Aug 31

A two-story house with a brown roof, beige walls, and a brick foundation.

A modern kitchen with a flat-screen TV, a breakfast sign, a coffee station, and a refrigerator.

A modern living room with a black leather sofa, two green cushions, a dining table with chairs, and patterned curtains.

A hotel room with a bed, desk, chair, TV, and lamps.

Super 8 by Wyndham Tappahannock VA

Tappahannock

$60

$67 total

includes taxes & fees

Sep 20 - Sep 21

A spacious living area with a high ceiling, a fireplace, a green sofa, a wooden bookshelf, and a staircase leading to an upper level.

A hotel room with a sofa, a small table, a wooden bench, a bed, and a hallway leading to another room.

A hotel room with two beds, a desk, and a chair. There is a lamp on the desk and a phone on the nightstand.

A modern kitchen with blue cabinets, a central island with bowls of food, and overhead pendant lighting.

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

King George

$95

$104 total

includes taxes & fees

Sep 6 - Sep 7

A hotel room with two beds, a TV, a chair, and a window with curtains.

A row of brick townhouses with a car parked in front.

A breakfast bar with a sign reading "Daybreak Breakfast," a coffee machine, a microwave, and various food containers.

Days Inn by Wyndham Tappahannock

Tappahannock

$70

$78 total

includes taxes & fees

Aug 31 - Sep 1

A Holiday Inn Express & Suites building with a modern design, featuring a flat facade, large windows, and a covered entrance.

A swimming pool with clear blue water, surrounded by orange lounge chairs and a small building with a door.

A hotel lobby with a reception desk, seating area, and a patterned carpet.

A bed with white bedding and a wooden headboard.

Holiday Inn Express and Suites King George- Dahlgren by IHG

King George

$119

$131 total

includes taxes & fees

Sep 13 - Sep 14

View all properties

Go beyond your typical stay in Leedstown

Pet friendly

Pool

Cottage

Family friendly

Check out reviews of Leedstown hotels guests love

Colonial Beach Plaza Bed & Breakfast

10/10 Excellent

"Beautiful place and amazing owners"

Holiday Inn Express Hotel & Suites Tappahannock by IHG

10/10 Excellent

"Excelente"

River Edge Inn

10/10 Excellent

"Very helpful and friendly staff, especially Abhi. Clean property and a good location."

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.

Keep exploring

More ways to book

Book Hotels in Leedstown on Hotels.com