
Find hotels in Haynesville, VA from $63
- Upfront pricingOur total price for your stay includes taxes and fees
- Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Haynesville
Family friendly
Pet friendly
Apartment
Cottage
Condo
Waterpark
Check prices for these dates
Tonight
Aug 16 - Aug 17Tomorrow
Aug 17 - Aug 18Next weekend
Aug 21 - Aug 23In two weeks
Aug 28 - Aug 30Our top choices for Haynesville hotels




1. Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock RiverWarsaw
David
$73 nightly
$81 total
Aug 31 - Sep 1
Total with taxes and fees




2. Hampton Inn Tappahannock
Hampton Inn TappahannockTappahannock
Sierra
$106 nightly
$118 total
Aug 30 - Aug 31
Total with taxes and fees




3. Holiday Inn Express Hotel & Suites Tappahannock by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHGTappahannock
Towanda
$114 nightly
$127 total
Aug 30 - Aug 31
Total with taxes and fees




4. Island Inn & Suites, an Ascend Collection Hotel
Island Inn & Suites, an Ascend Collection HotelPiney Point
Matt
$84 nightly
$93 total
Sep 7 - Sep 8
Total with taxes and fees




5. Days Inn by Wyndham Tappahannock
Days Inn by Wyndham TappahannockTappahannock
Pam
$61 nightly
$68 total
Aug 30 - Aug 31
Total with taxes and fees




6. Super 8 by Wyndham Tappahannock VA
Super 8 by Wyndham Tappahannock VATappahannock
Angela
$57 nightly
$63 total
Aug 30 - Aug 31
Total with taxes and fees




7. Coles Point Marina
Coles Point MarinaHague
$323 nightly
$352 total
Aug 17 - Aug 18
Total with taxes and fees
Top Haynesville Hotel Reviews
Island Inn & Suites, an Ascend Collection Hotel
10/10 Excellent
"Beautiful views, all the amenities you need for a hotel, definitely will go back!"
Cozy Virginia Potomac Riverfront Cottage
10/10 Excellent
"We absolutely loved our stay! The home was incredibly clean, cozy, and comfortable—it truly felt like a little home away from home. And the view… absolutely amazing! It was the kind of place where you just want to sit back, relax, and take it all in. Everything was exactly what we needed for a peaceful getaway. We would definitely stay here again and highly recommend it to anyone looking for a beautiful, relaxing place to stay!"
Beachfront Hideaway - Pet Friendly, Hot Tub, EV
10/10 Excellent
"We really enjoyed our stay in Lottsburg! The view from the house is amazing and my boys enjoyed the kayaks, paddle board and fishing rods. We cooked every night on one of the two grills and there were plenty of dishes, pots and pans, etc. for a family meal. House was very clean and cozy - I would recommend coming in the winter as well as the house features a hot tub, fire pit and fireplace which would be lovely for a quick city get-away. It's about 2 - 2.5 hours from DCA, but a very pretty drive through country roads. Communication was great, check-in was simple, no issues to report during our stay!"
Modern Waterfront Retreat on 5 Acres w Pier, Kayaks, Fishing & Crabbing
10/10 Excellent
"The layout of the house was great! It had everything you could need for cooking and then some. Beautiful home! The host was very quick to respond to any questions. Would stay again!"
Private sand beach on Chesapeake Bay--Great for Kids--Sunrise/Sunset Views
10/10 Excellent
"Can’t say enough good things about this place. Well organized, clean, perfect spot on a private beach. I wish we could have stayed longer. We’ll definitely be coming back!"
Potomac Rvr Woodland Cottage, Polite Pets welcomed, Central Air, Stunning Sunset
10/10 Excellent
"Excellent stay, highly recommend!"
Tiny, Funky, and Full of Love - Welcome to the Love Shack
8/10 Good
"Great place."
All Year Retreat - Indoor Heated Pool, Beach, Game & Movie Cottage, Sleeps 21
8/10 Good
"Communication was top notch! It’s a great house. Location is very remote so if you have teens they will probably be bored (mine were). We did have some issues with previous renters leaving things poorly - kayaks right side up (filled with water), storage areas unlocked… Pool alarms didn’t work as advertised (didn’t bother us with older kids). Bedrooms in the cottage are teeny tiny - no adult would sleep there and the couches were missing additional parts to turn them into beds. We had 12 total people - two couples and 8 total kids and had just enough room - could have added 2 more. Definitely check the setup before bringing 21 people! We enjoyed our stay and overall it was a great place to all be together. But it’s not for everyone. Unfortunately the “beach” is very small, rocky, and angled, no one laid out for a tan. We had a lot of fun crabbing (and eating crab - yum!) Sadly we had a LOT of jelly fish so spent very little time in the water although my kids were much braver than I was and kayaking / stand up paddle boarding was fun. We did change the number of people in our reservation two weeks prior and had a horrible time with this vacation rental platform despite calls and texts (they never got it right) but the homeowner was very accommodating and made sure we had enough sheets and towels for everyone so that was very appreciated!"
Sea Glass Beach House! Large sand beach, dock and hot tub! Pets welcome!
10/10 Excellent
"Beautiful house in a beautiful beach location. The house has a private beach and dock on the Potomac. The views are incredible. There is plenty of space inside the house for family activities, as well as an open-air deck and a screened-in outdoor dining area — which is where we had a family dinner each evening. Communication with the host was quick, easy and responsive."
More cheap stays in Haynesville

