Book Hotels in Saint Stephens Church, VA
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Saint Stephens Church hotels

Aylett River Paradise: A whimsical gem designed to harmonize with nature.
Aylett VA
This vacation home features a garden, laundry facilities, and barbecue grills.
Very whimsical cabin indeed! Loved our stay at this one of a kind place in Va. Perfect place to unplug a bit while visiting family. I hope to go back when it’s warmer!
Reviewed on Jan 19, 2026

Holiday Inn Express Hotel & Suites Tappahannock by IHG
1648 Tappahannock Blvd Tappahannock VA
Fully refundable
$83 nightly
The price is $92 total per night from Feb 22 to Feb 23
$92 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Everything was on point
Reviewed on Jan 31, 2026

Hampton Inn Richmond-Mechanicsville
7433 Bell Creek Rd Mechanicsville VA
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $139 total per night from Feb 23 to Feb 24
$139 total
Feb 23 - Feb 24
Total with taxes and fees
A gym, self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. ...
Good service, clean room , pleasant staff and excellent breakfast buffet.
Reviewed on Jan 28, 2026

Best Western Doswell Hotel
16220 International St Doswell VA
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $65 total per night from Feb 15 to Feb 16
$65 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Clean room, friendly staff, reasonable prices!
Reviewed on Feb 8, 2026

Red Roof Inn Doswell - Kings Dominion
16116 Theme Park Way Doswell VA
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $57 total per night from Feb 19 to Feb 20
$57 total
Feb 19 - Feb 20
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A restaurant is provided and the front desk is staffed ...
We stayed just for a night, as we were on the road. For this price, I can say, the experience was great. Pretty fast check in, clean room. A nice restaurant was steps away. And the hotel is pet friendly. Thank you.
Reviewed on Jan 6, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundableReserve now, pay when you stay
$69 nightly
The price is $76 total per night from Feb 22 to Feb 23
$76 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
The room was extremely clean and the staff was great !
Reviewed on Feb 2, 2026

Country Inn & Suites by Radisson, Doswell (Kings Dominion), VA
16250 International St Doswell VA
Fully refundable
$65 nightly
The price is $76 total per night from Feb 16 to Feb 17
$76 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Room was great, staff was attentive, Wi-Fi worked well and breakfast was good. Convenient location off I-95. Dropped a star because of all the ice in the parking lot. Seems like they don’t plow or use road salt in Virginia
Reviewed on Feb 5, 2026

Days Inn by Wyndham Kings Dominion/Doswell
16102 Theme Park Way Doswell VA
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $56 total per night from Feb 14 to Feb 15
$56 total
Feb 14 - Feb 15
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with a picnic area and express check-in. There's fun for all ages with a playground and an arcade/game ...
Snow storm hit but there un-Safe area that the motel didn't take care of i e on ystels and in ypsrk lot
Reviewed on Jan 28, 2026

Super 8 by Wyndham Ruther Glen Kings Dominion Area
24011 Ruther Glen Rd Ruther Glen VA
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from Feb 15 to Feb 16
$48 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
room was clean
Reviewed on Dec 8, 2025
Don't see what you're looking for?
See all available properties in Saint Stephens Church
View all propertiesLowest 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.
Frequently asked questions
Recent Saint Stephens Church hotel reviews by fellow wanderers

Quality Inn Warsaw near Rappahannock River
5 out of 5
Posted 11 days ago
Travelocity Verified Review
"The room was extremely clean and the staff was great ! "
A verified traveler stayed at Quality Inn Warsaw near Rappahannock River
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Dunnsville
- Cottages in Dunnsville
- Dunnsville Hotels
- Vacation Homes in Dunnsville
- Rv Parks in Dunnsville
- Hotels near Rappahannock River Valley National Wildlife Refuge
- Hotels near New Kent Winery
- Cabins in King William
- King William Hotels
- Hotels near Hanover Tavern
- 3 Star Hotels in Manquin
- Apartments in Manquin
- B&B in Manquin
- Condos in Manquin
- Manquin Hotels
- Inns in Manquin
- Villas in Manquin
- Hotels near Cold Harbor Battlefield Park - Garthright House
- Richmond County Hotels
- 4 Star Hotels in Quinton
- Apartments in Quinton
- Extended Stay Hotels in Quinton
- Cheap Hotels in Quinton
- Hotels with Pools in Quinton
- Quinton Hotels
- Motels in Quinton
- Hotels near Hanover County Courthouse
- 5 Star Hotels in Tappahannock
- Apartments in Tappahannock
- B&B in Tappahannock
- Cabins in Tappahannock
- Cottages in Tappahannock
- Beach Resorts & in Tappahannock
- Cheap Hotels in Tappahannock
- Golf Resorts & in Tappahannock
- Historic Hotels in Tappahannock
- Hotels with Hot Tubs in Tappahannock
- Hotels with smoking rooms in Tappahannock
- Motel 6 Hotels in Tappahannock
- Pet Friendly Hotels in Tappahannock
- Hotel Wedding Venues Hotels in Tappahannock
- Tappahannock Hotels
- Houseboats in Tappahannock
- Vacation Homes in Tappahannock
- Hotels near Meadow Event Park
- King and Queen County Hotels
- Cottages in Champlain
- King William County Hotels
- Church View Hotels
- 3 Star Hotels in Studley
- Apartments in Studley
- Studley Hotels
- Inns in Studley
- Mechanicsville Hotels
- Leedstown Hotels
- Hotels near Mattaponi Springs Golf Club
- Hotels near Royal New Kent
- Hotels near Saude Creek Vineyard
- Hotels near Kings Dominion
- Hotels near Gaines' Mill Battlefield
- Hotels near Rappahannock Community College
- 3 Star Hotels in Warsaw
- Apartments in Warsaw
- B&B in Warsaw
- Cabins in Warsaw
- Cottages in Warsaw
- Convention Center Hotels in Warsaw
- Warsaw Hotels
- Motels in Warsaw
- Rv Parks in Warsaw
- New Kent Hotels
- B&B in Caret
- Caret Hotels
- 5 Star Hotels in Aylett
- Apartments in Aylett
- B&B in Aylett
- Aylett Hotels
- Vacation Homes in Aylett
- B&B in Hanover
- Cabins in Hanover
- Condos in Hanover
- Extended Stay Hotels in Hanover
- Pet Friendly Hotels in Hanover
- Romantic Getaways & Hotels in Hanover
- Hotel Wedding Venues Hotels in Hanover
- Hanover Hotels
- Motels in Hanover
- Cold Harbor Hotels






