Deals on vacations and trips to Randalia

Save when you book Randalia package deals

Choose two or more items and save on your trip:

Top Randalia hotels deals

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
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $122 total per night
$122 total
Dec 29 - Dec 30
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like continental breakfast and free self parking.
Pool
Hot Tub
Cornerstone Inn & Suites

Cornerstone Inn & Suites

2.5 out of 5
421 Rock Island Road Oelwein IA
Free Cancellation
Reserve now, pay when you stay
$89 nightly
The price is $100 total per night
$100 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the gym and conveniences like a 24-hour front desk and laundry facilities.
Breakfast included
Pet friendly
Best Rest Inn & Suites

Best Rest Inn & Suites

2 out of 5
108 Highway 150 North West Union IA
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $95 total per night
$95 total
Dec 31 - Jan 1, 2026
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. WiFi in public areas is free. A terrace, a picnic area, and a computer station are also on offer.
Pool
Free WiFi
The Franklin hotel and restaurant

The Franklin hotel and restaurant

2 out of 5
102 Elkader St Strawberry Point IA
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $79 total per night
$79 total
Jan 8 - Jan 9, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop and laundry facilities are also provided.
Parking included
Free WiFi
Cozy Lakeview Chalet

Cozy Lakeview Chalet

Wadena IA
Get rates
This cabin includes a garden and barbecue grills.
Kitchen
Pet friendly
Wild Rose Road Cabin <br>2595 Wild Rose Road Fort Atkinson Ia

Wild Rose Road Cabin <br>2595 Wild Rose Road Fort Atkinson Ia

Fort Atkinson IA
Get rates
This cabin features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Randalia
View all properties
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 are vacation packages to Randalia?
With a Travelocity vacation package, you could live it up in Randalia for a mere . Hotels, adventures and flights — we've got it covered. You'll save tons just for bundling together your bookings. And with everything taken care of before leaving, you can sit back, relax and enjoy the adventure.
Where can I get the best vacation package deals for Randalia?
Grabbing the perfect package deal to Randalia couldn't be easier with Travelocity. With access to 400 partner airlines and 1,000,000 properties all over the globe, you won't be short of choice when picking your flights and hotels.
Why should I book my Randalia vacation package with Travelocity?
Whether you're in search of the ultimate unplugged vacation or after the fun and excitement of the big smoke, booking everything with Travelocity saves you time, money and hassle. No need to search through countless websites for the best deal — our Price Match Guarantee ensures you'll always get the lowest price, and our team of customer service experts are available for you round-the-clock.
Can I save on my Randalia car rental if I bundle it with a hotel or flight?
You sure can — bundle your car, hotel and flight into a Randalia vacation package and you can save plenty. With so much to see in and around Randalia, that rental vehicle will more than come in handy. Once you've buckled yourself in, crank up the tunes and find your way to Iowa State Fairgrounds, a top attraction roughly 120 mi from Randalia.
Which airport is best for Randalia?
Waterloo Regional Airport (ALO) is situated 35 mi southwest of downtown Randalia.

Photos of local treasures

Browse Randalia vacation photos for more inspiration