Randolph County Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Randolph County Vacation

Make planning your next adventure a breeze with a Randolph County vacation package. Whether it's the food scene, history or something else that draws you here, our packages will help you discover the best of it. Trying to decide where to stay during your trip to Randolph County? Cuthbert is a top city you won't want to miss. When you're ready to stop dreaming and start discovering, Expedia will help turn your Randolph County vacation into a reality.

Randolph County Hotel Deals

Econo Lodge Cuthbert

Econo Lodge Cuthbert

2 out of 5
142 Us Highway 82 E Cuthbert GA
Fully refundableReserve now, pay when you stay
The price is CA $71 per night from Apr 25 to Apr 26
CA $71
CA $87 total
Apr 25 - Apr 26
includes taxes & fees
5.6/10 (190 reviews)
It was sufficient and we slept well

Reviewed on Mar 30, 2026

Econo Lodge Cuthbert
Holiday Inn Express Hotel & Suites Albany by IHG

Holiday Inn Express Hotel & Suites Albany by IHG

2.5 out of 5
2713 Pointe North Blvd Albany GA
Fully refundable
The price is CA $176 per night from May 10 to May 11
CA $176
CA $211 total
May 10 - May 11
includes taxes & fees
8.8/10 Excellent! (707 reviews)
Very friendly staff, above average. Hot water in shower was adequate for me but would not get hot enough for wife. Room was very nice, did have a stool not flushing correctly which was corrected.

Reviewed on Apr 7, 2026

Holiday Inn Express Hotel & Suites Albany by IHG
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

2.5 out of 5
631 E Barbour Street Eufaula AL
Fully refundableReserve now, pay when you stay
The price is CA $66 per night from Apr 23 to Apr 24
CA $66
CA $77 total
Apr 23 - Apr 24
includes taxes & fees
7.4/10 Good! (868 reviews)
The room Was clean and nicely furnished

Reviewed on Apr 10, 2026

Quality Inn & Suites near Lake Eufaula
See all 164 properties in Randolph County
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Randolph County vacation package cost?
We make it easy for everyone to travel, with Randolph County vacation packages starting from as little as . You'll have the flexibility to bundle your preferred airlines, hotels and car rental. For the ultimate getaway, why not add a couple of tours and activities to your travel itinerary?
How do I get a cheap travel package to Randolph County?
Bundle your hotel and flight bookings, toss in extras such as a rental car or activities, and save with a Randolph County vacation package. You won't just pick up amazing discounts on your getaway — you'll have plenty of choice too. When you book through Expedia, you'll have your pick of over 550 air carriers and 1,000,000 hotels globally. Your next epic adventure begins right here, right now!
How far in advance should I book my Randolph County vacation?
Smart travelers will likely want to book early. You can generally browse through international airfares on Expedia up to a year before your flight. If you're late to book, don't stress. Cheap prices occasionally occur just weeks prior to departure.
What does an Expedia Randolph County travel package include?
Expedia has all you need to arrange your Randolph County getaway, but how you structure your package is totally up to you. Choose from a combination of flights, rental cars and hotels. Looking for some experiences or tours to keep you on the move? Once you've made your booking, you can add them too. Whatever your style, there's a deal to match your needs.
What should I know before booking a Randolph County travel package?
When you book your flights, hotels and car rentals together, you'll be rewarded with awesome discounts. Whether you're organizing a beach escape in a villa or want to stay in a ritzy city hotel, Expedia can help make it happen.
Can I choose my airline with a Randolph County Expedia vacation package?
Definitely. Expedia has more than 550 partner airlines to select from all over the world. With such a big range of choice, finding the right carrier to take you to Randolph County will be easy.
If I'm not able to travel, can I cancel my Randolph County vacation package?
Don't worry if you're rethinking your Randolph County vacation package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your airline, hotel or car rental company. We totally get that your circumstances can suddenly change, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.