Randalia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Randalia Holiday

Our pick of the best Randalia Hotel 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
The price is NZ$162 per night from 21 July to 22 July
NZ$162
21 July - 22 July
includes taxes & fees
9/10 Wonderful! (489 reviews)
"Since this was the only motel in the area, we had little choice. Image my surprise when we found it comfortable, clean and the help great. I used the hot tub - great. Pool looked wonderful and really big. Games were provided around the pool, puzzles and library books in the lobby. Beds were comfortable. ..."

Reviewed on 7 Jul. 2025

Boarders Inn & Suites by Cobblestone Hotels - Fayette
Super 8 by Wyndham Oelwein
Super 8 by Wyndham Oelwein
2.5 out of 5
210 Southeast 10th Street, Oelwein, IA
Fully refundableReserve now, pay when you stay
The price is NZ$148 per night from 13 July to 14 July
NZ$148
13 July - 14 July
includes taxes & fees
7.8/10 Good! (144 reviews)
"Love there befs. Extremely comfortable"

Reviewed on 30 Jun. 2025

Super 8 by Wyndham Oelwein
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
The price is NZ$161 per night from 15 July to 16 July
NZ$161
15 July - 16 July
includes taxes & fees
8.2/10 Very Good! (361 reviews)
"The place is very clean and kept up on. It was nice swimming and playing games without having a huge crowd of people as well."

Reviewed on 29 Jun. 2025

Best Rest Inn & Suites
See all 25 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.

Frequently asked questions

How much does a Randalia holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Randalia costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Randalia?
If you're hoping to score a cheap Randalia holiday package, consider travelling in January, February and November. You'll usually find better prices on flights and hotels during these months --- ideal for budget-conscious travellers.
How many days is enough for Randalia?
With a well-organised schedule, you can easily visit the top Randalia sights in a handful of days. But if you want to discover lesser-known spots or go on day tours, think about booking your Randalia holiday for longer.
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 holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging hotels and flights individually. Better still, you can personalise 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 holiday 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.
How to plan a trip to Randalia?

  1. Choose when to travel: Check your calendar and pack your bags. Your favourite time of year and the type of activities on offer will also help you decide when to holiday in Randalia.
  2. Plan your budget wisely: In addition to the cost of your accommodation, you should factor in other expenses too. These include transportation, flights and food. Also, set aside a little extra for unexpected costs that may come up during your trip to Randalia.
  3. Set the duration of your trip: Start by making a list of all the attractions and activities you want to get to in Randalia. Then, estimate how long you'll need at each, as well as any travel time.
  4. Bundle your airfare and accommodation: After you've settled on your travel dates and duration, lock in the perfect Randalia holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.