Regal Vacations from $898

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 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

The Latest Regal vacation packages

Price found within the past 48 hours. Click for updated prices.
Albany Merchants Hotel
Causeway on Gull
Baymont by Wyndham Albany
Nature Link Resort
Love Hotels Staples by OYO at HWY 10 MN
Don't see what you're looking for?
See all available trips from Columbus to Regal
View all trips

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
$116 nightly
The price is $128 total per night from Jul 13 to Jul 14
$128 total
Jul 13 - Jul 14
Total includes taxes and fees
8.8/10 Excellent! (299 reviews)
"I have stayed here over the years well maintained property. Very good breakfast"

Reviewed on Jul 3, 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
$75 nightly
The price is $81 total per night from Jul 13 to Jul 14
$81 total
Jul 13 - Jul 14
Total includes taxes and fees
6.6/10 (292 reviews)
"Convenient to our event. And the property was very well maintained."

Reviewed on Jun 23, 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
$170 nightly
The price is $188 total per night from Jul 13 to Jul 14
$188 total
Jul 13 - Jul 14
Total includes taxes and fees
9.2/10 Wonderful! (256 reviews)
"Great staff and comfortable beds! Clean rooms!"

Reviewed on Jul 7, 2025

Little Crow Resort & Conference, Trademark by Wyndham
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 Regal Vacation Packages

Regal Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

Frequently asked questions

How much does a Regal vacation package cost?
You can pick up a vacation package to this popular destination from $898 on Expedia. However, how much your vacation 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 hoping to snag a cheap Regal vacation package, consider traveling in November, December and January. You'll typically find better rates on hotels and flights during these months --- perfect for budget-conscious travelers.
How many days is enough for Regal?
The ideal duration of your Regal vacation depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to hit all the major 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 vacation package as soon as possible.
Is it cheaper to book a Regal vacation as a package?
An Expedia vacation package could save you hundreds of dollars when compared to booking accommodations and flights individually. Better still, you can personalize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Regal vacation packages?
If you're like us, you love exploring new places but don't love the price tag that can come with it. That's why we offer Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the total cost of your Regal vacation over 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up cheap vacation packages with payment plans as soon as you spot them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.