Find 4 Star Hotels in Randolph, VA from AED 541

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Randolph 4 Star Hotels

Tonight
4 Dec - 5 Dec
Tomorrow
5 Dec - 6 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

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

Reception
Graduate by Hilton Richmond

Graduate by Hilton Richmond

4.0 star property
Downtown Richmond
8.4 out of 10, Very Good, (1403)
"Great hotel!"
United States
Patrick
The price is AED 479
AED 557 total
includes taxes & fees
21 Dec - 22 Dec
Graduate by Hilton Richmond
Property entrance
The Commonwealth

The Commonwealth

4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1346)
"Great room and centrally located."
United States
Alexander
The price is AED 500
AED 581 total
includes taxes & fees
18 Dec - 19 Dec
The Commonwealth
Exterior
Omni Richmond Hotel

Omni Richmond Hotel

4.0 star property
Downtown Richmond
9.0 out of 10, Wonderful, (1263)
"Wonderful stay!!"
United States
Kristina
The price is AED 621
AED 722 total
includes taxes & fees
7 Dec - 8 Dec
Omni Richmond Hotel
Lobby
The Berkeley Hotel

The Berkeley Hotel

4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1539)
"Elegant and quiet hotel,but very proximately situated to downtown Richmond and the Shockoe Slip area! "
United States
Jefferson
The Berkeley Hotel
Front of property - evening/night
Quirk Hotel Richmond

Quirk Hotel Richmond

4.0 star property
Downtown Richmond
8.8 out of 10, Excellent, (1002)
"Great great people/staff!!"
United States
Samantha
The price is AED 674
AED 791 total
includes taxes & fees
2 Jan - 3 January 2026
Quirk Hotel Richmond
Lobby
DoubleTree by Hilton Richmond - Midlothian

DoubleTree by Hilton Richmond - Midlothian

4.0 star property
North Chesterfield
8.0 out of 10, Very Good, (1000)
"Clean room and friendly staff."
United States
Itarsha
The price is AED 465
AED 541 total
includes taxes & fees
10 Dec - 11 Dec
DoubleTree by Hilton Richmond - Midlothian
Exterior
Hilton Richmond Hotel & Spa/Short Pump

Hilton Richmond Hotel & Spa/Short Pump

4.0 star property
Short Pump
8.8 out of 10, Excellent, (1000)
"A good place to stay. "
United States
Sunita
The price is AED 470
AED 546 total
includes taxes & fees
21 Dec - 22 Dec
Hilton Richmond Hotel & Spa/Short Pump
Courtyard
Hilton Richmond Downtown

Hilton Richmond Downtown

4.0 star property
Downtown Richmond
8.4 out of 10, Very Good, (1003)
"Everything was very nice!"
United States
Susan
The price is AED 539
AED 627 total
includes taxes & fees
11 Dec - 12 Dec
Hilton Richmond Downtown
Daily cooked-to-order breakfast (USD 10.50 per person)
The Westin Richmond

The Westin Richmond

4.0 star property
Richmond
8.8 out of 10, Excellent, (1000)
"Clean room, friendly staff "
United States
Ashley
The price is AED 694
AED 807 total
includes taxes & fees
7 Dec - 8 Dec
The Westin Richmond
Room, 2 Queen Beds | In-room safe, desk, laptop workspace, blackout drapes
DoubleTree by Hilton Richmond Airport

DoubleTree by Hilton Richmond Airport

4.0 star property
Sandston
8.4 out of 10, Very Good, (715)
"Clean, and convenient "
United States
Derrick
The price is AED 509
AED 592 total
includes taxes & fees
10 Dec - 11 Dec
DoubleTree by Hilton Richmond Airport
Terrace/patio
The Boulevard Inn

The Boulevard Inn

4.0 star property
Fan District
9.8 out of 10, Exceptional, (58)
"A quaint little BnB with great generous breakfasts and great location. The recommendations for food places were on point. This is a foodies haven of like minded people in a quality but affordable place."
United States
Lou
The price is AED 1,146
AED 1,306 total
includes taxes & fees
14 Dec - 15 Dec
The Boulevard Inn
Toaster, cleaning supplies, paper towels
Tourist Homes of Richmond Church Hill North

Tourist Homes of Richmond Church Hill North

4.0 star property
Woodville
8.4 out of 10, Very Good, (18)
"Amazing property! Will stay again!"
United States
Precious
Tourist Homes of Richmond Church Hill North
Exterior
Tourist Home of Richmond - Church Hill N

Tourist Home of Richmond - Church Hill N

4.0 star property
Woodville
10.0 out of 10, Exceptional, (1)
"It was clean and had everything we needed. Perfect for our short stay. "
United States
A.
Tourist Home of Richmond - Church Hill N
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Randolph.
The Jefferson Hotel

The Jefferson Hotel

101 West Franklin Street Richmond VA
The price is AED 1,084 per night from Jan 1 to Jan 2
AED 1,084
AED 1,260 total
1 Jan - 2 January 2026
includes taxes & fees
9.8/10 Exceptional! (1,014 reviews)
Still don't see what you're looking for?
See all properties in Randolph.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Randolph Hotel Reviews

Graduate by Hilton Richmond

Graduate by Hilton Richmond

10/10 Excellent
"Had a studio suite. Great place to stay. Check in was flawless. Amenities were outstanding. Very clean hotel. I will be back!"
Christian 4-night trip
Posted 2 days ago
Graduate by Hilton Richmond

Frequently asked questions

What are the best 4-star hotels in Randolph?
Graduate Richmond and The Jefferson Hotel are two highly rated options situated around Randolph. Both have a 4-star rating and offer luxury comfort alongside an unrivaled guest experience. Book a stay at the first and make use of designer toiletries and a rooftop terrace. The second has Egyptian-cotton sheets and designer toiletries, among other amenities.
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 from AED 1,260

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.

Explore a world of travel with Expedia