Regal Vacations from $377

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 when you book a flight and hotel together*

    Find the right fit

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

    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.
Love Hotels Staples by OYO at HWY 10 MN

Love Hotels Staples by OYO at HWY 10 MN

2.5 out of 5
Price was $404, price is now $377 per person
$377
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to St. Cloud (STC)
6.6/10 (256 reviews)
There was a smell in the hallway. Even though it was just reopened and remodeled there was paint missing on the walls. The beds were fairly comfortable. The new staff were friendly and helpful.

Reviewed on Aug 23, 2024

Causeway on Gull

Causeway on Gull

2 out of 5
Price was $606, price is now $491 per person
$491
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to St. Cloud (STC)
8.4/10 Very Good! (16 reviews)
Clean room. Quiet area. Nice for the family.

Reviewed on Oct 11, 2025

Nature Link Resort

Nature Link Resort

3 out of 5
Price was $756, price is now $673 per person
$673
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to St. Cloud (STC)
9.6/10 Exceptional! (58 reviews)
⭐️⭐️⭐️⭐️⭐️ Absolutely Amazing Stay at NatureLink Resort! We recently stayed at NatureLink Resort in the Brainerd Lakes/Nisswa area and it was an unforgettable experience. From start to finish, the communication with the team was outstanding. They were super friendly, responsive and genuinely accommodating. The resort itself is stunning. The grounds and facilities are immaculate, with a chic, modern aesthetic seamlessly blended into a beautiful natural lakeside setting. Our cabin was gorgeous, spacious, thoughtfully designed and offered breathtaking lake views. It felt both luxurious and cozy at the same time. Every detail was top-notch and we honestly cannot think of a single downside. If you are looking for a unique, high-quality stay in the Brainerd Lakes area, we cannot recommend NatureLink Resort enough. We will definitely be back!

Reviewed on Sep 14, 2025

The Nisswa Motel

The Nisswa Motel

2 out of 5
Price was $568, price is now $520 per person
$520
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to St. Cloud (STC)
10/10 Exceptional! (9 reviews)
Wonderful staff and service! Great location for dining and shopping!

Reviewed on May 26, 2025

Baymont by Wyndham Albany

Baymont by Wyndham Albany

2.5 out of 5
Price was $484, price is now $445 per person
$445
per person
Dec 5 - Dec 7
found 1 day ago
Roundtrip non-stop flight included
Milwaukee (MKE) to St. Cloud (STC)
8.2/10 Very Good! (554 reviews)
This clean and comfortable motel is fantastic! They have a very nice indoor pool, a wonderful hot tub, and it is walkable to downtown and other amenities. The rooms are fine and ours had a brand new bathroom, including a shower with wonderful water pressure, always important for us after a day of bike riding. The motel is very close to the lake wobegone trail and you can literally ride about 2 minutes from the motel and be on the trail. They even have a good continental breakfast. This will be our go to motel when we're in the vicinity of Albany!

Reviewed on Oct 3, 2025

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
$98 nightly
The price is $108 total per night from Nov 2 to Nov 3
$108 total
Nov 2 - Nov 3
Total with taxes and fees
8.8/10 Excellent! (327 reviews)
"TV issues was a big negative for me. The desk clerk gave it her full effort to take care of us which was greatly appreciated. She ended up calling in a manager who nicely came in and got to work while she was there. But she was clearly not all that thrilled to be there, my wife and I both got the ..."

Reviewed on Oct 7, 2025

Paynesville Inn And Suites
SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer

2.5 out of 5
154 Lake Ave S, Spicer, MN
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $99 total per night from Oct 24 to Oct 25
$99 total
Oct 24 - Oct 25
Total with taxes and fees
7.8/10 Good! (95 reviews)
"Clean room, polite staff"

Reviewed on Oct 3, 2025

SureStay Hotel by Best Western Spicer
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
$161 nightly
The price is $178 total per night from Oct 12 to Oct 13
$178 total
Oct 12 - Oct 13
Total with taxes and fees
9.2/10 Wonderful! (269 reviews)
"NA"

Reviewed on Oct 5, 2025

Little Crow Resort & Conference, Trademark by Wyndham
See all 99 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.

Regal Essential Information

Language
English
Currency
U.S dollars

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Regal vacation package cost?
You can pick up a vacation package to this popular destination from $377 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.