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
Nov 26 - Nov 27
Tomorrow
Nov 27 - Nov 28
This weekend
Nov 28 - Nov 30
Next weekend
Dec 5 - Dec 7

Filter by

Guest rating
Guest rating
Star rating

Compare 8 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Microwave
Frontier Motel

Frontier Motel

2.0 star property
Cuba
7.6 out of 10, Good, (52)
"Really a nice little motel. Very clean. We rented a family room, used the kitchen and the back patio. Very pleasant. "
United States
Bart
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
"Really a nice little motel. Very clean. We rented a family room, used the kitchen and the back patio. Very pleasant. "
Bart 1-night trip
Posted 2 months ago
Frontier Motel

More cheap stays in Regina

Frontier Motel

Frontier Motel

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

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