Search for Cheap Deals on
4 Star Hotels in Fairfax

Check Last Minute Fairfax Hotel Deals

Tonight Dec 27 - Dec 28Next weekend Jan 2 - Jan 4

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured 4 Star Fairfax Hotels

Washington Plaza Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, an outdoor pool, and breakfast (surcharge). Our guests praise the breakfast and the ...
Opens in a new windowWashington Plaza Hotel
citizenM Washington DC Capitol
4 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the ...
Opens in a new windowcitizenM Washington DC Capitol
Glover Park - Georgetown
4 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min drive from Fair Oaks Mall
Stay at this aparthotel in Washington. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the helpful staff in our ...
Opens in a new windowGlover Park - Georgetown
Save an average of 15% on thousands of hotels when you're signed in
Hamilton Hotel Washington DC
4 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the restaurant and ...
Opens in a new windowHamilton Hotel Washington DC
Hyatt Regency Bethesda
4 out of 5
Fully refundableReserve now, pay when you stay
  • 25 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Bethesda. Enjoy free WiFi, a 24-hour health club, and valet parking (surcharge). Our guests praise the helpful ...
Opens in a new windowHyatt Regency Bethesda
Hyatt Regency Dulles
4 out of 5
Fully refundableReserve now, pay when you stay
  • 17 min drive from Fair Oaks Mall
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 ...
Opens in a new windowHyatt Regency Dulles
Hotel Lombardy
4 out of 5
Fully refundableReserve now, pay when you stay
  • 21 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the restaurant and the ...
Opens in a new windowHotel Lombardy
Hyatt Centric Arlington
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Arlington. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
Opens in a new windowHyatt Centric Arlington
citizenM Washington DC NoMa
4 out of 5
Fully refundableReserve now, pay when you stay
  • 23 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and ...
Opens in a new windowcitizenM Washington DC NoMa
Omni Shoreham Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 21 min drive from Fair Oaks Mall
Book a stay at this business-friendly hotel in Washington. Enjoy free WiFi, an outdoor pool, and 2 bars/lounges. Our guests praise the pool and the helpful staff ...
Opens in a new windowOmni Shoreham Hotel
The Henley Park Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 22 min drive from Fair Oaks Mall
Book a stay at this luxury hotel in Washington. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the clean rooms ...
Opens in a new windowThe Henley Park Hotel
Arlo Washington DC
4 out of 5
Fully refundableReserve now, pay when you stay
  • 23 min drive from Fair Oaks Mall
Stay at this hotel in Washington. Enjoy free WiFi, an outdoor pool, and 2 bars/lounges. Popular attractions Smithsonian Institution and National Mall are located ...
Opens in a new windowArlo Washington DC
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 in Fairfax

You deserve the best, but without blowing all of your cash. The perfect answer? Scoring a blazing 4-star hotel in Fairfax for your next big trip. Every amazing amenity of your dreams? You've got it. From friendly concierges indulging your every desire to luxurious bedding and exquisite dining, you can have it all without breaking the bank. Make your next big vacation one for the books and one that will make your less well-traveled friends green with envy when you book a Fairfax 4-star hotel.

The 4 stars are aligned

So what's the star rating all about? Good question. The rating has little to do with how much you spend, and more to do with the star-powered amenities. 4-star hotels in Fairfax, Virginia, and everywhere else, often have all those amazing finishes that make you say "Oh," "Wow," and "YES!" Expect amenities like personalized concierge services, opulent bed linens, sophisticated electronics, and bistros that make eating in a meal to remember.

Thank your lucky stars

You know there are as many hot spots, cozy lounges, and bumping music venues as there are stars in the sky. But you'll need the money to see them all. That's why Hotwire gives you the chance to enjoy some modest savings with the Hotwire Hot Rate. You can book Fairfax 4-star hotels and still have enough spending money to paint the town red. We have a bunch of great options for your stay, so we've decided to make it a bit easier to pick the perfect hotel. Filter the best 4-star hotels in Fairfax by:

  • Hotwire Hot Rate: With some amazing hotels to consider, we'll grab you a sweet price on a room by keeping your hotel a secret until you book. Wishing on 4 stars? Not necessary.
  • Price: With rooms as cheap as $93, we know you'll find a cheap 4-star hotel in Fairfax that will leave you with some spending money on your trip.
  • Amenities: Looking for all the bells and whistles? Perhaps a full spa, a rooftop bar, maybe even concierge service? Get the perfect amenities for you.

Do you really need a swanky hotel loaded with extras? Of course you do. And you also should get an awesome price on it. Make your reservation with us today and get that glamorous Fairfax 4-star hotel and still have plenty of cash left over to have a big night out in the city. If you're hoping to stay in some of the best rooms in our 6,578 Fairfax hotels, book now because our top-selling rooms could be gone in a flash.