Randalia Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Randalia Hotel Deals

Cornerstone Inn & Suites

Cornerstone Inn & Suites

2.5 out of 5
421 Rock Island Road Oelwein IA
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Jun 12 to Jun 13
$105 total
Jun 12 - Jun 13
Total with taxes and fees
9.2/10 Wonderful! (503 reviews)
"Just a quick overnight stay. Eveything was great!"

Reviewed on May 21, 2026

Cornerstone Inn & Suites
Boarders Inn & Suites by Cobblestone Hotels - Fayette

Boarders Inn & Suites by Cobblestone Hotels - Fayette

2.5 out of 5
515 ½ W Water Street Fayette IA
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $119 total per night from Jun 19 to Jun 20
$119 total
Jun 19 - Jun 20
Total with taxes and fees
9/10 Wonderful! (561 reviews)
"Nice breakfast, enjoyed the hot tub in the room. Clean and friendly staff, I had a nice time staying here."

Reviewed on May 17, 2026

Boarders Inn & Suites by Cobblestone Hotels - Fayette
Best Rest Inn & Suites

Best Rest Inn & Suites

2 out of 5
108 Highway 150 North West Union IA
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from May 27 to May 28
$95 total
May 27 - May 28
Total with taxes and fees
8.4/10 Very Good! (401 reviews)
"The property was very clean. The staff was excellent and helpful."

Reviewed on Apr 29, 2026

Best Rest Inn & Suites
See all 26 properties in Randalia
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.

Find the Best Randalia Vacation Packages

Randalia Essential Information

Language
English
Currency
U.S dollars
Top Sights
Volga River State Recreation Area, Echo Valley State Park and Brush Creek Canyon State Park

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Randalia vacation package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Randalia costs! Our packages simplify travel planning and maximize your savings.
What are the cheapest months to go to Randalia?
February, July and October are great times to look for cheap Randalia vacation packages. Traveling in quieter periods means you'll typically find better prices on flights and hotels.
How many days is enough for Randalia?
Typically, a handful of days is enough to check out the major sights during your Randalia vacation. But if you want to have time to chill out or take day trips, think about extending your itinerary.
How to find the best Randalia package deals?
Begin your search for a Randalia package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Randalia package deal straight away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Randalia getaway off to a flying start.
Is it cheaper to book a Randalia vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging hotels and flights individually. Better still, you can personalize your Randalia getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to Randalia?
Land incredible discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Randalia escape.
Does Expedia offer Book Now, Pay Later Randalia vacation packages?
If you're like us, you love traveling but are not a fan of the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can break down the total cost of your Randalia break across 3, 6 or 12 months. There are also no hidden costs or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.