Regina Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Regina
Apart hotel
Apartment
Check prices for these dates
Top 10 Regina hotels and places to stay

Frontier Motel
Frontier Motel
7.4 out of 10, Good, (22)
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
Learn more about Regina
Check out Mesa de Cuba Badlands and Abiqui Lake—just a couple of the sights around Regina.
More cheap stays in Regina
More cheap stays in Regina

Frontier Motel
6474 Main St, Cuba, NM
7.4/10 Good! (23 reviews)
Regina Hotel Reviews
Regina Hotel Reviews

Frontier Motel
5/5 Excellent
"This hotel surprised me. The exterior is very dated but the family room was spacious, it had a full kitchen and a private outdoor space. I would stay again."
A verified traveller stayed at Frontier Motel
Posted 10 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Accommodation near Regina attractions
Hotels Near Regina, New Mexico
- Cuba Hotels
- Jemez Springs Hotels
- Abiquiu Hotels
- Western United States Hotels
- Northern New Mexico Hotels
- Southern Rocky Mountains Hotels
- Tierra Amarilla Hotels
- Youngsville Hotels
- Canones Hotels
- Santa Fe National Forest Hotels
- La Jara Hotels
- North Central New Mexico Hotels
- Central New Mexico Hotels
- Northwestern New Mexico Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Cars
Packages