Randolph County Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our pick of the best 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 NZ$105 per night from 26 May to 27 May
NZ$105
26 May - 27 May
includes taxes & fees
Econo Lodge Cuthbert
Fairfield Inn & Suites by Marriott Albany

Fairfield Inn & Suites by Marriott Albany

3 out of 5
3011 Kensington Ct Albany GA
Fully refundableReserve now, pay when you stay
The price is NZ$238 per night from 4 June to 5 June
NZ$238
4 June - 5 June
includes taxes & fees
8.6/10 Excellent! (480 reviews)
The staff there were very friendly helpful and kind. The staff preparing breakfast were great, the front desk staff were very polite and checking in and out was a breeze. The room was clean we had no real issues or problems and I would recommend this hotel!☺️

Reviewed on 9 May 2026

Fairfield Inn & Suites by Marriott Albany
Quality Inn & Suites near Lake Eufaula

Quality Inn & Suites near Lake Eufaula

2.5 out of 5
631 E Barbour Street Eufaula AL
Fully refundable
The price is NZ$102 per night from 19 May to 20 May
NZ$102
19 May - 20 May
includes taxes & fees
7.4/10 Good! (886 reviews)
The room was okay for the price. Thankfully, we brought our own toiletries because the wash clothes and towels were like a pale yellow. The front desk guy (male) was very sarcastic and borderline rude. When we asked for the towels to be changed out he told us to bring the old ones and they will rewash ...

Reviewed on 10 May 2026

Quality Inn & Suites near Lake Eufaula
See all 166 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.

Frequently asked questions

How much does a Randolph County holiday package cost?
We make it easy for everyone to travel, with Randolph County holiday 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 holiday 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 holiday?
Smart travellers 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 organising 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 holiday 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 holiday package?
Don't worry if you're rethinking your Randolph County holiday 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.