Places to stay in Newington, Virginia

Newington is community in affluent, suburban Fairfax County, Virginia. Local restaurants include Afghan Bistro, Benjamin's Restaurant, Samrat Indian Cuisine, and Fullerton Park Restaurant.

If you are travelling in the area, Newington is located close to Piney Branch Park, Huntsman Lake, Saint James Cemetery, Mount Comfort Cemetery and Upper Gisborough Tract (historical).

The center of Newington ( which is at is longitude -77°11'5.9337 and latitude 38°44'18.411 ) is located 3 miles away from Fort Belvoir, 4 miles away from Springfield and 7 miles away from Woodbridge.

Available Newington lodging

We currently have 3 accommodations in and around Newington.

Newington Hotels, Motels, Resorts, B&Bs and Extended Stay

Photograph of Holiday Inn Express, Fort Belvoir

Listing updated 2026

Hotels

Holiday Inn Express

Approx 5 miles away in Fort Belvoir:

Guests visiting Fort Belvoir will have easy access to the Fort Belvoir Community Hospital, any of the training schools located near the hotel, or visiting friends living on post. Whether traveling here to attend medical appointments, school, .....

9775 Gaillard Road, Bldg. 470

Fort Belvoir, Virginia

Extended Stay / Suites

Staybridge Suites

Approx 4 miles away in Fort Belvoir:

9215 Woodbury Road

Fort Belvoir, Virginia

Extended Stay / Suites

Candlewood Suites

Approx 4 miles away in Alexandria:

1/4 mile from Fort Belvoir and one mile from Mount Vernon, our pet-friendly hotel offers top amenities, including a full kitchen in each suite, free Wi-Fi and guest laundry, all travelers will enjoy..

8847 Richmond Highway

Alexandria, Virginia

Newington Camping & RV, Cottages, Rentals and Lodges / Ranches

We currently have no listings available in this category. If you own a relevant property and would like it listed please use the submission form

Booking.com