Deals on vacations and trips to Regal

Save when you book Regal package deals

Choose two or more items and save on your trip:

Top Regal hotels deals

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive Paynesville MN
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $142 total per night
$142 total
Jul 15 - Jul 16
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like continental breakfast and free self parking.
The Trail Inn - Eden Valley MN

The Trail Inn - Eden Valley MN

315 Meeker Ave E Eden Valley MN
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $106 total per night
$106 total
Jul 15 - Jul 16
Total with taxes and fees
This motel features a virtual front desk. Take advantage of the free self parking.
Little Crow Hotel & Conference, Trademark by Wyndham

Little Crow Hotel & Conference, Trademark by Wyndham

2.5 out of 5
15980 Hwy 23 NE New London MN
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $159 total per night
$159 total
Jul 19 - Jul 20
Total with taxes and fees
A golf course, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the indoor pool and free perks like continental breakfast and free self parking.
Large Group Cabin w Game Room • Prime Weeks Left!

Large Group Cabin w Game Room • Prime Weeks Left!

Spicer MN
Get rates
This cabin features a garden, laundry facilities, and barbecue grills. There's fun for all ages with a playground and an arcade/game room.
Super 8 by Wyndham Melrose

Super 8 by Wyndham Melrose

2 out of 5
231 E County Road 173 Melrose MN
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $74 total per night
$74 total
Jul 19 - Jul 20
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the business center. A computer station and laundry facilities are also provided.
Beautiful, remodeled home on Lake Andrew with optional Pontoon Rental!

Beautiful, remodeled home on Lake Andrew with optional Pontoon Rental!

New London MN
Get rates
This vacation home featured laundry facilities and barbecue grills.
Don't see what you're looking for?
See all available properties in Regal
View all properties
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 are vacation packages to Regal?
With vacation packages available from just , it's not necessary to max out the credit card to travel to Regal. Travelocity is here to help. Bundle up hotels, flights and experiences into a convenient package and score impressive discounts. The more you book, the greater the savings.
Where can I get the best vacation package deals for Regal?
One word — Travelocity. With 400 air carriers and 1,000,000 worldwide properties, it's easy to craft a Regal package deal that ticks all your boxes.
Why should I book my Regal vacation bundle with Travelocity?
We've got 24/7 support, excellent service and a Price Match Guarantee. Life's a big journey — and we have alluring destinations for you to journey to all across the globe. Wander with us and your bank balance will thank you for it.
Can I save money on my Regal car rental if I combine it with a hotel or flight?
You certainly can — combine your hotel, flight and car into a Regal vacation package and you can save a tidy sum. With so much to uncover in Regal, having your own set of wheels will more than come in handy. Once you're behind the wheel, put the stereo on and cruise toward Mall of America, an unmissable sight about 85 mi from Regal.
Which airport is best for Regal?
You'll find St. Cloud, MN (STC-St. Cloud Regional) 40 mi east of inner Regal.

Photos of local treasures

Browse Regal vacation photos for more inspiration