Super 8 by Wyndham Tappahannock VA
1800 Tappahannock Blvd Tappahannock VA
$57 nightly
$63 total
Aug 30 - Aug 31
Total with taxes and fees
5.8/10 (388 reviews)

Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
$61 nightly
$68 total
Aug 30 - Aug 31
Total with taxes and fees
6.2/10 (511 reviews)

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
$73 nightly
$81 total
Aug 31 - Sep 1
Total with taxes and fees
7.6/10 Good! (638 reviews)

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
$106 nightly
$118 total
Aug 30 - Aug 31
Total with taxes and fees

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
$114 nightly
$127 total
Aug 30 - Aug 31
Total with taxes and fees
Hotels in Haynesville with star-rating

3 Star Hotels
24 properties

2 Star Hotels
11 properties
Frequently asked questions
Explore a world of travel with Expedia
- Stratford Hills Hotels
- Hotels near American Civil War Center at Historic Tredegar
- Vcu Hotels
- Hotels near Monument Avenue
- Kinsale Hotels
- Hotels near St. John's Episcopal Church
- Reedville Hotels
- Hotels near River City Roll
- Westover Hills Hotels
- Fredericksburg Hotels
- Woodland Heights Hotels
- Richmond Hotels
- Hague Hotels
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near Virginia Repertory Theatre
- Hotels near Richmond Old City Hall
- Lake Hotels
- Sandy Point Hotels
- Ancarrow’s Landing Hotels
- Blackwell Hotels
- Jackson Ward Hotels
- Hotels near Virginia Governor's Mansion
- Scott's Addition Hotels
- Hotels near 17th Street Farmers’ Market
- Farnham Hotels
- Hotels near St. Patrick Catholic Church
- Hotels near Crossroads Art Center
- Hotels near Richmond Intl.
- Tidewater Hotels
- Lottsburg Hotels
- Hotels near Colonial Shooting Academy
- Hotels near Rice's Hotel / Hughlett's Tavern
- Hotels near Children's Museum of Richmond
- Maymont Hotels
- Lancaster Hotels
- Hotels near Dabbs House Museum & Henrico County Tourist Information Center
- Hotels near Edgar Allan Poe Museum
- Stadium Hotels
- Monroe Ward Hotels
- Hotels near Capitol Square
- Hotels near Hague Winery
- Virginia Union Hotels
- Hotels near Arthur Ashe Athletic Center
- Hotels near Gunston Hall
- Hotels near Library of Virginia
- Byrd Park Hotels
- Moon Corner Hotels
- Oregon Hill Hotels
- Warsaw Hotels
- Hotels near Elk's Lodge
- The Diamond Hotels
- Williamsburg Hotels
- Hotels near Byrd Theater
- Shockoe Slip Hotels
- Hotels near Black History Museum
- Carytown Hotels
- Colonial Beach Hotels
- Hotels near Virginia War Memorial
- Hotels near Hippodrome Theater
- Hotels near Richmond City Hall
- Hotels near Canal Walk
- Wildwood Beach Hotels
- Hotels near Jefferson Davis Monument
- Willow Oaks Hotels
- Hotels near Dogwood Dell
- Kilmarnock Hotels
- Hotels near Third Street Bethel A.M.E. Church
- Hotels near Mason Neck State Park
- Hotels near Busch Gardens Williamsburg
- Hotels near Byrd Park
- Callao Hotels
- Belle and Mayo Islands Hotels
- Three Chopt Hotels
- Hotels near White House of the Confederacy
- Tuckahoe Hotels
- Tappahannock Hotels
- Hotels near Cathedral of the Sacred Heart
- Manchester Hotels
- Heathsville Hotels
- Hotels near Stuart C. Siegel Center
- Hotels near University of Richmond Stadium
- Hotels near Menokin Foundation
- Hotels near Virginia House
- Montross Hotels
- Coles Point Hotels
- Hotels near Beth Ahabah Museum and Archives
- Northern Barton Heights Hotels
- Randolph Hotels
- Hotels near Tobacco Row
- Hotels near Virginia Museum of History & Culture
- Hotels near General's Ridge Vineyard and Winery
- Hotels near Pony Pasture Park
- Richmond City Center Hotels
- Hotels near Federal Reserve Bank of Richmond Money Museum
- Cabin Rentals in Virginia
- Fulton Hotels

