Best Leedstown Hotels in 2026 from HK$533 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Leedstown

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Cottage

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Leedstown hotels

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

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

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

An outdoor seating area with tables and chairs, overlooking a body of water during sunset.

1. River Edge Inn

Colonial Beach

Roe

HK$528

HK$666 total

includes taxes & fees

22 Oct - 23 Oct

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

A swimming pool with blue tiles, surrounded by lounge chairs and potted plants.

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

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

2. Hampton Inn Tappahannock

Tappahannock

Anjonette

HK$830

HK$924 total

includes taxes & fees

15 Nov - 16 Nov

Two coffee machines on a counter with a sign above them that reads "MUST HAVE COFFEE."

A hotel room with two beds, a desk, a chair, a flat-screen TV, and a window with a view.

A conference room with a long table, orange chairs, a flat-screen TV, and framed pictures on the walls.

A hallway with a geometric patterned carpet, a wall with a large number '2', and a ceiling with recessed lighting.

3. Holiday Inn Express and Suites King George- Dahlgren by IHG

King George

Eva

HK$934

HK$1,030 total

includes taxes & fees

25 Oct - 26 Oct

A beachside view with a wooden deck, tables, and chairs, overlooking a sandy beach and calm sea.

A bedroom with a black dresser, a mirror, a lamp, and decorative wall sconces.

A two-story house with a porch, a sign reading "Bed & Breakfast," and a small garden with shrubs and a lawn.

A covered outdoor seating area with a sign for 'Isladora Brewery & Distillery'.

4. Colonial Beach Plaza Bed & Breakfast

Colonial Beach

Deborah

HK$1,766

HK$1,965 total

includes taxes & fees

20 Oct - 21 Oct

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

A swimming pool with blue chairs and a tiled deck.

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

A Hampton Inn hotel with a clear entrance, a sign above the entrance, and a tree in front.

5. Hampton Inn Dahlgren

King George

Elizabeth

HK$830

HK$916 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

6. My Place Hotel - Dahlgren/King George, VA

King George

Aspen

HK$782

HK$862 total

includes taxes & fees

9 Nov - 10 Nov

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 two beds, a desk, and a chair. There is a lamp on the desk and a phone on the nightstand.

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

A spacious living room with a fireplace, a sofa, a dining area, and a bookshelf.

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

King George

John

HK$806

HK$889 total

includes taxes & fees

18 Nov - 19 Nov

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 hotel room with a bed, bedside lamps, a desk, a chair, a TV, and curtains.

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.

8. Quality Inn Warsaw near Rappahannock River

Warsaw

Jeannie

HK$589

HK$656 total

includes taxes & fees

15 Nov - 16 Nov

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.

9. Days Inn by Wyndham Tappahannock

Tappahannock

George

HK$534

HK$594 total

includes taxes & fees

1 Nov - 2 Nov

A fitness room with exercise equipment, a mirror, and a sign indicating free Wi-Fi availability.

A hotel room with a bed, a desk, a television, and a door.

A hotel with a covered parking area, a landscaped garden, and a building with multiple windows and a stone facade.

Two vending machines labeled 'COLD drinks' with a selection of beverages inside.

10. Red Roof Inn Dahlgren - Naval Base

King George

Phillip

HK$483

HK$533 total

includes taxes & fees

11 Nov - 12 Nov

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

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

A hotel corridor with patterned carpet, doors on both sides, and a light source at the end.

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

11. Super 8 by Wyndham Tappahannock VA

Tappahannock

Bryan

HK$494

HK$549 total

includes taxes & fees

1 Nov - 2 Nov

A large indoor swimming pool with tiled walls and a ceiling with recessed lighting. There are lounge chairs and a small table near the pool.

A hotel room with a large bed, a desk with a chair, a television, and a window with a view.

A modern kitchen with a coffee station, a breakfast bar, and a sign indicating hot food options.

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

12. Holiday Inn Express Hotel & Suites Tappahannock by IHG

Tappahannock

Milton

HK$761

HK$847 total

includes taxes & fees

15 Nov - 16 Nov

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Leedstown Hotel Reviews

Holiday Inn Express and Suites King George- Dahlgren by IHG

10/10 Excellent

"Very quiet, rooms clean and staff was great. Breakfast was very nice."

Holiday Inn Express Hotel & Suites Tappahannock by IHG

10/10 Excellent

"The property was great and I love the fact there was near a shopping center with a Walmart in it"

Hampton Inn Dahlgren

10/10 Excellent

"Indoor pool temperature in and out of the water was very comfortable during our fall visit. The breakfast host was really nice and they had real boiled eggs vs. prepackaged ones. Overall would definitely recommend and stay again. Its also walking distance from chain restaurants and a shopping center for those looking to not have to drive or with limited transportation."

Red Roof Inn Dahlgren - Naval Base

10/10 Excellent

"Room nice & clean . Staff good people. Kitchen , coffee , refrigerator, microwave. Didn’t know did not look , but there is an outside pool ."

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

10/10 Excellent

"A great room with a very friendly staff. I also enjoyed the breakfast , great stay for a good price."

Waterfront cottage for paddle boarding, kayaking, crabbing, and fishing

10/10 Excellent

"Great place to relax and catch crabs."

Riverfront Home w/Dock · Fire Pit · Kids Play Area

10/10 Excellent

