Explore top 2026 4 Star Hotels in Fairfax

Seize Your Someday with our amazing deals for the whole family!

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

Top Fairfax 4 Star hotels

Washington Plaza Hotel

Washington Plaza Hotel

4 out of 5
10 Thomas Circle NW Washington DC
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $126 total per night from May 21 to May 22
$126 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
8.8/10 Excellent! (5,132 reviews)
The staff was awesome super friendly and all smiles. Very helpful when asking for place to go in the area for dinner. The rooms were nice and bathrooms were update probably not long ago. For the money a great hotel. It was a last minute for me to book. The White House was not but a half mile walk ...

Reviewed on May 12, 2026

Opens in a new windowWashington Plaza Hotel
Omni Shoreham Hotel

Omni Shoreham Hotel

4 out of 5
2500 Calvert St Nw Washington DC
Fully refundableReserve now, pay when you stay
$182 nightly
The price is $211 total per night from May 29 to May 30
$211 total
May 29 - May 30
Total with taxes and fees
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
9/10 Wonderful! (2,288 reviews)
Excellent experience overall and the pool area was great! Thank you!

Reviewed on May 11, 2026

Opens in a new windowOmni Shoreham Hotel
The Churchill Hotel near Embassy Row

The Churchill Hotel near Embassy Row

4 out of 5
1914 Connecticut Ave NW Washington DC
Fully refundableReserve now, pay when you stay
$187 nightly
The price is $216 total per night from May 31 to Jun 1
$216 total
May 31 - Jun 1
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. WiFi in public areas is free. Valet parking, a 24-hour business center, and limo/town car ...
8.8/10 Excellent! (1,013 reviews)
The supervisor on the front desk was terrible, she’s not nice and very rude. She needs to learn how to welcome guest in a friendly way!! My husband was very upset with her because at first we asked her if we can check in early because we had plans and the way she responded was very off and that makes ...

Reviewed on May 10, 2026

Opens in a new windowThe Churchill Hotel near Embassy Row
Hamilton Hotel Washington DC

Hamilton Hotel Washington DC

4 out of 5
1001 14th St NW Washington DC
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $197 total per night from May 25 to May 26
$197 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet ...
8.8/10 Excellent! (3,391 reviews)
Great hotel in a great location. Walkable to many attractions, restaurants and nightlife. Nice onsite restaurant/bar. Valet parking was convenient but a bit pricey ($70/night).

Reviewed on May 11, 2026

Opens in a new windowHamilton Hotel Washington DC
Hyatt Regency Dulles International Airport

Hyatt Regency Dulles International Airport

4 out of 5
2300 Dulles Corner Blvd Herndon VA
Fully refundableReserve now, pay when you stay
$110 nightly
The price is $126 total per night from May 24 to May 25
$126 total
May 24 - May 25
Total with taxes and fees
This hotel features an indoor pool, A 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.8/10 Excellent! (1,727 reviews)
Long time guest here. the hotel and its staff are absolutely great. It’s reasonably priced amongst all other competitors in the D.C are but with much more amenities and it is close to everything including the airport which is about 8 mins away. I simply love this place and wouldn’t stay anywhere ...

Reviewed on May 10, 2026

Opens in a new windowHyatt Regency Dulles International Airport
Capital Hilton

Capital Hilton

4 out of 5
1001 16th St NW Washington DC
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $201 total per night from May 30 to May 31
$201 total
May 30 - May 31
Total with taxes and fees
This hotel features 2 restaurants and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. ...
8.8/10 Excellent! (1,012 reviews)
The staff was gracious and helpful. The property was very nice.

Reviewed on May 12, 2026

Opens in a new windowCapital Hilton
The Henley Park Hotel

The Henley Park Hotel

4 out of 5
926 Massachusetts Ave NW Washington DC
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $138 total per night from May 25 to May 26
$138 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet ...
9/10 Wonderful! (1,517 reviews)
Good

Reviewed on May 11, 2026

Opens in a new windowThe Henley Park Hotel
The Watermark Hotel

The Watermark Hotel

4 out of 5
1825 Capital One Dr McLean VA
Fully refundableReserve now, pay when you stay
$175 nightly
The price is $201 total per night from May 24 to May 25
$201 total
May 24 - May 25
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the a rooftop terrace and free perks like full breakfast and WiFi in public areas. ...
9.6/10 Exceptional! (2,974 reviews)
Love the rooms, super clean, friendly staff and good ambience!

Reviewed on May 12, 2026

Opens in a new windowThe Watermark Hotel
The Hotel at the University of Maryland

The Hotel at the University of Maryland

4 out of 5
7777 Baltimore Avenue College Park MD
$174 nightly
The price is $196 total per night from May 26 to May 27
$196 total
May 26 - May 27
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
9.2/10 Wonderful! (1,638 reviews)
I loved it I’ll definitely be back!!

Reviewed on May 11, 2026

Opens in a new windowThe Hotel at the University of Maryland
Hyatt Regency Washington on Capitol Hill

Hyatt Regency Washington on Capitol Hill

4 out of 5
400 New Jersey Ave NW Washington DC
Fully refundableReserve now, pay when you stay
$181 nightly
The price is $210 total per night from May 29 to May 30
$210 total
May 29 - May 30
Total with taxes and fees
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
8.6/10 Excellent! (1,013 reviews)
Clean, nice, polite

Reviewed on May 12, 2026

Opens in a new windowHyatt Regency Washington on Capitol Hill
Don't see what you're looking for?
See all available properties in Fairfax
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 Fairfax

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 Fairfax 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 Fairfax 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 Fairfax, 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.

Recent Fairfax hotel reviews by fellow wanderers