Find hotels in Regina, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 20 - Dec 21
Tomorrow
Dec 21 - Dec 22
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Regina hotels

Microwave
Frontier Motel

Frontier Motel

Frontier Motel
2.0 star property
Cuba
7.6 out of 10, Good, (55)
"Clean room, solid basic functional motel — good base for nearby activities. "
United States
Kevin
Frontier Motel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Regina Hotel Reviews

Frontier Motel

Frontier Motel

10/10 Excellent
"Room was nice and the location was perfect. Our late check-in was smooth."
Rajiv 1-night trip
Posted 2 weeks ago
Frontier Motel

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St Cuba NM
Get rates
7.6/10 Good! (54 reviews)

Hotels in Regina with star-rating

Frequently asked questions

What's the best place for a stay in Regina?
Based on Expedia's traveler preferences, Pet-friendly & Secluded Regina Cabin w/ Fireplace! is a top place to stay in Regina. Frontier Motel is another good choice for your trip to the area. See all available top hotels, or vacation rentals in Regina.
If I need to cancel my hotel reservation in Regina, will I receive a refund?
Yes! You'll find that most room reservations are fully refundable as long as you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If you booked a non-refundable reservation, you may still be able to cancel and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Regina.
Where can I learn more about changing or cancelling my trip to Regina?
For more information about picking new dates or cancelling your trip to Regina, go to https://www.expedia.com/service/.
What is staying in Regina like?
Those traveling to Regina are sure to enjoy the sights to see and things to do. In Regina, there are 3 hotels and other accommodations to choose from. Find out more about Regina.
What should I do while I'm visiting Regina?
Places to visit in the wider area include Mesa de Cuba Badlands, Abiqui Lake, and San Pedro Parks Wilderness. You'll also find Las Vacas Trail and Apache Nugget Casino in the area. Check out what more to see and do in Expedia's Regina guide.
What's the seasonal weather like in Regina?
The hottest months are usually July and June with an average temp of 70°F, while the coldest months are January and December with an average of 32°F. The snowiest months in Regina are March, January, December, and February, with each month seeing an average of 9 inches of snowfall.

Explore a world of travel with Expedia