"Property is exactly as described. We had a great week fishing and crabbing on the dock and even on the 2 days it rained, the house was so comfortable for chilling and watching movies. This house was well stocked with everything you would need. We forgot our Old Bay for the crabs but there was some already for us! Kelly and Thomas responded quickly to a couple of questions we had and made check in and out simple. My only suggestion would be to put window treatments on the windows in the bedrooms. Privacy isn’t the issue it’s more about waking up early from the morning light. I like to sleep later on vacation! It would also be nice if all the bedrooms had a TV but not a big deal as many people don’t have one at home, just something to note. Aside from those minute things, it was a perfect relaxing vacation and if in the area again, I would certainly stay here."

Eastern Virginia's Premier Vacation Escape

8/10 Good

"The house was very easy to find and in a beautiful location on the water. Very spacious and lots of room inside and out. House is a little dated but overall clean. Kitchen had everything we needed except an icemaker. Main TV in living area is older and challenging to use with streaming apps. Communication with the host was delayed with responses. Overall a nice stay with our family!"

Colonial Beach Plaza Bed & Breakfast

10/10 Excellent

"Amazing little oasis! Unique home, with cool decor. Missun and Dave are so kinda and welcoming which made us feel so comfortable. You can tell they are loved because all the guests there are now regulars that keep coming back."

More cheap stays in Leedstown

Red Roof Inn Dahlgren - Naval Base

4661 James Madison Pkwy King George VA

HK$483

HK$533 total

11 Nov - 12 Nov

includes taxes & fees

7.2/10 Good! (722 reviews)

River Edge Inn

30 Colonial Ave Colonial Beach VA

HK$528

HK$666 total

22 Oct - 23 Oct

includes taxes & fees

Holiday Inn Express Hotel & Suites Tappahannock by IHG

1648 Tappahannock Blvd Tappahannock VA

HK$761

HK$847 total

15 Nov - 16 Nov

includes taxes & fees

8.8/10 Excellent! (615 reviews)

My Place Hotel - Dahlgren/King George, VA

4235 Market Center Drive King George VA

HK$782

HK$862 total

9 Nov - 10 Nov

includes taxes & fees

Hampton Inn Tappahannock

1003 HOBBS HOLE DRIVE Tappahannock VA

HK$830

HK$924 total

15 Nov - 16 Nov

includes taxes & fees

Holiday Inn Express and Suites King George- Dahlgren by IHG

16348 Gateway Lane King George VA

HK$934

HK$1,030 total

25 Oct - 26 Oct

includes taxes & fees

9.4/10 Exceptional! (518 reviews)

Frequently asked questions

Where is the best place for a stay in Leedstown?

River Edge Inn, located 10.1 mi (16.2 km) from the heart of Leedstown, is a top choice for your stay, based on our traveller data. Other good options for your stay in the area are Red Roof Inn Dahlgren - Naval Base and My Place Hotel - Dahlgren/King George, VA. See all available top hotels, or vacation rentals in Leedstown.

What are some of the best holiday rentals that Leedstown has to offer?

Private Retreat Bungalow-One Level, 2 blocks from Beach w/Porch & Deck: This holiday home rental outside of Leedstown is located on the beach, and has a patio, a garden and air conditioning to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and a stovetop, so that you can cook with friends or family. Make the most of games in this rental home to help you unwind. See all vacation rentals in Leedstown.

If I need to cancel my hotel reservation in Leedstown, will I receive a refund?

Yes, most hotel reservations are fully refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might still have the option to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Leedstown.

How is it staying in Leedstown?

Visitors will definitely enjoy all that Leedstown has to offer. There are 260 hotels and other accommodation options in the surrounding area. Find out more about Leedstown.

What should I do while I'm visiting Leedstown?

Places to visit in the wider area include George Washington Birthplace National Monument, Westmoreland State Park and Stratford Hall. You'll also find Bayside Marina and Colonial Beach in the area. Take a look at what more there is to see and do in Expedia's Leedstown guide.

What's the seasonal weather in Leedstown?

The hottest months are usually July and August, with an average temperature of 24°C, while the coldest months are January and February, with an average of 5°C. Average annual precipitation for Leedstown is 1278 mm.

Leedstown hotels from HK$533

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Leedstown

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Leedstown hotels

1. River Edge Inn

2. Hampton Inn Tappahannock

3. Holiday Inn Express and Suites King George- Dahlgren by IHG

4. Colonial Beach Plaza Bed & Breakfast

5. Hampton Inn Dahlgren

6. My Place Hotel - Dahlgren/King George, VA

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

8. Quality Inn Warsaw near Rappahannock River

9. Days Inn by Wyndham Tappahannock

10. Red Roof Inn Dahlgren - Naval Base

11. Super 8 by Wyndham Tappahannock VA

12. Holiday Inn Express Hotel & Suites Tappahannock by IHG

Top Leedstown Hotel Reviews

Holiday Inn Express and Suites King George- Dahlgren by IHG

Holiday Inn Express Hotel & Suites Tappahannock by IHG

Hampton Inn Dahlgren

Red Roof Inn Dahlgren - Naval Base

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

Waterfront cottage for paddle boarding, kayaking, crabbing, and fishing

Riverfront Home w/Dock · Fire Pit · Kids Play Area

Eastern Virginia's Premier Vacation Escape

Colonial Beach Plaza Bed & Breakfast

More cheap stays in Leedstown

Red Roof Inn Dahlgren - Naval Base

River Edge Inn

Holiday Inn Express Hotel & Suites Tappahannock by IHG

My Place Hotel - Dahlgren/King George, VA

Hampton Inn Tappahannock

Holiday Inn Express and Suites King George- Dahlgren by IHG

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app