Search for Cheap Deals on
4 Star Hotels in Fairfax

Photo by Dave Koczur

Check Last Minute Fairfax Hotel Deals

Tonight Jun 7 - Jun 8This weekend Jun 7 - Jun 9

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, and you save up to 60%!


Featured 4 Star Fairfax Hotels

DoubleTree by Hilton Hotel Cleveland Downtown - Lakeside
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min drive from Cleveland Clinic
The price is $139 per night from Jun 16 to Jun 17
$139
per night
Jun 16 - Jun 17
Stay at this 4-star business-friendly hotel in Cleveland. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
DoubleTree by Hilton Hotel Cleveland Downtown - Lakeside
The Westin Cleveland Downtown
4 out of 5
Fully refundableReserve now, pay when you stay
  • 9 min drive from Cleveland Clinic
The price is $144 per night from Jun 16 to Jun 17
$144
per night
Jun 16 - Jun 17
Book a stay at this business-friendly hotel in Cleveland. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful ...
The Westin Cleveland Downtown
The Tudor Arms Hotel Cleveland - a DoubleTree by Hilton
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min walk from Cleveland Clinic
The price is $161 per night from Jun 13 to Jun 14
$161
per night
Jun 13 - Jun 14
Stay at this 4-star historic hotel in Cleveland. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the restaurant and the helpful ...
The Tudor Arms Hotel Cleveland - a DoubleTree by Hilton
Save an average of 15% on thousands of hotels when you're signed in
Cleveland Marriott Downtown at Key Tower
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Cleveland Clinic
The price is $161 per night from Jun 16 to Jun 17
$161
per night
Jun 16 - Jun 17
Book a stay at this spa hotel in Cleveland. Enjoy a full-service spa, 3 restaurants, and a health club. Our guests praise the helpful staff and the clean rooms ...
Cleveland Marriott Downtown at Key Tower
Hilton Cleveland Downtown
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Cleveland Clinic
The price is $169 per night from Jun 27 to Jun 28
$169
per night
Jun 27 - Jun 28
Stay at this 4-star business-friendly hotel in Cleveland. Enjoy 2 bars/lounges, breakfast (surcharge), and room service. Our guests praise the bar and the helpful ...
Hilton Cleveland Downtown
Hyatt Regency Cleveland At The Arcade
4 out of 5
Fully refundable
  • 9 min drive from Cleveland Clinic
The price is $180 per night from Jun 13 to Jun 14
$180
per night
Jun 13 - Jun 14
Stay at this 4-star business-friendly hotel in Cleveland. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
Hyatt Regency Cleveland At The Arcade
InterContinental Suites Hotel Cleveland, an IHG Hotel
4 out of 5
Fully refundable
  • 5 min walk from Cleveland Clinic
The price is $188 per night from Jun 28 to Jun 29
$188
per night
Jun 28 - Jun 29
Book a stay at this business-friendly hotel in Cleveland. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the ...
InterContinental Suites Hotel Cleveland, an IHG Hotel
Kimpton Schofield Hotel, an IHG Hotel
4.5 out of 5
Fully refundable
  • 9 min drive from Cleveland Clinic
The price is $139 per night from Jun 30 to Jul 1
$139
per night
Jun 30 - Jul 1
Stay at this 4.5-star luxury hotel in Cleveland. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the restaurant and ...
Kimpton Schofield Hotel, an IHG Hotel
InterContinental Cleveland, an IHG Hotel
4.5 out of 5
Fully refundable
  • 4 min walk from Cleveland Clinic
The price is $241 per night from Jun 30 to Jul 1
$241
per night
Jun 30 - Jul 1
Stay at this 4.5-star luxury hotel in Cleveland. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Progressive Field and Rock and ...
InterContinental Cleveland, an IHG Hotel
DoubleTree by Hilton Cleveland - Independence
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Cleveland Clinic
The price is $93 per night from Jun 16 to Jun 17
$93
per night
Jun 16 - Jun 17
Stay at this 4-star business-friendly hotel in Independence. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cleveland Metroparks ...
DoubleTree by Hilton Cleveland - Independence
DoubleTree by Hilton Cleveland - Westlake
4 out of 5
Fully refundableReserve now, pay when you stay
  • 44 min drive from Cleveland Clinic
The price is $82 per night from Jun 23 to Jun 24
$82
per night
Jun 23 - Jun 24
Book a stay at this business-friendly hotel in Westlake. Enjoy free WiFi, free parking, and room service. Our guests praise the clean rooms in our reviews. Popular ...
DoubleTree by Hilton Cleveland - Westlake
Hotel Cleveland, Autograph Collection
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Cleveland Clinic
The price is $161 per night from Jun 16 to Jun 17
$161
per night
Jun 16 - Jun 17
Book a stay at this historic hotel in Cleveland. Enjoy a casino, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the clean ...
Hotel Cleveland, Autograph Collection
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.