Explore top 2026 4 Star Hotels in Virginias

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

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

Next weekend
In two weeks

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 Jan 9 to Jan 10
$145 total
Jan 9 - Jan 10, 2026
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,403 reviews)
Beto at the front desk was very helpful.

Reviewed on Dec 19, 2025

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
$92 nightly
The price is $105 total per night from Jan 9 to Jan 10
$105 total
Jan 9 - Jan 10, 2026
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,318 reviews)
The people who work at the cafe are sweet. Very nice. Housekeeping was nice

Reviewed on Dec 27, 2025

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
$130 nightly
The price is $152 total per night from Jan 4 to Jan 5
$152 total
Jan 4 - Jan 5, 2026
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,399 reviews)
Very nice

Reviewed on Dec 22, 2025

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
$143 nightly
The price is $164 total per night from Jan 4 to Jan 5
$164 total
Jan 4 - Jan 5, 2026
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,005 reviews)
Friendly and professional staff. It felt like Europe while staying here. Thank you.

Reviewed on Dec 25, 2025

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
$160 nightly
The price is $187 total per night from Dec 29 to Dec 30
$187 total
Dec 29 - Dec 30
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,374 reviews)
My room was very clean. Staff was very helpful. This is the second time I stayed at this property and I had a great time both times.

Reviewed on Dec 26, 2025

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 Jan 4 to Jan 5
$177 total
Jan 4 - Jan 5, 2026
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,091 reviews)
We loved the location and uniqueness of the place. Very clean. Would definitely come back.

Reviewed on Dec 23, 2025

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
$152 nightly
The price is $177 total per night from Jan 4 to Jan 5
$177 total
Jan 4 - Jan 5, 2026
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,290 reviews)
Great hospitality great service from the menu you walk in to the minute you leave

Reviewed on Dec 23, 2025

Opens in a new windowOmni Richmond Hotel
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway Arlington VA
Fully refundableReserve now, pay when you stay
$149 nightly
The price is $170 total per night from Dec 29 to Dec 30
$170 total
Dec 29 - Dec 30
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)
The rooms are always immaculate and the staff is very accommodating. We love the location and atmosphere. This is our 5th time staying here

Reviewed on Dec 15, 2025

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
$116 nightly
The price is $135 total per night from Jan 18 to Jan 19
$135 total
Jan 18 - Jan 19, 2026
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,467 reviews)
All the staff was wonderful and easy to work with. The room was fresh and very clean. Parking was easy. The location was good and the ocean view was beautiful.

Reviewed on Dec 24, 2025

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
$122 nightly
The price is $138 total per night from Jan 11 to Jan 12
$138 total
Jan 11 - Jan 12, 2026
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,517 reviews)
Great place to stay, fun environment

Reviewed on Dec 22, 2025

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