Regal Holidays

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

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

Regal Holiday

Regal Essential Information

Language
English
Currency
U.S dollars
Max Temp Winter
-7.22ºC
Max Temp Summer
27ºC

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 AU$214 per night from 27 July to 28 July
AU$214
27 July - 28 July
includes taxes & fees
8.8/10 Excellent! (300 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 AU$123 per night from 15 July to 16 July
AU$123
15 July - 16 July
includes taxes & fees
6.6/10 (292 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 AU$285 per night from 16 July to 17 July
AU$285
16 July - 17 July
includes taxes & fees
9.2/10 Wonderful! (257 reviews)
Best Stay Ever
"The entire stay was splendid! Front desk help, breakfast service and candy at the front desk were great!"

Reviewed on 10 Jul. 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

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.