Book Hotels in Regina, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Regina hotels

Amazing Views from a MinneDome
Youngsville
This vacation home features a garden, laundry facilities, and barbecue grills.
"This was a great weekend trip! It was easy to drive to museums and the lake, but also could have easily hung out at the dome the whole time"
Reviewed on Jul 14, 2025

Casita de Arrebol
Youngsville
A garden is available at this vacation home.
Incredible property
"Amazing property, will definitely stay again! Hosts are very easy to communicate with and all was exactly as described. This is a real gem in NM."
Reviewed on Jun 25, 2025

2 bedroom home surrounded by beautiful mountains!
Coyote
Enjoy laundry facilities, a pool table, and patios.
"This property is in such a beautiful area and the property itself had everything you could ask for. Great place for stargazing and enjoying gorgeous views. The property owners are super nice and accommodating."
Reviewed on Jul 6, 2025

Frontier Motel
6474 Main St, Cuba, NM
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Jul 27 to Jul 28
$89 total
Jul 27 - Jul 28
Total includes taxes and fees
Free WiFi in public areas is available at this motel. Take advantage of the free self parking.
"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."
Reviewed on Jun 23, 2025

Private/Cozy 2 bedroom mountain cabin Serenity now
Regina
$184 nightly
The price is $195 total per night from Jul 27 to Jul 28
$195 total
Jul 27 - Jul 28
Total includes taxes and fees
This cabin features barbecue grills.
Cozy Cabin
"Wished we could stay longer. Quiet cozy cabin."
Reviewed on Nov 6, 2024

Pet-Friendly & Secluded Regina Cabin!
Regina
This cabin includes free WiFi in public areas and laundry facilities.

Pet-friendly & Secluded Regina Cabin w/ Fireplace!
Regina
Free WiFi in public areas is available at this cottage. Take advantage of the free self parking.

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.
Frequently asked questions
Recent Regina hotel reviews by fellow wanderers

Amazing Views from a MinneDome
5 out of 5
Posted 12 days ago
Travelocity Verified Review
"This was a great weekend trip! It was easy to drive to museums and the lake, but also could have easily hung out at the dome the whole time"
A verified traveler stayed at Amazing Views from a MinneDome
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
- Cuba Hotels
- Jemez Springs Hotels
- Abiquiu Hotels
- Western United States Hotels
- Northern New Mexico Hotels
- Southern Rocky Mountains Hotels
- Youngsville Hotels
- Tierra Amarilla Hotels
- Canones Hotels
- Santa Fe National Forest Hotels
- Central New Mexico Hotels
- Northwestern New Mexico Hotels
- North Central New Mexico Hotels
Most popular
Hotels
- Cheap Hotels in Eagle Nest
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Gallup
- Cheap Hotels in Las Cruces
- Cheap Hotels in Carlsbad
- Cheap Hotels in Red River
- Cheap Hotels in Taos
- Cheap Hotels in Roswell
- Cheap Hotels in Espanola
- Cheap Hotels in Clovis
- Cheap Hotels in Angel Fire
- Cheap Hotels in Farmington
- Cheap Hotels in Cloudcroft
- Cheap Hotels in Rio Rancho
- Cheap Hotels in Las Vegas
- Cheap Hotels in Santa Fe
- Cheap Hotels in Ruidoso
- Cheap Hotels in Santa Rosa
Flights
Packages