Find hotels in Regina, NM

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
28 Aug - 29 Aug
Tomorrow
29 Aug - 30 Aug
This weekend
29 Aug - 31 Aug
Next weekend
5 Sep - 7 Sep

Filter by

Guest rating
Guest rating
Property class

Top 10 Regina hotels and places to stay

Our top choices for Regina hotels

Frontier Motel
Microwave

Frontier Motel

2.0 star property
7.6 out of 10, Good, (29)
"Great stopover while bicycling the Great Divide!"
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.
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

More cheap stays in Regina

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St, Cuba, NM
Get rates

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.