Default HTG hotel image

Find hotels in Regina, NM from CA $131

  • 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
Oct 13 - Oct 14
Tomorrow
Oct 14 - Oct 15
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Filter by

Star rating

Guest rating

Our top choices for Regina hotels

A kitchen with a gas stove, stainless steel sink, and granite countertops.
A hotel room with two beds, a bathroom, a wooden headboard, a hanging light fixture, and a wall-mounted mirror.
A small, round wooden table with a metal tray and a cup, accompanied by two black leather chairs.
A wooden entertainment center with a flat-screen TV, a coffee maker, a microwave, and a black trash bin.

1. Frontier Motel

Frontier Motel
Cuba
United States
Bo
CA $118
CA $131 total
includes taxes & fees
Oct 15 - Oct 16
Frontier Motel
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Regina Hotel Reviews

Frontier Motel

Frontier Motel

8/10 Good
"No frills motel in remote area for hiking/adventures nearby. Clean, comfortable bed, and friendly easy check-in. Would stay again if in area."
Yona 1-night trip
Posted 22 hours ago
Frontier Motel
Private/Cozy 2 bedroom mountain cabin Serenity now

Private/Cozy 2 bedroom mountain cabin Serenity now

10/10 Excellent
"The host and property are amazing! The host provided excellent directions and made sure to leave the lights on when we had to arrive later than expected. The home is absolutely gorgeous inside and out —awesome home decor, porch and outdoor seating. Everything is extremely clean and maintained. I highly recommend and wish we could have stayed longer!"
Heather 1-night trip
Posted 2 weeks ago
Private/Cozy 2 bedroom mountain cabin Serenity now
Casita de Arrebol

Casita de Arrebol

10/10 Excellent
"Casita de Arrebol is much more than a beautiful place to stay—it’s an experience in itself. The house smelled amazing from the moment we arrived, and every detail reflected exquisite taste, from the bedding, pillows and throws to the furnishings. The casita felt warm, peaceful and artistic, beautifully suited to the high-desert setting.The kitchen was exceptionally well stocked with appliances, cookware, utensils and supplies, and the huge washer and dryer were especially appreciated during our longer stay.The gorgeous backyard was alive with birds (including three varieties of hummingbirds). I became so intrigued by our bird neighbors that I downloaded the Merlin app to identify them all.Pedernal is a commanding presence in the landscape, and the kitchen window offered a constantly changing portrait as the high-desert light moved across it. Walking the labyrinth was another deeply memorable part of our stay.This is also a creative space. The mini-Martin guitar and the setting sparked ideas for music, while the dark skies and adobe architecture made night-sky photography especially rewarding.The location is ideal for exploring Ghost Ranch, Abiquiú and Christ in the Desert Monastery while still feeling wonderfully secluded. Communication with the owners was excellent throughout—warm, attentive and responsive.Casita de Arrebol became one of the highlights of our trip to New Mexico: a place of beauty, reflection and inspiration."
Terry Y. 8-night trip
Posted 3 months ago
Casita de Arrebol
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 4 months ago
2 bedroom home surrounded by beautiful mountains!

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St Cuba NM
CA $118
CA $131 total
Oct 15 - Oct 16
includes taxes & fees
7.6/10 Good! (115 reviews)
Frontier Motel

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 WiFi 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.
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 Mesa Ojitos and Apache Nugget Casino 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