Find hotels in Haynesville, VA from £50
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Haynesville
Pet friendly
Apartment
Condo
Cottage
Family friendly
Waterpark
Check prices for these dates
Tonight
31 Aug - 1 SeptTomorrow
1 Sept - 2 SeptThis weekend
4 Sept - 6 SeptNext weekend
11 Sept - 13 SeptOur top choices for Haynesville hotels
1. Quality Inn Warsaw near Rappahannock River
Quality Inn Warsaw near Rappahannock RiverWarsaw
David
£67
includes taxes & fees
20 Sept - 21 Sept
2. Hampton Inn Tappahannock
Hampton Inn TappahannockTappahannock
Anjonette
£87
includes taxes & fees
20 Sept - 21 Sept
3. Island Inn & Suites, an Ascend Collection Hotel
Island Inn & Suites, an Ascend Collection HotelPiney Point
Matt
£75
includes taxes & fees
7 Sept - 8 Sept
4. Holiday Inn Express Hotel & Suites Tappahannock by IHG
Holiday Inn Express Hotel & Suites Tappahannock by IHGTappahannock
Tim
£90
includes taxes & fees
20 Sept - 21 Sept
5. Days Inn by Wyndham Tappahannock
Days Inn by Wyndham TappahannockTappahannock
George
£59
includes taxes & fees
20 Sept - 21 Sept
6. Super 8 by Wyndham Tappahannock VA
Super 8 by Wyndham Tappahannock VATappahannock
Nicholas
£50
includes taxes & fees
20 Sept - 21 Sept
7. Coles Point Marina
Coles Point MarinaHague
£223
includes taxes & fees
8 Sept - 9 Sept
Top Haynesville Hotel Reviews
Island Inn & Suites, an Ascend Collection Hotel
10/10 Excellent
"Nice quiet place to stay."
Quality Inn Warsaw near Rappahannock River
10/10 Excellent
"Another Great Stay and Thanks for always accommodating my room request. Great to see Sha’ron and Xena. A big welcome to new employee Jess. Wishing Dee, the best, I love the updates u have planned"
Hampton Inn Tappahannock
10/10 Excellent
"Awesome place to stay. Loved the Continental breakfast."
Holiday Inn Express Hotel & Suites Tappahannock by IHG
10/10 Excellent
"very nice place to stay. Great staff too. excellent Continental breakfast too. God bless!! Mr. Martin"
Tiny, Funky, and Full of Love - Welcome to the Love Shack
10/10 Excellent
"We loved our stay in the Love Shack near Piney Point. It’s a small, cozy retreat in a beautiful and rural part of Maryland. The place is very clean, comfortable, quiet, and the listing details are accurate. Owner Katie is extremely helpful and communicative. We hope to return some day."
Private sand beach on Chesapeake Bay--Great for Kids--Sunrise/Sunset Views
10/10 Excellent
"This was an absolutely beautiful property with breathtaking views. Although our stay was cut short because of the family emergency, we had an absolutely wonderful and relaxing experience."
House Right on the Potomac River - Great Sunrises & Sunsets
10/10 Excellent
"What a beautiful house with so much to do. There was plenty of room for everyone to spread out and enjoy doing many things, alone or all together. The pictures of the house are spot on. From swimming, fishing, boating, playing games, campfires, cookouts, pool and air hockey there wasn’t a lack of anything to do. Quiet walks were also enjoyed by many. The farmers market on Kings Highway was the best for fresh produce and fruit and the kids really enjoyed the play area and feeding the animals. Sitting on the back deck was so peaceful and relaxing and watching the cranes and seagulls in their habitat was educational. We were also lucky enough to see many eagles soaring and perching in the trees. Overall it was a great time for our family of 13 and we would certainly go back again."
Cozy Virginia Potomac Riverfront Cottage
10/10 Excellent
"This was a very peaceful setting perfect for a week of rest and relaxation."
Beachfront Hideaway - Pet Friendly, Hot Tub, EV
10/10 Excellent
"Wonderful property to relax in and enjoy the water! Hosts were welcoming and easy to communicate with. Especially enjoyed the kayaks and the hot tub. The views are amazing and the wrap around deck was perfect. Loved having our own private beach and dock. Would definitely recommend!"
More cheap stays in Haynesville
Super 8 by Wyndham Tappahannock VA
1800 Tappahannock Blvd Tappahannock VA
£50
20 Sept - 21 Sept
includes taxes & fees
5.8/10 (389 reviews)
Days Inn by Wyndham Tappahannock
1414 Tappahannock Blvd Tappahannock VA
£59
20 Sept - 21 Sept
includes taxes & fees
6.2/10 (515 reviews)
Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
£67
20 Sept - 21 Sept
includes taxes & fees
7.6/10 Good! (644 reviews)
Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
£87
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (409 reviews)
Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
£90
20 Sept - 21 Sept
includes taxes & fees
8.8/10 Excellent! (600 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 4 Star Hotels in Petsworth
- 4 Star Hotels in Susan
- 5 Star Hotels in Gloucester
- Ashland Hotels
- Cottages in Blakes
- Victorian Farmhouse w/ private waterfront & pier at the mouth of Mobjack Bay
- Best Western Plus Thornburg Inn & Suites
- Historic Farmhouse Mansion w/8 working fireplaces
- Tru By Hilton Thornburg
- Hotels near Busch Gardens Williamsburg
- Stunning 90
- Hotels near Chippenham Hospital
- Cobbs Creek Hotels
- Virginia Hotels
- Blanchard Farm Camper Stay
- Rv Site On Blanchard Farm
- Downtown Richmond Hotels
- Dumfries Hotels
- Fredericksburg Hotels
- Bluebell Cottage! Waterfront, Boat Dock in Gloucester VA. Handicap accessible!
- Gay-Friendly Hotels in Gloucester
- Hilton Hotels in Gloucester
- Holiday Inn Express Gloucester by IHG
- Motel 6 Hotels in Gloucester
- Waterfront Gloucester Cottage w/ Private Boat Dock
- Gloucester Hotels
- Hanover Hotels
- Waterfront Cabin! Dock
- The Tides Inn
- B&B in Kilmarnock
- Caravan Parks in Kilmarnock
- Historic Hotels in Kilmarnock
- Kilmarnock Hotels
- 1 BR
- Caravan Parks in Kinsale
- Locust Hill Hotels
- 3br Home w/ Pool & Fireplace – Ideal for Families
- Manchester Hotels
- Mechanicsville Hotels
- The Beach Retreat is a cozy beach Villa with Hottub overlooking a private beach.
- An amazing large group vacation home with elevator and breathtaking views.
- Vaiden Inn
- Onley Hotels
- Gracefield Hall B&B
- Raintree Hotels
- Super 8 by Wyndham Ruther Glen Kings Dominion Area
- Richmond Hotels
- Hotels near Richmond Intl.
- Saluda Hotels
- Sandston Hotels
- Saxis Hotels
- Surry Hotels
- Caravan Parks in Tangier Island
- Tappahannock Hotels
- Wake Hotels
- Bayhamas✌️❤️ Beachfront Private 3 Bedroom Home White Stone
- 'Pop Castle' Historic Gem on the Rappahannock River
- Whispering Pines by Hotel O Whitestone VA
- Williamsburg Hotels
- Flights to Burgess
- Flights to Coastal Virginia
- Flights to Kilmarnock
- Flights to Kinsale
- Flights to Lancaster
- Flights to Richmond
- Flights to Tappahannock
- Flights to Virginia
- Flights from Aylett
- Flights from Quinton
- Flights from Moon
- Flights from Gloucester
- Flights from Toano
- Flights from Edinburgh (EDI) to Richmond (RIC)
- Flights from London (LHR) to Richmond (RIC)
- Flights from London (LON) to Richmond (RIC)
- Flights from Manchester (MAN) to Richmond (RIC)
- Flights from Newcastle (NCL) to Richmond (RIC)
