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.
Another great stay, thanks!!
Reviewed on May 3, 2026

Hampton Inn Tappahannock
1003 HOBBS HOLE DRIVE Tappahannock VA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from May 24 to May 25
$118 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will ...
Property was great! Delicious breakfast and nice people. My only complaint was the indoor pool was tiny and there’s not much to do in that area.
Reviewed on May 11, 2026

Hampton Inn Richmond-Mechanicsville
7433 Bell Creek Rd Mechanicsville VA
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $138 total per night from May 27 to May 28
$138 total
May 27 - May 28
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. ...
We enjoyed our stay at The Hampton Inn in Mechanicsville, the staff was very helpful during check in. The room was very clean and the breakfast was very good. I will definitely stay here again!
Reviewed on May 12, 2026

Best Western Doswell Hotel
16220 International St Doswell VA
Fully refundableReserve now, pay when you stay
$67 nightly
The price is $78 total per night from May 17 to May 18
$78 total
May 17 - May 18
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Free self parking and ...
The room was clean, the staff was helpful & the breakfast was good. We had no issue at all with parking.
Reviewed on May 14, 2026

Holiday Inn Express Richmond-Mechanicsville by IHG
7441 Bell Creek Rd Mechanicsville VA
Fully refundable
$114 nightly
The price is $133 total per night from May 25 to May 26
$133 total
May 25 - May 26
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. ...
Breakfast amazing , free parking , amazing hotel staff. Only issue was stains on the bed and shower curtain
Reviewed on May 14, 2026

Red Roof Inn Doswell - Kings Dominion
16116 Theme Park Way Doswell VA
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $72 total per night from May 21 to May 22
$72 total
May 21 - May 22
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 ...
My family of 4 stayed for 3 nights 4 days. We reserved a room with two beds and a kitchenette. After check in, which was minimally guiding, we arrived to our room. First thing we noticed was the floors, they were not cleaned prior to our arrival. There were dead bugs(spiders and some random bugs), ...
Reviewed on May 11, 2026

Quality Inn Warsaw near Rappahannock River
4522 Richmond Rd Warsaw VA
Fully refundable
$71 nightly
The price is $79 total per night from May 24 to May 25
$79 total
May 24 - May 25
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 ...
Staff was very helpful and friendly but the rooms were a little run down and in need of a major upgrade especially the wood items.
Reviewed on May 3, 2026

Country Inn & Suites by Radisson, Doswell (Kings Dominion), VA
16250 International St Doswell VA
Fully refundable
$71 nightly
The price is $82 total per night from May 17 to May 18
$82 total
May 17 - May 18
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 fine. I was comfortable
Reviewed on May 12, 2026

Days Inn by Wyndham Kings Dominion/Doswell
16102 Theme Park Way Doswell VA
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $72 total per night from May 17 to May 18
$72 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. There's fun for all ages with a playground and an arcade/game room, and ...
The pictures were misleading. The parking was limited, the outside was sketchy. The sink was clogged and had very poor drainage, the toilet would barely flush, the shower had body hair on the walls, the bathroom towel hooks were barely attached, the shampoo and body wash wall containers were empty, ...
Reviewed on May 12, 2026
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

Holiday Inn Express Richmond-Mechanicsville by IHG
3 out of 5
Posted 1 day ago
Travelocity Verified Review
"Breakfast amazing , free parking , amazing hotel staff. Only issue was stains on the bed and shower curtain "
A verified traveler stayed at Holiday Inn Express Richmond-Mechanicsville by IHG
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






