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
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Regina hotels and places to stay

Microwave
Frontier Motel

Frontier Motel

2.0 star property
Cuba
7.6 out of 10, Good, (50)
"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
"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 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! (50 reviews)

Frequently asked questions

What's the best place for a stay in Regina?
Based on Expedia's traveller preferences, Pet-friendly & Secluded Regina Cabin w/ Fireplace! is a top place to stay in Regina. Frontier Motel is another good choice for your visit 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! The majority of room reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a non-refundable reservation, it might still be possible to cancel it and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Regina.
What is staying in Regina like?
Those travelling to Regina will definitely enjoy the sights to see and things to do. In Regina, there are 3 hotels and other accommodation options to choose from. Find out more about Regina.
What is there to see in 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. Take a look at what more there is to see and do in Expedia's Regina guide.
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