Explore top 2026 4 Star Hotels in Virginias

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 Virginias 4 Star hotels

Hyatt Centric Arlington

Hyatt Centric Arlington

4 out of 5
1325 Wilson Blvd Arlington VA
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $145 total per night from Feb 20 to Feb 21
$145 total
Feb 20 - Feb 21
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,437 reviews)
Great location, friendly staff, good accomodation.

Reviewed on Feb 11, 2026

Opens in a new windowHyatt Centric Arlington
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
$139 nightly
The price is $158 total per night from Feb 27 to Feb 28
$158 total
Feb 27 - Feb 28
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.2/10 Very Good! (1,350 reviews)
Building is dated, retro fitted, the lobby is nice. The rooms need a little tax and the bathrooms need updating.

Reviewed on Feb 10, 2026

Opens in a new windowDoubleTree by Hilton Washington DC - Crystal City
Graduate by Hilton Richmond

Graduate by Hilton Richmond

4 out of 5
301 West Franklin Street Richmond VA
Fully refundableReserve now, pay when you stay
$147 nightly
The price is $171 total per night from Feb 23 to Feb 24
$171 total
Feb 23 - Feb 24
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet ...
8.4/10 Very Good! (1,379 reviews)
The bathroom was impressively clean! Love the unique decor of the halls, rooms and lobby! Walls are a bit on the thin side but luckily most neighbors were pretty quiet at night!

Reviewed on Feb 9, 2026

Opens in a new windowGraduate by Hilton Richmond
Omni Charlottesville Hotel

Omni Charlottesville Hotel

4 out of 5
212 Ridge McIntire Rd Charlottesville VA
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $173 total per night from Feb 16 to Feb 17
$173 total
Feb 16 - Feb 17
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
9.2/10 Wonderful! (1,000 reviews)
Gorgeous hotel. Clean and attractive room. Surrounding shopping and dining is fantastic. Had a lovely brunch on site.

Reviewed on Feb 10, 2026

Opens in a new windowOmni Charlottesville Hotel
The Commonwealth

The Commonwealth

4 out of 5
901 Bank St Richmond VA
Fully refundableReserve now, pay when you stay
$189 nightly
The price is $220 total per night from Feb 22 to Feb 23
$220 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.8/10 Excellent! (1,380 reviews)
All staff were very nice and pleasant from the valet to the front desk to housekeeping. The room was bigger than I anticipated which I enjoyed. It was clean and presentable. My only downside was that the elevator was so small. Other than that, I enjoyed my stay and would return.

Reviewed on Feb 5, 2026

Opens in a new windowThe Commonwealth
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
$152 nightly
The price is $177 total per night from Feb 19 to Feb 20
$177 total
Feb 19 - Feb 20
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference ...
9.2/10 Wonderful! (1,134 reviews)
Clean Room, Comfortable bed Shower was mildly warm

Reviewed on Feb 9, 2026

Opens in a new windowArcher Hotel Old Town Alexandria
Omni Richmond Hotel

Omni Richmond Hotel

4 out of 5
100 S 12th St Richmond VA
Fully refundableReserve now, pay when you stay
$151 nightly
The price is $176 total per night from Mar 1 to Mar 2
$176 total
Mar 1 - Mar 2
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
9/10 Wonderful! (1,330 reviews)
Very clean, great service

Reviewed on Feb 6, 2026

Opens in a new windowOmni Richmond Hotel
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway Arlington VA
$152 nightly
The price is $174 total per night from Feb 20 to Feb 21
$174 total
Feb 20 - Feb 21
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 free ...
9/10 Wonderful! (1,001 reviews)
Clean room.. nice ambiance.. Very helpful staff.

Reviewed on Feb 6, 2026

Opens in a new windowCrystal Gateway Marriott
Delta Hotels by Marriott Virginia Beach Waterfront Suites

Delta Hotels by Marriott Virginia Beach Waterfront Suites

4 out of 5
2800 Shore Drive Virginia Beach VA
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $156 total per night from Feb 26 to Feb 27
$156 total
Feb 26 - Feb 27
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
8.4/10 Very Good! (1,480 reviews)
Room and partial water view were excellent (just as described). The staff were so incredibly friendly. We plan to visit again.

Reviewed on Feb 2, 2026

Opens in a new windowDelta Hotels by Marriott Virginia Beach Waterfront Suites
Mardi Gras Casino & Resort

Mardi Gras Casino & Resort

4 out of 5
#1 Greyhound Drive Cross Lanes WV
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $140 total per night from Mar 2 to Mar 3
$140 total
Mar 2 - Mar 3
Total with taxes and fees
A casino and a gym are featured at this Beaux Arts hotel. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...
8.4/10 Very Good! (1,535 reviews)
Worked out great, unexpected stop in a snowstorm!

Reviewed on Feb 7, 2026

Opens in a new windowMardi Gras Casino & Resort
Don't see what you're looking for?
See all available properties in Virginias
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 Virginias

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

Explore More Ways to Travel with Travelocity