Find and compare 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

Top Virginias 4 Star hotels

Hyatt Centric Arlington

Hyatt Centric Arlington

4 out of 5
1325 Wilson Blvd, Arlington, VA
Free Cancellation
The price is $170 per night
$170
per night
May 27 - May 28
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 valet parking. A coffee shop, a terrace, and limo/town car service are also on offer.
Breakfast available
Free WiFi
Delta Hotels by Marriott Virginia Beach Waterfront

Delta Hotels by Marriott Virginia Beach Waterfront

4 out of 5
2800 Shore Drive, Virginia Beach, VA
Free Cancellation
Reserve now, pay when you stay
The price is $159 per night
$159
per night
May 27 - May 28
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 areas, and valet parking. Enjoy the seasonal outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pet friendly
Breakfast available
Graduate Richmond

Graduate Richmond

4 out of 5
301 West Franklin Street, Richmond, VA
Free Cancellation
Reserve now, pay when you stay
The price is $156 per night
$156
per night
May 27 - May 28
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a seasonal outdoor pool on site, and a 24-hour front desk and a rooftop terrace are also provided.
The Westin Arlington

The Westin Arlington

4 out of 5
801 N Glebe Rd, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $134 per night
$134
per night
May 27 - May 28
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and express check-in are also offered.
Pet friendly
Breakfast available
DoubleTree by Hilton Washington DC - Crystal City

DoubleTree by Hilton Washington DC - Crystal City

4 out of 5
300 Army Navy Dr, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $131 per night
$131
per night
May 24 - May 25
This hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Self parking, a coffee shop, and a snack bar/deli are also offered.
The Berkeley Hotel

The Berkeley Hotel

4 out of 5
1200 E Cary St, Richmond, VA
Free Cancellation
The price is $156 per night
$156
per night
May 27 - May 28
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A terrace, express check-out, and a computer station are also on offer.
Pet friendly
Free WiFi
Crystal Gateway Marriott

Crystal Gateway Marriott

4 out of 5
1700 Richmond Highway, Arlington, VA
Free Cancellation
Reserve now, pay when you stay
The price is $170 per night
$170
per night
Jun 1 - Jun 2
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 airport shuttle. Self parking, a coffee shop, and express check-in are also offered.
Breakfast available
Free airport shuttle
Omni Richmond Hotel

Omni Richmond Hotel

4 out of 5
100 S 12th St, Richmond, VA
Free Cancellation
Reserve now, pay when you stay
The price is $152 per night
$152
per night
Jun 16 - Jun 17
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, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and wedding services.
Pet friendly
Breakfast available
Sheraton Suites Old Town Alexandria

Sheraton Suites Old Town Alexandria

4 out of 5
801 N Saint Asaph Street, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
The price is $182 per night
$182
per night
Jun 14 - Jun 15
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 free airport shuttle. A free area shuttle is offered as well.
Pet friendly
Breakfast available
Lorien Hotel & Spa

Lorien Hotel & Spa

4.5 out of 5
1600 King Street, Alexandria, VA
Free Cancellation
Reserve now, pay when you stay
The price is $169 per night
$169
per night
May 29 - May 30
A full-service spa, 2 restaurants, and a gym are all featured at this luxury hotel. Traveling on business? Take advantage of the free WiFi in public areas, conference space, and valet parking. A terrace, a garden, and a library are also on offer.
The Liberty Trust

The Liberty Trust

4 out of 5
101 S Jefferson St, Roanoke VA 24011, Roanoke, VA
Free Cancellation
Reserve now, pay when you stay
The price is $157 per night
$157
per night
May 27 - May 28
A restaurant and in-room fitness are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Breakfast available
Free WiFi
Mardi Gras Casino & Resort

Mardi Gras Casino & Resort

4 out of 5
#1 Greyhound Drive, Cross Lanes, WV
Free Cancellation
Reserve now, pay when you stay
The price is $100 per night
$100
per night
Jun 3 - Jun 4
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 like continental breakfast and free self parking.
Breakfast included
Free WiFi
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.

Virginias hotels essential information

Accommodation
22,271 hotels
Lowest Price
$100
Highest Price
$182
Popular hotels
Hyatt Centric Arlington, Delta Hotels by Marriott Virginia Beach Waterfront, Graduate Richmond, The Westin Arlington, DoubleTree by Hilton Washington DC - Crystal City, The Berkeley Hotel, Crystal Gateway Marriott, Omni Richmond Hotel, Sheraton Suites Old Town Alexandria, Lorien Hotel & Spa, The Liberty Trust, Mardi Gras Casino & Resort

Recent Virginias hotel reviews by fellow wanderers

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

5 out of 5
Posted 2 days ago
Travelocity Verified Review
" We stayed at the Country Inn for 4 nights. We were instantly impressed at check-in. Although we arrived a little early, we were allowed to check-in. Initially, they assigned a room on the 4th floor and when we requested a higher floor it was granted with no problem. We were given access to garage parking on the premises, I can't speak for their busier season, but during our visit there was ample available parking. Upon entering our room the first thing we noticed was the vast, expansive view of the ocean and a small patio with two chairs! Quite impressive. The room was neat and clean. The beds were comfortable. There was a microwave, iron and board, and a mini fridge. There was also a coffee maker with tea and other various beverages. The bathroom was large and very clean with lots of towels and wash cloths. The shampoo, conditioner and lotion were in larger containers than what most hotels give you. There was even a hair dryer. The shower pressure was fine and there was never a lack of hot water. Also in the room was a large flat-screen tv and cable. The room was large enough for two queen sized beds, a nightstand, a bureau, a small sofa, and a desk and chair. The room temperature was always comfortable because the heat/air conditioner worked fine. If you can get up and down to the lobby by 9 a.m., there's free breakfast which included eggs, sausage, oatmeal, and pastry. Housekeeping staff was very pleasant. Overall, excellent for the money. "
A verified traveler stayed at Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA
Country Inn & Suites by Radisson, Virginia Beach (Oceanfront), VA

Types of hotels

Hotels near…

Hotels by star rating

Areas of Virginias