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
19 Dec - 20 Dec
Tomorrow
20 Dec - 21 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

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, (54)
Discover the tranquil side of New Mexico at this welcoming motel near stunning natural attractions. Enjoy the convenience of free WiFi and parking while exploring Mesa de Cuba Badlands and Abiqui Lake.
"Great stopover while bicycling the Great Divide!"
United States
janine
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)

Frequently asked questions

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.

Explore a world of travel with Expedia