Find and compare 4 Star hotels in Northern Virginia

Name: Fairfax Marriott at Fair Oaks
Price range: CA $165
Rating: 8.4

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Featured Northern Virginia 4 Star hotels

Hilton McLean Tysons Corner

7920 Jones Branch Dr, Tysons, McLean, VA

Fully refundableReserve now, pay when you stay

CA $166

CA $191 total

Oct 31 - Nov 1

includes taxes & fees

Stay at this 4-star business-friendly hotel in McLean. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Our guests praise the helpful ...

8.4/10 Very Good! (1,029 reviews)

"Staff and rooms were great."

Reviewed on Sep 29, 2025

The Watermark Hotel

1825 Capital One Dr, McLean, VA

Fully refundableReserve now, pay when you stay

CA $225

CA $259 total

Oct 12 - Oct 13

includes taxes & fees

Stay at this 4-star hotel in McLean. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the breakfast and the helpful staff in our reviews. ...

9.6/10 Exceptional! (2,385 reviews)

"Amazing property. Laundry room only has 2 washers and 2 dryers for such a large hotel and they are not time friendly. As long as laundry isn’t necessary a 5/5. Definitely staying again!"

Reviewed on Oct 4, 2025

Hyatt Regency Dulles

2300 Dulles Corner Blvd, Herndon, VA

Fully refundable

CA $177

CA $204 total

Oct 31 - Nov 1

includes taxes & fees

Book a stay at this golf hotel in Herndon. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean ...

8.8/10 Excellent! (1,456 reviews)

"Bartender and F & B supervisor very attentive to all customer needs my view. Professional front desk people. Recommend supply pen/pencil paper note pads for guests you all charge substantial about to stay , disappointing."

Reviewed on Oct 3, 2025

Archer Hotel Tysons

7599 Colshire Drive, McLean, VA

Fully refundableReserve now, pay when you stay

CA $180

CA $207 total

Oct 31 - Nov 1

includes taxes & fees

Stay at this 4-star business-friendly hotel in McLean. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...

9.4/10 Exceptional! (1,581 reviews)

"Best hotel we have stayed in in years! 10/10!"

Reviewed on Sep 28, 2025

The Westin Tysons Corner

7801 Leesburg Pike, Falls Church, VA

Fully refundableReserve now, pay when you stay

CA $212

CA $244 total

Oct 24 - Oct 25

includes taxes & fees

Stay at this 4-star business-friendly hotel in Falls Church. Enjoy 2 restaurants, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful ...

8.6/10 Excellent! (1,003 reviews)

"Accomodating, friendly staff. Hotel smells good. Nice and clean room."

Reviewed on Oct 4, 2025

Doubletree by Hilton McLean Tysons

1960 Chain Bridge Rd, McLean, VA

CA $182

CA $210 total

Oct 31 - Nov 1

includes taxes & fees

Stay at this 4-star business-friendly hotel in McLean. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff ...

8.6/10 Excellent! (1,000 reviews)

"Very nice hotel. Extremely well kept. We had breakfast, and it was great."

Reviewed on Sep 26, 2025

The Westin Reston Heights

11750 Sunrise Valley Dr, Reston, VA

Fully refundableReserve now, pay when you stay

CA $187

CA $215 total

Oct 17 - Oct 18

includes taxes & fees

Stay at this 4-star business-friendly hotel in Reston. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...

9/10 Wonderful! (1,005 reviews)

"Great place good service and city"

Reviewed on Oct 4, 2025

Hyatt Regency Tysons Corner Center

7901 Tysons One Place, McLean, VA

Fully refundableReserve now, pay when you stay

CA $278

CA $319 total

Oct 31 - Nov 1

includes taxes & fees

Stay at this 4-star business-friendly hotel in McLean. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in ...

9/10 Wonderful! (1,000 reviews)

"Miss Annie Donovan was very accommodating."

Reviewed on Oct 2, 2025

Lansdowne Resort and Spa

44050 Woodridge Pkwy, Leesburg, VA

Fully refundableReserve now, pay when you stay

Stay at this 4-star golf resort in Leesburg. Enjoy an outdoor pool, a golf course, and breakfast (surcharge). Our guests praise the helpful staff and the property ...

8.6/10 Excellent! (1,009 reviews)

"It was very clean. The staff was friendly and accommodating. My stay was peaceful and I enjoyed sitting by the fire in the great room."

Reviewed on Sep 29, 2025

Get rates

Fairfax Marriott at Fair Oaks

11787 Route 50, Fairfax, VA

Fully refundableReserve now, pay when you stay

CA $165

CA $190 total

Oct 12 - Oct 13

includes taxes & fees

Stay at this 4-star business-friendly hotel in Fairfax. Enjoy free parking, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...

8.4/10 Very Good! (1,002 reviews)

"This is truly an excellent hotel to stay at and I would stay here again. Incredible service and so clean."

Reviewed on Sep 30, 2025

Don't see what you're looking for?

See all available properties in Northern Virginia

View all properties

Lowest 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.

4 Star Hotels Northern Virginia

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Northern Virginia 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Northern Virginia will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Northern Virginia, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.