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
$109 nightly
The price is $120 total per night
$120 total
Dec 25 - Dec 26
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.
Pool
Hot Tub
SureStay Hotel by Best Western Spicer

SureStay Hotel by Best Western Spicer

2.5 out of 5
154 Lake Ave S Spicer MN
Free Cancellation
Reserve now, pay when you stay
$72 nightly
The price is $80 total per night
$80 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Free self parking is offered and multilingual staff can provide around-the-clock assistance.
Pool
Hot Tub
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
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $149 total per night
$149 total
Dec 24 - Dec 25
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.
Pool
Breakfast included
Hampton Inn Spicer Green Lake

Hampton Inn Spicer Green Lake

2.5 out of 5
100 Lake Avenue North Spicer MN
Free Cancellation
Reserve now, pay when you stay
$139 nightly
The price is $154 total per night
$154 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Cozy Family Cabin with beautiful beach and plenty of areas to relax

Cozy Family Cabin with beautiful beach and plenty of areas to relax

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.
Kitchen
Washer
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
$60 nightly
The price is $65 total per night
$65 total
Dec 24 - Dec 25
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.
Breakfast included
Pet friendly
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