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
$85 nightly
The price is $94 total per night
$94 total
Sep 7 - Sep 8
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
GrandStay Hotel & Suites Spicer, MN

GrandStay Hotel & Suites Spicer, MN

2.5 out of 5
154 Lake Avenue South Spicer MN
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $131 total per night
$131 total
Aug 30 - Aug 31
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. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Hot Tub
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
$139 nightly
The price is $154 total per night
$154 total
Sep 1 - Sep 2
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
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
Aug 30 - Aug 31
Total with taxes and fees
This motel features a virtual front desk. Take advantage of the free self parking.
Pet friendly
Parking included
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
$66 nightly
The price is $71 total per night
$71 total
Sep 27 - Sep 28
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.
SUNSET LANDING LAKE RETREAT Kayaks, Private Dock, Firepit & Stunning Sunsets.

SUNSET LANDING LAKE RETREAT Kayaks, Private Dock, Firepit & Stunning Sunsets.

Pennock MN
Get rates
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
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