Find 4 Star Hotels in Randolph, VA

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Randolph 4 Star Hotels

Compare Randolph 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Omni Richmond Hotel
Lobby lounge

Omni Richmond Hotel

4.0 star property
8.8 out of 10, Excellent, (1084)
"Well kept property. Very clean. Friendly and informative staff. "
The price is SAR 597
SAR 694 total
includes taxes & fees
23 Feb - 24 Feb
Omni Richmond Hotel
The Commonwealth
Property entrance

The Commonwealth

4.0 star property
9.0 out of 10, Wonderful, (1216)
"Enjoy our recent stay!"
The price is SAR 597
SAR 694 total
includes taxes & fees
20 Feb - 21 Feb
The Commonwealth
The Berkeley Hotel
Exterior

The Berkeley Hotel

4.0 star property
8.8 out of 10, Excellent, (1504)
"Elegant hotel. Very clean and great staff."
The price is SAR 540
SAR 628 total
includes taxes & fees
9 Feb - 10 Feb
The Berkeley Hotel
Graduate by Hilton Richmond
Reception

Graduate by Hilton Richmond

4.0 star property
8.4 out of 10, Very Good, (1301)
"Check in and check out was quick and easy. The hotel was very cute and so clean. Our beds were comfortable. We were there for a show at the Altria Theatre and it was an easy walk. There are many restaurants in the area also."
The price is SAR 571
SAR 664 total
includes taxes & fees
16 Feb - 17 Feb
Graduate by Hilton Richmond
Hilton Richmond Downtown
Exterior

Hilton Richmond Downtown

4.0 star property
8.6 out of 10, Excellent, (1004)
"I didnt care for the wait at breakfast in the morning. It felt like no one was paying attention to is. Had to ask for glasses to drink from. Good food tho. "
The price is SAR 634
SAR 750 total
includes taxes & fees
16 Feb - 17 Feb
Hilton Richmond Downtown
Quirk Hotel Richmond
Check-in/check-out kiosk

Quirk Hotel Richmond

4.0 star property
8.8 out of 10, Excellent, (1003)
"Beautiful hotel! Friendly staff! Great food and drinks! Will recommend!!"
The price is SAR 590
SAR 686 total
includes taxes & fees
2 Mar - 3 Mar
Quirk Hotel Richmond
Hilton Richmond Hotel & Spa/Short Pump
Exterior

Hilton Richmond Hotel & Spa/Short Pump

4.0 star property
8.8 out of 10, Excellent, (1007)
"I’m going to pick Hilton again "
The price is SAR 585
SAR 692 total
includes taxes & fees
23 Feb - 24 Feb
Hilton Richmond Hotel & Spa/Short Pump
The Westin Richmond
Exterior

The Westin Richmond

4.0 star property
8.8 out of 10, Excellent, (1001)
"Friendly stuff, easy to check in and out. Good breakfast."
The price is SAR 709
SAR 838 total
includes taxes & fees
9 Feb - 10 Feb
The Westin Richmond
DoubleTree by Hilton Richmond - Midlothian
Exterior

DoubleTree by Hilton Richmond - Midlothian

4.0 star property
8.0 out of 10, Very Good, (954)
"For the low price I paid I was happy with the hotel and room. Also, the staff were very nice and I am grateful for the event staff in particular. However, it is not a 4-star hotel. Definitely only a 3-star based on ammenities and condition. "
The price is SAR 475
SAR 562 total
includes taxes & fees
19 Feb - 20 Feb
DoubleTree by Hilton Richmond - Midlothian
DoubleTree by Hilton Richmond Airport
Exterior

DoubleTree by Hilton Richmond Airport

4.0 star property
8.4 out of 10, Very Good, (667)
"Staff very friendly and responsive to concerns."
The price is SAR 539
SAR 626 total
includes taxes & fees
15 Feb - 16 Feb
DoubleTree by Hilton Richmond Airport
The Boulevard Inn
Front of property

The Boulevard Inn

4.0 star property
9.8 out of 10, Exceptional, (41)
"It has all the charm of an old Bed & Breakfast but the luxury of everything being new in the last few years. The library was great for sitting and talking with our friends and the great wine & cheese happy hour was delightful! Fresh pastries and hot casserole with amazing coffee for breakfast makes this a great choice!"
The price is SAR 1,148
SAR 1,308 total
includes taxes & fees
10 Feb - 11 Feb
The Boulevard Inn
Tourist Home of Richmond - Church Hill N
Terrace/patio

Tourist Home of Richmond - Church Hill N

4.0 star property
Tourist Home of Richmond - Church Hill N
Short Term Lease available in the Heart of The Fan District!
Exterior

Short Term Lease available in the Heart of The Fan District!

4.0 star property
8.8 out of 10, Excellent, (56)
"It is difficult to express how disappointed we were with this property. We have been using Vrbo for approximately five years. This year alone we have logged about 90 nights with Vrbo. In all those visits we have NEVER encountered a worse property or a less helpful host. First of all, the apartment is not truly habitable at this time (March) of year. Being below grade, the heat pump struggles to raise the temperature above 69 degrees. The breakfast room (den) is unheated and hence unusable. Which...
Short Term Lease available in the Heart of The Fan District!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Frequently asked questions

What are the best 4-star hotels in Randolph?
Relax in the comfort and quality of Graduate Richmond. This 4-star hotel around Randolph is rated highly by many Expedia customers and features a terrace and designer toiletries. Another sought-after property in or near this neighborhood is The Jefferson Hotel. Treatment rooms and spa facilities are two amenities you can expect here.
How much does it cost to stay in a 4-star hotel in Randolph?
To find a 4-star hotel in Randolph that fits your budget, take advantage of Expedia’s handy filters. Browse the availability during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable escape first.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Randolph?
If you choose to book a stay at a 4-star hotel in Randolph, you’ll typically find plenty of conveniences to make sure you’re relaxed, such as a pool, gym and restaurant. You can look forward to excellent service and upmarket surroundings. Choose a 5-star hotel and you’ll get a few extra perks — think concierge assistance, on-site spas and nightly turndown services. You’ll most likely get additional amenities and premium services at a 5-star stay, though both are great options for luxury travelers.
Does Randolph have any 4-star all-inclusive resorts?
Use the “All inclusive” filter to find hotels that include your room, food, drinks and entertainment. Randolph also has other excellent picks for travelers seeking someplace comfortable and luxurious. The Jefferson Hotel and Graduate Richmond are two of the most popular 4-star getaways here.