Regal Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €185 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

Top hotels in Regal

Paynesville Inn And Suites

Paynesville Inn And Suites

2 out of 5
700 Diekmann Drive Paynesville MN
Fully refundableReserve now, pay when you stay
The price is €92 per night from 5 Mar to 6 Mar
€92
5 Mar - 6 Mar
includes taxes & fees
9/10 Wonderful! (355 reviews)
Front desk staff at 9:30pm check in was great for our last minute stop. Room looked great.

Reviewed on 1 Mar 2026

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
The price is €67 per night from 16 Mar to 17 Mar
€67
16 Mar - 17 Mar
includes taxes & fees
8/10 Very Good! (107 reviews)
👍

Reviewed on 2 Mar 2026

SureStay Hotel by Best Western Spicer
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
9/10 Wonderful! (21 reviews)
Misrepresentation of lot. Bedding was old and smelled of head oil and body odor. Exposed nails, screws, holes in wall, chipped paint. NOT water front property. Dirty pots/pans/cooking utensil. In a RV/park-home park. Open shower drains, dirty toilets, old towels, insufficient # towels. Insufficient ...

Reviewed on 19 Oct 2025

Cozy Family Cabin with beautiful beach and plenty of areas to relax
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.