Find a Hotel in Randolph

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

Randolph Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Randolph area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Randolph to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Randolph are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Randolph hotel reviews by fellow wanderers

Graduate by Hilton Richmond

5 out of 5

Posted 5 hours ago

Travelocity Verified Review

"Nice location just north of downtown, close to VCU. Excellent bar and restaurant."

A verified traveler stayed at Graduate by Hilton Richmond

The Jefferson Hotel

5 out of 5

Posted 20 hours ago

Travelocity Verified Review

"Review for The Jefferson Hotel, Richmond Richmond has always held a special place in my heart as the city I grew up in, and coming back for a visit was a true pleasure. I never had the opportunity to stay at The Jefferson Hotel before, and I’m so glad I finally did. From the moment I arrived, it felt like stepping back into historic Southern history—elegant, timeless, and warm in a way that only Richmond can offer. The ambiance is a perfect blend of classic luxury and genuine hospitality, a living postcard of the South. Overall Experience:** Perfection from start to finish. The hotel exudes refinement without feeling stuffy, and it’s easy to see why The Jefferson is a beloved institution in the city. Food and Breakfast:** The breakfast was superb, with a distinct Southern Virginia touch that felt comforting and refined at the same time. I enjoyed Virginia ham for breakfast, and it truly took me to heaven—rich, savory, and perfectly prepared. The menu felt both fresh and thoughtfully curated. Staff and Service:** The staff were outstanding, delivering Southern charm with professionalism and warmth. Each interaction felt personalized, attentive, and genuinely friendly. Rooms and Cleanliness:** The room was immaculate, with classic decor that maintained the hotel’s historic charm while offering modern comforts. Parking and Accessibility:** Parking was easy and felt secure, which made the entire stay stress-free. The hotel’s central location also made it easy to explore nearby"

A verified traveler stayed at The Jefferson Hotel

Omni Richmond Hotel

5 out of 5

Posted 23 hours ago

Travelocity Verified Review

"Lovely hotel with beautiful rooms and very helpful staff. Location is convenient for VCU Medical Center and the Capitol. The in house restaurant is pub style and food quality was excellent. If you want something more formal just across the street is the Tobacco Company (also excellent); something less formal then Chick Fil A (visiting which is a tradition for us whenever we come south) is in the lobby Minor problems with the room were responded to super quick - within 5 minutes of being reported. My wife thought the in-room toiletries were excellent."

A verified traveler stayed at Omni Richmond Hotel