Regina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

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

CA $325 total

Apr 16 - Apr 17

includes taxes & fees

9.6/10 Exceptional! (8 reviews)

It was a nice little cabin and a great location for our elk hunting trip.

Reviewed on Dec 12, 2025

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

Apr 13 - Apr 14

includes taxes & fees

7.6/10 Good! (71 reviews)

Frontier Inn was super-clean and roomy! Rosemary checked me in. She gave me an excellent recommendation for a dinner place and also shared her experiences from Chaco Canyon. Great people, great place!

Reviewed on Apr 11, 2026

See all 7 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.