Find hotels in Regina, NM

  • 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
Feb 11 - Feb 12
Tomorrow
Feb 12 - Feb 13
This weekend
Feb 13 - Feb 15
Next weekend
Feb 20 - Feb 22

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Regina hotels

Microwave

Frontier Motel

Frontier Motel
2.0 star property
Cuba
7.6 out of 10, Good, (62 reviews)
  • cleanliness
    Experience countryside charm at this Cuba motel offering easy access to mesmerizing Mesa de Cuba Badlands.
"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
"Clean room and good quality "
Yanbing 7-night trip
Posted 1 month ago
Frontier Motel

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St Cuba NM
Get rates
7.6/10 Good! (62 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, 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. 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