Default HTG hotel image

Find hotels in Regina, NM from $92

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Jul 17 - Jul 19
Next weekend
Jul 24 - Jul 26

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Regina hotels

Microwave

Frontier Motel

Frontier Motel
2.0 star property
Cuba
7.6 out of 10, Good, (95 reviews)
"Rosemary was a very pleasant person to welcome me to the hotel."
United States
Kevin
June 12th, 2026
$83 nightly
The price is $92
Jul 18 - Jul 19
Total with taxes and fees
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

Stay near popular attractions around Regina

Nestled in nature's embrace, Regina offers the perfect getaway for outdoor enthusiasts. Discover breathtaking mountain vistas, serene lakes, and captivating state parks. Whether you're hiking, fishing, or simply soaking in the scenery, Regina promises unforgettable adventures for every traveler seeking an escape into the great outdoors.
A rocky landscape with a waterfall flowing through a cave.

Jemez Mountains

9.8/10 (8 reviews)
Often cited as a favorite destination for outdoor enthusiasts, the Jemez Mountains offer stunning scenery and adventurous opportunities. Located about 25 miles from Regina, this picturesque area invites exploration and relaxation, making it a convenient getaway for those looking to immerse themselves in nature's beauty.
See properties

Top Regina Hotel Reviews

2 bedroom home surrounded by beautiful mountains!

2 bedroom home surrounded by beautiful mountains!

10/10 Excellent
"The property is very comfortable and welcoming! The views are AMAZING! We will be back!"
MARYSUE H. 4-night trip
Posted 2 weeks ago
2 bedroom home surrounded by beautiful mountains!

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St Cuba NM
$83 nightly
The price is $92 total per night from Jul 18 to Jul 19
$92 total
Jul 18 - Jul 19
Total with taxes and fees
7.6/10 Good! (95 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, Private/Cozy 2 bedroom mountain cabin Serenity now 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.
What's the top vacation rental that Regina has to offer?
Casita de Arrebol: Visitors like this Regina vacation home rental. It offers a fireplace, a garden, and cable TV to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher to make your meal-planning easier. See all 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 2 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