Paynesville Inn And Suites

- Address: 700 Diekmann Drive, Paynesville, MN, 56362, US
- Location: 6 mi from Regal
- Star rating: 2/5
- Guest rating: 9/10 (Wonderful, 434 reviews)
- Price: $89 nightly, $98 total, Nov 22 - Nov 23, Total with taxes and fees
Price found within the past 48 hours. Click for updated prices.
Trip length
3 nights4 nights5 nights6-7 nights
Stars
5 star4 star & up3 star & up2 star & up
Flight class
EconomyPremium economyBusinessFirst class
Remove all filters




Feb 11 - Feb 16
Downtown St. Paul
5 nights
9.2/10 - Wonderful (1,203 reviews)
"Excellent hotel. Conveniently located, very friendly and helpful staff. Room was very big and clean. A great hotel especially if you are in town for a Wild game."
Reviewed November 17, 2026
Roundtrip • Denver (DEN) - Minneapolis (MSP)
DEN - MSP • Nonstop MSP - DEN • Nonstop
$356
per traveler
found 1 day ago




Feb 11 - Feb 16
Downtown Minneapolis
5 nights
9.2/10 - Wonderful (1,003 reviews)
Roundtrip • Denver (DEN) - Minneapolis (MSP)
DEN - MSP • Nonstop MSP - DEN • Nonstop
$439
per traveler
found 3 hours ago




Feb 11 - Feb 16
Downtown Minneapolis
5 nights
9.4/10 - Exceptional (1,000 reviews)
"The room was well stocked and very clean. The lighting could have been a little brighter."
Reviewed November 15, 2026
Roundtrip • Denver (DEN) - Minneapolis (MSP)
DEN - MSP • Nonstop MSP - DEN • Nonstop
$501
per traveler
found 1 day ago




Feb 11 - Feb 16
East Bloomington
5 nights
9.2/10 - Wonderful (3,262 reviews)
Roundtrip • Denver (DEN) - Minneapolis (MSP)
DEN - MSP • Nonstop MSP - DEN • Nonstop
$548
per traveler
found 1 day ago




Feb 11 - Feb 16
East Bloomington
5 nights
9.4/10 - Exceptional (1,614 reviews)
"Never heard of this hotel chain before but I was pleasantly surprised. Much better than its peers. Will come back and try other locations."
Reviewed November 17, 2026
Roundtrip • Denver (DEN) - Minneapolis (MSP)
DEN - MSP • Nonstop MSP - DEN • Nonstop
$365
per traveler
found 1 day ago






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.
You can pick up a vacation package to this popular destination from $356 on Expedia. However, how much your vacation to Regal costs will depend on the season, hotel choice and length of stay.
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.
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.
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.
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.
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.
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.