Find and compare 4 Star hotels in Alexandria

Start date: Check-in selected.
To Date
End date: Check-out

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

Featured Alexandria 4 Star hotels

DoubleTree by Hilton Washington DC - Crystal City

DoubleTree by Hilton Washington DC - Crystal City

4 out of 5
300 Army Navy Dr Arlington VA
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from Nov 30 to Dec 1
CA $109
CA $125 total
Nov 30 - Dec 1
includes taxes & fees
Book a stay at this business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle, and room service. Our guests praise the helpful ...
8.4/10 Very Good! (1,261 reviews)
Good clean hotel. Excellent General manager and staff. Balconies could be better cleaned and free breakfast brew coffee would have been nice to be offered

Reviewed on Nov 14, 2025

Opens in a new windowDoubleTree by Hilton Washington DC - Crystal City
Gaylord National Resort & Convention Center

Gaylord National Resort & Convention Center

4 out of 5
201 Waterfront Street Fort Washington MD
Fully refundableReserve now, pay when you stay
The price is CA $241 per night from Dec 17 to Dec 18
CA $241
CA $322 total
Dec 17 - Dec 18
includes taxes & fees
Book a stay at this spa resort in National Harbor. Enjoy a full-service spa, 3 restaurants, and a marina. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
Great facility. Great amenities. I would stay there again.

Reviewed on Nov 10, 2025

Opens in a new windowGaylord National Resort & Convention Center
Archer Hotel Old Town Alexandria

Archer Hotel Old Town Alexandria

4.5 out of 5
1600 King Street Alexandria VA
Fully refundableReserve now, pay when you stay
The price is CA $169 per night from Nov 23 to Nov 24
CA $169
CA $197 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this luxury hotel in Alexandria. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (1,041 reviews)
Didn’t use it

Reviewed on Nov 9, 2025

Opens in a new windowArcher Hotel Old Town Alexandria
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway, Arlington, VA
Fully refundableReserve now, pay when you stay
The price is CA $188 per night from Nov 23 to Nov 24
CA $188
CA $215 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star business-friendly hotel in Arlington. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
9/10 Wonderful! (1,000 reviews)
Fun experience :), great room service!

Reviewed on Nov 9, 2025

Opens in a new windowCrystal Gateway Marriott
The Westin Washington National Harbor

The Westin Washington National Harbor

4 out of 5
171 Waterfront St Fort Washington MD
Fully refundableReserve now, pay when you stay
The price is CA $201 per night from Nov 23 to Nov 24
CA $201
CA $237 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star business-friendly hotel in National Harbor. Enjoy breakfast (surcharge), room service, and a 24-hour fitness center. Our guests praise the ...
8.8/10 Excellent! (1,001 reviews)
Room was spotless and great service

Reviewed on Nov 8, 2025

Opens in a new windowThe Westin Washington National Harbor
Sheraton Suites Old Town Alexandria

Sheraton Suites Old Town Alexandria

4 out of 5
801 N Saint Asaph Street Alexandria VA
Fully refundableReserve now, pay when you stay
The price is CA $145 per night from Nov 23 to Nov 24
CA $145
CA $209 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Alexandria. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful ...
8.4/10 Very Good! (1,001 reviews)
Clean room

Reviewed on Nov 4, 2025

Opens in a new windowSheraton Suites Old Town Alexandria
Hotel AKA Alexandria

Hotel AKA Alexandria

4 out of 5
625 First St Alexandria VA
Fully refundableReserve now, pay when you stay
The price is CA $245 per night from Dec 16 to Dec 17
CA $245
CA $326 total
Dec 16 - Dec 17
includes taxes & fees
Stay at this 4-star hotel in Alexandria. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (590 reviews)
Modern and spacious room. Helpful and gracious staff. The hotel’s location was not close for walking to downtown Old Town and noisy sometimes since it was close to Reagan National airport.

Reviewed on Nov 14, 2025

Opens in a new windowHotel AKA Alexandria
Hyatt Centric Old Town Alexandria

Hyatt Centric Old Town Alexandria

4 out of 5
1625 King Street Alexandria VA
Fully refundableReserve now, pay when you stay
The price is CA $182 per night from Nov 20 to Nov 21
CA $182
CA $212 total
Nov 20 - Nov 21
includes taxes & fees
Book a stay at this business-friendly hotel in Alexandria. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and ...
8.8/10 Excellent! (1,000 reviews)
Great service and hotel. Breakfast was limited compared to what you can get down the street for the price.

Reviewed on Nov 11, 2025

Opens in a new windowHyatt Centric Old Town Alexandria
AC Hotel by Marriott Arlington National Landing

AC Hotel by Marriott Arlington National Landing

4 out of 5
1999 Richmond Highway Arlington VA
Fully refundableReserve now, pay when you stay
The price is CA $154 per night from Nov 23 to Nov 24
CA $154
CA $176 total
Nov 23 - Nov 24
includes taxes & fees
Book a stay at this business-friendly hotel in Arlington. Enjoy breakfast (surcharge), 24-hour room service, and a fitness center. Our guests praise the helpful ...
9.2/10 Wonderful! (190 reviews)
Clean and spacious. Staff was very courteous.

Reviewed on Nov 9, 2025

Opens in a new windowAC Hotel by Marriott Arlington National Landing
Hotel Heron Old Town Alexandria

Hotel Heron Old Town Alexandria

4 out of 5
699 Prince Street Alexandria VA
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Alexandria. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Popular attractions MGM National Harbor Casino and National ...
9.4/10 Exceptional! (540 reviews)
What a delightful hotel! Tasteful, comfortable, excellent food, charming staff . . . I only wish we’d had more of a chance to hang out at their gorgeous rooftop bar. This is our new favorite hotel in Old Town.

Reviewed on Nov 14, 2025

Opens in a new windowHotel Heron Old Town Alexandria
Don't see what you're looking for?
See all available properties in Alexandria
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 Alexandria

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 Alexandria 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 Alexandria 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 Alexandria, 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 Alexandria hotel reviews by fellow wanderers