Title: 2 Stars Hotels in Randolph, Virginia from CA $83 - Find Cheap Randolph Hotels With 2 Stars | Expedia.ca [Randolph Travel Guide](https://expedia.ca/Randolph.dx6353576)[Hotels in Randolph](https://expedia.ca/Randolph-Hotels.d6353576.Travel-Guide-Hotels)[Vacation Rentals in Randolph](https://expedia.ca/Randolph-Vacation-Rentals.d6353576.Travel-Guide-VacationRentals)[Flights to Randolph](https://expedia.ca/Cheap-Flights-To-Randolph.d6353576.Travel-Guide-Flights)[Randolph Car Rentals](https://expedia.ca/Car-Rentals-In-Randolph.d6353576.Car-Rental-Guide)[Randolph Vacation Packages](https://expedia.ca/Randolph.d6353576.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Randolph 2 Star Hotels Tonight [Feb 10 - Feb 11](https://www.expedia.ca/Hotel-Search?regionId=6353576&startDate=2026-02-10&endDate=2026-02-11&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Feb 11 - Feb 12](https://www.expedia.ca/Hotel-Search?regionId=6353576&startDate=2026-02-11&endDate=2026-02-12&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=6353576&startDate=2026-02-13&endDate=2026-02-15&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 20 - Feb 22](https://www.expedia.ca/Hotel-Search?regionId=6353576&startDate=2026-02-20&endDate=2026-02-22&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Randolph 2-star hotels ![Desk, blackout drapes, rollaway beds, free WiFi](https://images.trvl-media.com/lodging/1000000/40000/40000/39984/d6f96c55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/40000/40000/39984/381e3076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/40000/40000/39984/935477f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 Queen Bed, Accessible, Non Smoking (Mobillity)](https://images.trvl-media.com/lodging/1000000/40000/40000/39984/7a7e27b3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham South Boston VA [](https://www.expedia.ca/Danville-Hotels-Super-8-By-Wyndham-South-Boston-VA.h39984.Hotel-Information) South Boston 6.8/10 (464 reviews) "Staff was very pleasant, courteous, and helpful. The room was very comfortable, clean, and pleasant to stay in. The pricing was very reasonable." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jennifer CA $107 CA $120 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Danville-Hotels-Super-8-By-Wyndham-South-Boston-VA.h39984.Hotel-Information) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/3000000/2830000/2827400/2827362/6fa5e52d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2830000/2827400/2827362/6c4ddc1b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/3000000/2830000/2827400/2827362/6152decf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/3000000/2830000/2827400/2827362/7a89d59e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites South Boston [](https://www.expedia.ca/Danville-Hotels-Fairfield-Inn-Suites-South-Boston.h2827362.Hotel-Information) South Boston 8.8/10 Excellent (391 reviews) "Room very clean, staff very pleasant, good breakfast!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mary CA $182 CA $203 total includes taxes & fees Feb 27 - Feb 28 [](https://www.expedia.ca/Danville-Hotels-Fairfield-Inn-Suites-South-Boston.h2827362.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/64000000/63370000/63360600/63360518/4424633a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/64000000/63370000/63360600/63360518/4df110ec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, down comforters, desk, laptop workspace](https://images.trvl-media.com/lodging/64000000/63370000/63360600/63360518/bdbafce0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Balcony](https://images.trvl-media.com/lodging/64000000/63370000/63360600/63360518/ebf9503d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Clarion Pointe on the lake Clarksville-South Hill West [](https://www.expedia.ca/South-Hill-Hotels-Buggs-Island-Inn.h63360518.Hotel-Information) Clarksville 7.8/10 Good (273 reviews) "Nice staff, clean room" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Scott CA $140 CA $157 total includes taxes & fees Mar 8 - Mar 9 [](https://www.expedia.ca/South-Hill-Hotels-Buggs-Island-Inn.h63360518.Hotel-Information) ![Down comforters, blackout drapes, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/72000000/71550000/71545300/71545206/0e6ecc91.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/72000000/71550000/71545300/71545206/4d0e8b17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/72000000/71550000/71545300/71545206/2247b71d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Non Smoking, Lake View (Top Floor)](https://images.trvl-media.com/lodging/72000000/71550000/71545300/71545206/c1908516.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn - On The Lake Clarksville-Boydton [](https://www.expedia.ca/Clarksville-Hotels-Quality-Inn.h71545206.Hotel-Information) Clarksville 7.0/10 Good (257 reviews) "Every thing was great, location was perfect area was good" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Claudia CA $134 CA $149 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Clarksville-Hotels-Quality-Inn.h71545206.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/10400/10336/7587f6ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/10400/10336/2a57f560.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rollaway beds, Internet, alarm clocks](https://images.trvl-media.com/lodging/1000000/20000/10400/10336/592c280a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/10400/10336/d836b737.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn & Suites South Boston [](https://www.expedia.ca/Danville-Hotels-Americas-Best-Value-Inn-Suites-South-Boston.h10336.Hotel-Information) South Boston 5.6/10 (334 reviews) "Great staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anthony CA $75 CA $83 total includes taxes & fees Feb 25 - Feb 26 [](https://www.expedia.ca/Danville-Hotels-Americas-Best-Value-Inn-Suites-South-Boston.h10336.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/20000/12700/12631/cfd50284.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor dining](https://images.trvl-media.com/lodging/1000000/20000/12700/12631/f307d61c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Individually decorated, individually furnished, desk, laptop workspace](https://images.trvl-media.com/lodging/1000000/20000/12700/12631/f9e4ae4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Seasonal outdoor pool](https://images.trvl-media.com/lodging/1000000/20000/12700/12631/89e5eb0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn South Boston - Danville East [](https://www.expedia.ca/Danville-Hotels-Quality-Inn-South-Boston-Danville-East.h12631.Hotel-Information) South Boston 7.2/10 Good (392 reviews) "Very clean breakfast was good. No negatives on this motel." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $113 CA $126 total includes taxes & fees Mar 14 - Mar 15 [](https://www.expedia.ca/Danville-Hotels-Quality-Inn-South-Boston-Danville-East.h12631.Hotel-Information) ![Room, 1 Queen Bed, Smoking](https://images.trvl-media.com/lodging/20000000/19280000/19270400/19270354/2f60cf47.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/20000000/19280000/19270400/19270354/6b3dcf66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/20000000/19280000/19270400/19270354/bc23ebf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/20000000/19280000/19270400/19270354/w797h530x3y3-48cf5486.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sheldon's Motel by OYO Keysville Near Hwy 360 [](https://www.expedia.ca/Farmville-Hotels-Sheldons-Motel-And-Restaurant.h19270354.Hotel-Information) Keysville 6.2/10 (129 reviews) "I'll stay here whenever I'm in this area of Virginia the staff is nice the hotel just need some updates but all in all it's convenient and friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Fatima [](https://www.expedia.ca/Farmville-Hotels-Sheldons-Motel-And-Restaurant.h19270354.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/6000000/5330000/5329600/5329524/896cd213.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/6000000/5330000/5329600/5329524/e2a436e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Miscellaneous](https://images.trvl-media.com/lodging/6000000/5330000/5329600/5329524/156b8476.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/6000000/5330000/5329600/5329524/a51d5b87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charles Bass House Bed & Breakfast [](https://www.expedia.ca/Danville-Hotels-Charles-Bass-House-Bed-Breakfast.h5329524.Hotel-Information) South Boston 9.8/10 Exceptional (107 reviews) "Great host." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) robert CA $214 CA $240 total includes taxes & fees Feb 17 - Feb 18 [](https://www.expedia.ca/Danville-Hotels-Charles-Bass-House-Bed-Breakfast.h5329524.Hotel-Information) ![House (1 Bedroom) | Front of property](https://images.trvl-media.com/lodging/119000000/118270000/118267600/118267587/140fc084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (1 Bedroom) | Interior](https://images.trvl-media.com/lodging/119000000/118270000/118267600/118267587/9f54c3ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (1 Bedroom) | Interior](https://images.trvl-media.com/lodging/119000000/118270000/118267600/118267587/4218e437.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![House (1 Bedroom) | Interior](https://images.trvl-media.com/lodging/119000000/118270000/118267600/118267587/7d885b99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 12 Mi to Staunton River State Park: Off-grid Cabin [](https://www.expedia.ca/Scottsburg-Hotels-12-Mi-To-Staunton-River-State-Park-Off-Grid-Cabin.h118267587.Hotel-Information) Scottsburg [](https://www.expedia.ca/Scottsburg-Hotels-12-Mi-To-Staunton-River-State-Park-Off-Grid-Cabin.h118267587.Hotel-Information) ![Property grounds](https://images.trvl-media.com/lodging/106000000/105590000/105587900/105587846/934c566f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/106000000/105590000/105587900/105587846/d04628b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/106000000/105590000/105587900/105587846/00ed86e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bedrooms, free WiFi](https://images.trvl-media.com/lodging/106000000/105590000/105587900/105587846/a4280e75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Coleman 202 RD travel trailer. Located on the owner's lakefront property! [](https://www.expedia.ca/Clarksville-Hotels-Coleman-202-RD-Travel-Trailer-Located-On-The-Owners-Lakefront-Property.h105587846.Hotel-Information) Clarksville 10/10 Exceptional (1 review) "We enjoyed or stay! The camper was perfect for the weekend. Hunter and his family were very nice and accommodating. The camper was well stocked and really clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Heather W. [](https://www.expedia.ca/Clarksville-Hotels-Coleman-202-RD-Travel-Trailer-Located-On-The-Owners-Lakefront-Property.h105587846.Hotel-Information) ![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/109000000/108150000/108140900/108140847/95607d0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Towels, soap, toilet paper](https://images.trvl-media.com/lodging/109000000/108150000/108140900/108140847/0d37ca77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/109000000/108150000/108140900/108140847/fee3e451.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 bedrooms, in-room safe, desk, bed sheets](https://images.trvl-media.com/lodging/109000000/108150000/108140900/108140847/3ce20d63.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Charming 3-bedroom home nestled on a picturesque 270-acre farm in Halifax. [](https://www.expedia.ca/Charming-3-Bedroom-Home-Nestled-On-A-Picturesque-270-Acre-Farm-In-Halifax.h108140847.Hotel-Information) Halifax 8.0/10 Very good (3 reviews) "The property was clean, well furnished, secluded and quiet." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mike F. [](https://www.expedia.ca/Charming-3-Bedroom-Home-Nestled-On-A-Picturesque-270-Acre-Farm-In-Halifax.h108140847.Hotel-Information) ![1 bedroom, internet, bed sheets](https://images.trvl-media.com/lodging/122000000/121120000/121110100/121110063/e1500770.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, towels, soap, toilet paper](https://images.trvl-media.com/lodging/122000000/121120000/121110100/121110063/051b228c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Private kitchen](https://images.trvl-media.com/lodging/122000000/121120000/121110100/121110063/469d6529.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/122000000/121120000/121110100/121110063/cc117a14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home away from Home Camper [](https://www.expedia.ca/Victoria-Hotels-Home-Away-From-Home-Camper.h121110063.Hotel-Information) Victoria [](https://www.expedia.ca/Victoria-Hotels-Home-Away-From-Home-Camper.h121110063.Hotel-Information) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Randolph-Hotels.s20-0-d6353576.Travel-Guide-Filter-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Randolph-Hotels.s20-0-d6353576.Travel-Guide-Filter-Hotels) ## Explore similar 3-star hotels Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Randolph. ![Clarion Pointe South Boston - Danville East](https://images.trvl-media.com/lodging/1000000/70000/60800/60769/21d537f1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Clarion Pointe South Boston - Danville East 1074 Bill Tuck Hwy South Boston VA CA $121 CA $135 total Mar 1 - Mar 2 includes taxes & fees 7/10 Good! (301 reviews) [](https://expedia.ca/Danville-Hotels-Clarion-Pointe-South-Boston-Danville-East.h60769.Hotel-Information) ![Charming Boydton Retreat ~ 5 Mi to Kerr Lake!](https://images.trvl-media.com/lodging/94000000/93590000/93586800/93586790/bcfbc6e4_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Charming Boydton Retreat \~ 5 Mi to Kerr Lake! Boydton VA [Get rates](https://expedia.ca/Hotel-Search?startDate=25%2F02%2F2026&endDate=26%2F02%2F2026&selected=93586790&PinnedHotelID=93586790&HadPinnedHotel=true®ionId=6353576) [](https://expedia.ca/Boydton-Hotels-Charming-Boydton-Retreat-5-Mi-To-Kerr-Lake.h93586790.Hotel-Information) ![12 Mi to Staunton River: Nathalie Cabin w/ Deck](https://images.trvl-media.com/lodging/99000000/98560000/98557000/98556967/0f893b97_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### 12 Mi to Staunton River: Nathalie Cabin w/ Deck Nathalie VA [Get rates](https://expedia.ca/Hotel-Search?startDate=25%2F02%2F2026&endDate=26%2F02%2F2026&selected=98556967&PinnedHotelID=98556967&HadPinnedHotel=true®ionId=6353576) [](https://expedia.ca/Nathalie-Hotels-Secluded-Nathalie-Cabin-W-Yard-Fire-Pit.h98556967.Hotel-Information) Still don't see what you're looking for? [See all properties in Randolph.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=12%2F02%2F2026&endDate=13%2F02%2F2026®ionId=6353576&star=20&star=20&amenities=WATER_PARK) 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 ![Super 8 by Wyndham South Boston VA](https://images.trvl-media.com/lodging/1000000/40000/40000/39984/a83bef58_y.jpg) ### Super 8 by Wyndham South Boston VA 10/10 Excellent "Yes" [](https://expedia.ca/Danville-Hotels-Super-8-By-Wyndham-South-Boston-VA.h39984.Hotel-Information) ![Americas Best Value Inn & Suites South Boston](https://images.trvl-media.com/lodging/1000000/20000/10400/10336/7587f6ce_y.jpg) ### Americas Best Value Inn & Suites South Boston 10/10 Excellent "Great staff" [](https://expedia.ca/Danville-Hotels-Americas-Best-Value-Inn-Suites-South-Boston.h10336.Hotel-Information) ## Find out more about Randolph Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Randolph, Randolph you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions. Several of the best hotels with 2 Stars in Randolph are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Randolph. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rental - More ways to book - [1 Star Hotels in South Hill ](https://www.expedia.ca/1Star-South-Hill-Hotels.s10-0-d6056954.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Axton ](https://www.expedia.ca/2Star-Axton-Hotels.s20-0-d6351116.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Deer Springs ](https://www.expedia.ca/2Star-Deer-Springs-Nellysford-Hotels.s20-n553248635976470298-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Bellwood ](https://www.expedia.ca/3Star-Bellwood-Richmond-Hotels.s30-n553248634999265085-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Church Hill ](https://www.expedia.ca/3Star-Church-Hill-Richmond-Hotels.s30-n553248635976479595-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Colonial Heights ](https://www.expedia.ca/3Star-Colonial-Heights-Hotels.s30-0-d7355.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Fawnbrook ](https://www.expedia.ca/3Star-Fawnbrook-Richmond-Hotels.s30-n782537948411133952-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Moneta ](https://www.expedia.ca/3Star-Moneta-Hotels.s30-0-d6348084.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Rustburg ](https://www.expedia.ca/3Star-Rustburg-Hotels.s30-0-d3000460651.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Walkers Creek ](https://www.expedia.ca/3Star-Walkers-Creek-Hotels.s30-0-d553248635976006656.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Bedford ](https://www.expedia.ca/4Star-Bedford-Hotels.s40-0-d6545.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Malvern Gardens ](https://www.expedia.ca/4Star-Malvern-Gardens-Richmond-Hotels.s40-n870789948897329152-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Martinsville ](https://www.expedia.ca/4Star-Martinsville-Hotels.s40-0-d6056947.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Montebello ](https://www.expedia.ca/4Star-Montebello-Hotels.s40-0-d6353581.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Petersburg ](https://www.expedia.ca/4Star-Petersburg-Hotels.s40-0-d9485.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Sherwood Park ](https://www.expedia.ca/4Star-Sherwood-Park-Richmond-Hotels.s40-n782538176528842752-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Walkers Creek ](https://www.expedia.ca/4Star-Walkers-Creek-Hotels.s40-0-d553248635976006656.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Byrd Park ](https://www.expedia.ca/5Star-Byrd-Park-Richmond-Hotels.s50-n782537857143689216-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Charlottesville ](https://www.expedia.ca/5Star-Charlottesville-Hotels.s50-0-d6057012.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Deerbourne ](https://www.expedia.ca/5Star-Deerbourne-Richmond-Hotels.s50-n782537921261125632-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Jeff Davis ](https://www.expedia.ca/5Star-Jeff-Davis-Richmond-Hotels.s50-n782538036833964032-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Midlothian ](https://www.expedia.ca/5Star-Midlothian-Richmond-Hotels.s50-n782538075341258752-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Prince George ](https://www.expedia.ca/5Star-Prince-George-Hotels.s50-0-d184105.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Rice ](https://www.expedia.ca/5Star-Rice-Hotels.s50-0-d6351161.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Richmond ](https://www.expedia.ca/5Star-Richmond-Hotels.s50-0-d601761.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Short Pump ](https://www.expedia.ca/5Star-Short-Pump-Richmond-Hotels.s50-n553248634999100493-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in South Garden ](https://www.expedia.ca/5Star-South-Garden-Richmond-Hotels.s50-n782538187357921280-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in UVA ](https://www.expedia.ca/5Star-UVA-Charlottesville-Hotels.s50-n901768926590238720-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in VCU ](https://www.expedia.ca/5Star-VCU-Richmond-Hotels.s50-n782540960583000064-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Wayland Park ](https://www.expedia.ca/5Star-Wayland-Park-Crozet-Hotels.s50-n553248635976469832-0.Travel-Guide-Filter-Hotels) - [B&B in Brookneal ](https://www.expedia.ca/Brookneal-Bed-And-Breakfast.d184086-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Brookneal Hotels ](https://www.expedia.ca/Brookneal-Hotels.d184086.Travel-Guide-Hotels) - [Farmstay in Charlotte County ](https://www.expedia.ca/Charlotte-County-Agritourism.d553248635976431579-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Charlotte County ](https://www.expedia.ca/Charlotte-County-Bed-And-Breakfast.d553248635976431579-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Charlotte County ](https://www.expedia.ca/Charlotte-County-Guest-Houses.d553248635976431579-aaGuestHouses.Travel-Guide-Accommodation) - [Motels in Charlotte County ](https://www.expedia.ca/Charlotte-County-Motels.d553248635976431579-aaMotels.Travel-Guide-Accommodation) - [B&B in Charlotte Court House ](https://www.expedia.ca/Charlotte-Court-House-Bed-And-Breakfast.d3000459857-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Hotels with a Pool in Charlotte Court House ](https://www.expedia.ca/Charlotte-Court-House-Hotels-Hotel-With-Pool.0-0-d3000459857-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Charlotte Court House Hotels ](https://www.expedia.ca/Charlotte-Court-House-Hotels.d3000459857.Travel-Guide-Hotels) - [B&B in Chase City ](https://www.expedia.ca/Chase-City-Bed-And-Breakfast.d6351154-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cottages in Chase City ](https://www.expedia.ca/Chase-City-Cottages.d6351154-aaCottages.Travel-Guide-Accommodation) - [Guest Houses in Chase City ](https://www.expedia.ca/Chase-City-Guest-Houses.d6351154-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Chase City ](https://www.expedia.ca/Chase-City-Hotels-Cheap-Hotels.0-0-d6351154-tCheapHotels.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Chase City ](https://www.expedia.ca/Chase-City-Hotels-Pet-Friendly-Hotel.0-0-d6351154-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Chase City Hotels ](https://www.expedia.ca/Chase-City-Hotels.d6351154.Travel-Guide-Hotels) - [Motels in Chase City ](https://www.expedia.ca/Chase-City-Motels.d6351154-aaMotels.Travel-Guide-Accommodation) - [B&B in Clover ](https://www.expedia.ca/Clover-Bed-And-Breakfast.d6351151-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Spa Hotels in Clover ](https://www.expedia.ca/Clover-Hotels-Spa-Hotel.0-0-d6351151-tSpaHotel.Travel-Guide-Filter-Hotels) - [Clover Hotels ](https://www.expedia.ca/Clover-Hotels.d6351151.Travel-Guide-Hotels) - [Motels in Clover ](https://www.expedia.ca/Clover-Motels.d6351151-aaMotels.Travel-Guide-Accommodation) - [Charlotte County Hotels ](https://www.expedia.ca/Destinations-In-Charlotte-County.d553248635976431579.Hotel-Destinations) - [Farmstay in Drakes Branch ](https://www.expedia.ca/Drakes-Branch-Agritourism.d553248634998936065-aaAgritourism.Travel-Guide-Accommodation) - [Farmstay in Halifax ](https://www.expedia.ca/Halifax-Agritourism.d3000460032-aaAgritourism.Travel-Guide-Accommodation) - [B&B in Halifax ](https://www.expedia.ca/Halifax-Bed-And-Breakfast.d3000460032-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Motels in Halifax County ](https://www.expedia.ca/Halifax-County-Motels.d553248635976432961-aaMotels.Travel-Guide-Accommodation) - [Guest Houses in Halifax ](https://www.expedia.ca/Halifax-Guest-Houses.d3000460032-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Halifax ](https://www.expedia.ca/Halifax-Hotels-Cheap-Hotels.0-0-d3000460032-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Halifax ](https://www.expedia.ca/Halifax-Hotels-Hotel-With-Pool.0-0-d3000460032-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Halifax ](https://www.expedia.ca/Halifax-Hotels-Hotel-With-Wifi.0-0-d3000460032-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Halifax ](https://www.expedia.ca/Halifax-Hotels-Hotels-With-Smoking-Rooms.0-0-d3000460032-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Halifax ](https://www.expedia.ca/Halifax-Hotels-Luxury-Hotel.0-0-d3000460032-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Halifax Hotels ](https://www.expedia.ca/Halifax-Hotels.d3000460032.Travel-Guide-Hotels) - [Motels in Halifax ](https://www.expedia.ca/Halifax-Motels.d3000460032-aaMotels.Travel-Guide-Accommodation) - [B&B in Keysville ](https://www.expedia.ca/Keysville-Bed-And-Breakfast.d184095-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in Keysville ](https://www.expedia.ca/Keysville-Guest-Houses.d184095-aaGuestHouses.Travel-Guide-Accommodation) - [Cheap Hotels in Keysville ](https://www.expedia.ca/Keysville-Hotels-Cheap-Hotels.0-0-d184095-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Keysville ](https://www.expedia.ca/Keysville-Hotels-Couples-Resorts-Hotels.0-0-d184095-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Keysville Hotels ](https://www.expedia.ca/Keysville-Hotels.d184095.Travel-Guide-Hotels) - [B&B in Nathalie ](https://www.expedia.ca/Nathalie-Bed-And-Breakfast.d6351129-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Boutique Hotels in Nathalie ](https://www.expedia.ca/Nathalie-Hotels-Boutique-Hotel.0-0-d6351129-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Nathalie Hotels ](https://www.expedia.ca/Nathalie-Hotels.d6351129.Travel-Guide-Hotels) - [Phenix Hotels ](https://www.expedia.ca/Phenix-Hotels.d553248634998753225.Travel-Guide-Hotels) - [Cabin Rentals in Red Oak ](https://www.expedia.ca/Red-Oak-Cabins.d3000460632-aaCabins.Travel-Guide-Accommodation) - [Guest Houses in Red Oak ](https://www.expedia.ca/Red-Oak-Guest-Houses.d3000460632-aaGuestHouses.Travel-Guide-Accommodation) - [Red Oak Hotels ](https://www.expedia.ca/Red-Oak-Hotels.d3000460632.Travel-Guide-Hotels) - [Saxe Hotels ](https://www.expedia.ca/Saxe-Hotels.d6351155.Travel-Guide-Hotels) - [Cheap Hotels in Scottsburg ](https://www.expedia.ca/Scottsburg-Hotels-Cheap-Hotels.0-0-d6351150-tCheapHotels.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Scottsburg ](https://www.expedia.ca/Scottsburg-Hotels-Romantic-Hotel.0-0-d6351150-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Scottsburg Hotels ](https://www.expedia.ca/Scottsburg-Hotels.d6351150.Travel-Guide-Hotels) - [Aparthotels in South Boston ](https://www.expedia.ca/South-Boston-Apart-Hotels.d10151-aaApartHotels.Travel-Guide-Accommodation) - [B&B in South Boston ](https://www.expedia.ca/South-Boston-Bed-And-Breakfast.d10151-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Guest Houses in South Boston ](https://www.expedia.ca/South-Boston-Guest-Houses.d10151-aaGuestHouses.Travel-Guide-Accommodation) - [Boutique Hotels in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Boutique-Hotel.0-0-d10151-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Cheap-Hotels.0-0-d10151-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Hotels-With-Balconies.0-0-d10151-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Hotels-With-Free-Parking.0-0-d10151-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Hotels-With-Indoor-Pool.0-0-d10151-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Luxury-Hotel.0-0-d10151-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in South Boston ](https://www.expedia.ca/South-Boston-Hotels-Pet-Friendly-Hotel.0-0-d10151-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [South Boston Hotels ](https://www.expedia.ca/South-Boston-Hotels.d10151.Travel-Guide-Hotels) - [Motels in South Boston ](https://www.expedia.ca/South-Boston-Motels.d10151-aaMotels.Travel-Guide-Accommodation) - [Hotels near South Boston Speedway ](https://www.expedia.ca/South-Boston-Speedway-Hotels.0-l6093269-0.Travel-Guide-Filter-Hotels) - [Hotels near Staunton River State Park ](https://www.expedia.ca/Staunton-River-State-Park-Hotels.0-l553248621532661434-0.Travel-Guide-Filter-Hotels) - [Wylliesburg Hotels ](https://www.expedia.ca/Wylliesburg-Hotels.d3000355351.Travel-Guide-Hotels) - [Flights to Keysville ](https://www.expedia.ca/Cheap-Flights-To-Keysville.d184095.Travel-Guide-Flights) - [Flights from Brookneal ](https://www.expedia.ca/lp/flights/184086/flights-from-brookneal) - [Visit Chase City ](https://www.expedia.ca/Chase-City.dx6351154) - [Car rental Halifax ](https://www.expedia.ca/Car-Rentals-In-Halifax.d3000460032.Car-Rental-Guide) - [Car rental South Boston ](https://www.expedia.ca/Car-Rentals-In-South-Boston.d10151.Car-Rental-Guide) - [Keysville Vacation Rentals ](https://www.expedia.ca/Keysville-Vacation-Rentals.d184095.Travel-Guide-VacationRentals) - [Book 2 Star Hotels in Randolph on Expedia.com ](https://www.expedia.com/2Star-Randolph-Hotels.s20-0-d6353576.Travel-Guide-Filter-Hotels)