Regina Holidays

Book a Hotel + Flight or Car together to unlock savings

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

Regina Holiday

Regina Essential Information

Language	English
Currency	U.S dollars
Max Temp Winter	4ºC
Max Temp Summer	27ºC
Top Sights	Mesa de Cuba Badlands and Abiqui Lake

Our pick of the best Regina Hotel Deals

Private/Cozy 2 bedroom mountain cabin Serenity now

Regina NM

AU$357

21 Dec - 22 Dec

includes taxes & fees

9.8/10 Exceptional! (7 reviews)

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

Reviewed on 12 Dec 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

7.6/10 Good! (54 reviews)

The hotel staff and service staff were all so friendly and welcoming. Definitely stay there again.

Reviewed on 6 Dec 2025

Get rates

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