Regal 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

Regal Holiday

Our pick of the best Regal Hotel Deals

Paynesville Inn And Suites
Paynesville Inn And Suites
2 out of 5
700 Diekmann Drive, Paynesville, MN
Fully refundableReserve now, pay when you stay
The price is NZ$208 per night from 9 July to 10 July
NZ$208
9 July - 10 July
includes taxes & fees
8.8/10 Excellent! (299 reviews)
"I have stayed here over the years well maintained property. Very good breakfast"

Reviewed on 3 Jul. 2025

Paynesville Inn And Suites
Super 8 by Wyndham Melrose
Super 8 by Wyndham Melrose
2 out of 5
231 E County Road 173, I-94 Exit 135 South Side, Melrose, MN
Fully refundableReserve now, pay when you stay
The price is NZ$133 per night from 7 July to 8 July
NZ$133
7 July - 8 July
includes taxes & fees
6.6/10 (290 reviews)
"Convenient to our event. And the property was very well maintained."

Reviewed on 23 Jun. 2025

Super 8 by Wyndham Melrose
Little Crow Resort & Conference, Trademark by Wyndham
Little Crow Resort & Conference, Trademark by Wyndham
2.5 out of 5
15980 Hwy 23 NE, New London, MN
Fully refundableReserve now, pay when you stay
The price is NZ$310 per night from 7 July to 8 July
NZ$310
7 July - 8 July
includes taxes & fees
9.2/10 Wonderful! (255 reviews)
"It was a great stay, our second time there and not our last!"

Reviewed on 20 Jun. 2025

Little Crow Resort & Conference, Trademark by Wyndham
See all 96 properties in Regal
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 Regal holiday package cost?
You can pick up a holiday package to this popular destination on Expedia. However, how much your holiday to Regal costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Regal?
If you're looking to snag a cheap Regal holiday package, consider planning a trip in January, February and November. You'll typically find lower rates on airfares and hotels during these months --- perfect for a budget-friendly break.
How many days is enough for Regal?
The ideal duration for your Regal holiday depends on what you'd like to do and see. Generally, a few days to a week will give you plenty of time to hit all the main sights and discover some hidden spots along the way.
How to find the best Regal package deals?
Use Expedia's filter tool to find some great Regal package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or look for Regal package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Regal holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking accommodation and flights individually. Better still, you can personalise your Regal trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Regal?
Score incredible bargains by reserving your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Regal getaway.
How to plan a trip to Regal?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Regal.
  2. Set a budget: Consider costs like food, flights and transportation when calculating how much to save for your trip to Regal. Then, choose a property that fits your budget, whether that's a low-cost option or a deluxe getaway.
  3. Set the duration of your trip: Start by compiling a list of the attractions you want to experience in Regal. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Regal holiday package that brings all your bookings together.

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