Regina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to CA $4,200 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

Ready to book your vacation to Regina?

Choose your dates

Regina Hotel Deals

Private/Cozy 2 bedroom mountain cabin Serenity now

Regina NM

CA $186

CA $324 total

May 30 - May 31

includes taxes & fees

9.6/10 Exceptional! (9 reviews)

"We just spent a wonderful weekend in this cabin. Todd was available to answer any questions we had. The house was very neat and well stocked. We cannot wait to be back!"

Reviewed on Apr 19, 2026

Pet-friendly & Secluded Regina Cabin w/ Fireplace!

Regina NM

Get rates

Frontier Motel

6474 Main St Cuba NM

Fully refundableReserve now, pay when you stay

CA $87

CA $97 total

May 30 - May 31

includes taxes & fees

7.6/10 Good! (84 reviews)

"There was no hand soap. Water rings on the table & side table by bed. The edge of the shower leaked and no shower may. The room was dusty but we were glad to sleep on a comfortable bed."

Reviewed on May 26, 2026

See all 6 properties in Regina

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.