Welcome to Comfort Inn Stephens City VA. Book your stay at Hotel in Stephens City VA. The Comfort Inn Stephens City VA Hotel is conveniently located in the heart of the Shenandoah Valley. This Hotel in Stephens City offers many full-service amenities including free coffee, free continental breakfast and a free weekday newspaper.