Find hotels in Regina, NM from £52

Q: What are some of the best holiday rentals that Regina has to offer?

Casita de Arrebol : This holiday home rental outside of Regina offers a fireplace, a garden and cable TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher to make your meal-planning easier. See all vacation rentals in Regina .

Where to?

Dates

April 2026

May 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Our top choices for Regina hotels

Frontier Motel

Cuba

Chelsea

includes taxes & fees

10 Apr - 11 Apr

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Regina Hotel Reviews

Frontier Motel

8/10 Good

"A"

Casita de Arrebol

10/10 Excellent

"We love this spectacularly located and stunningly appointed luxury home. This was our second stay at Casita de Arrebol, and definitely not our last. Courtney and Shaun are the consummate hosts. Courtney responded immediately to a question we had, and she was so kind. It’s hard to leave such a beautiful place. We look forward to a return visit and a longer stay one day soon. The energy of this home and generous acreage to explore is blissful! Thank you !"

More cheap stays in Regina

Frontier Motel

6474 Main St Cuba NM

£52

10 Apr - 11 Apr

includes taxes & fees

7.6/10 Good! (68 reviews)

Frequently asked questions

What's the best place for a stay in Regina?

Based on Expedia's traveller preferences, Private/Cozy 2 bedroom mountain cabin Serenity now is a top place to stay in Regina. Frontier Motel is another good choice for your visit to the area. See all available top hotels, or vacation rentals in Regina.

What are some of the best holiday rentals that Regina has to offer?

Casita de Arrebol: This holiday home rental outside of Regina offers a fireplace, a garden and cable TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher to make your meal-planning easier. See all vacation rentals in Regina.

If I need to cancel my hotel reservation in Regina, will I receive a refund?

Yes! The majority of room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Regina.

What is staying in Regina like?

Those travelling to Regina will definitely enjoy the sights to see and things to do. In Regina, there are 3 hotels and other accommodation options to choose from. Find out more about Regina.

What is there to see in Regina?

Places to visit in the wider area include Mesa de Cuba Badlands, San Pedro Parks Wilderness and Las Vacas Trail. You'll also find Apache Nugget Casino and Monastery of Christ in the Desert in the area. Take a look at what more there is to see and do in Expedia's Regina guide.

What's the weather like in Regina?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 0°C. The snowiest months in Regina are March, January, December and February, with each month seeing an average of 22 cm of snowfall.