Book Cheap Hotels in Regina
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Regina
Most frequently booked Regina hotels

Private/Cozy 2 bedroom mountain cabin Serenity now
Regina NM
1.57 km from city centre
The price is CA $189 per night
CA $189
per night
Nov 9 - Nov 10
Stay at this cabin in Regina. Enjoy free WiFi, patios, and an in-room coffeemaker.
Kitchen
Free WiFi

Pet-friendly & Secluded Regina Cabin w/ Fireplace!
Regina NM
0.23 km from city centre
Stay at this cottage in Regina. Enjoy free parking and in-room fireplaces.
Kitchen
Pet-friendly

Peaceful Country Retreat in Regina
Regina NM
3.31 km from city centre
Stay at this vacation home in Regina. Enjoy free WiFi, laundry facilities, and a pool table.
Kitchen
Washer

Frontier Motel
6474 Main St Cuba NM
Free cancellation
Reserve now, pay when you stay
18.78 km from city centre
The price is CA $116 per night
CA $116
per night
Nov 5 - Nov 6
Stay at this motel in Cuba. Enjoy free WiFi, free parking, and housekeeping. Popular attraction Mesa de Cuba Badlands is located nearby.
Parking included
Free WiFi

2 bedroom home surrounded by beautiful mountains!
Coyote NM
28.98 km from city centre
Enjoy laundry facilities, a pool table, and patios. Popular attraction Mesa Ojitos is located nearby.
Kitchen
Washer

Casita de Arrebol
Youngsville NM
33.01 km from city centre
Stay at this vacation home in Youngsville. Enjoy a garden, cable/satellite TV service, and in-room fireplaces. Popular attraction Cerro Pedernal is located nearby.
Kitchen
Pet-friendly
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.
Regina hotels essential information
Accommodation | 8 hotels |
|---|---|
Lowest Price | CA $129 |
Highest Price | CA $315 |
Popular hotels | Private/Cozy 2 bedroom mountain cabin Serenity now, Pet-friendly & Secluded Regina Cabin w/ Fireplace!, Peaceful Country Retreat in Regina, Frontier Motel, 2 bedroom home surrounded by beautiful mountains!, Casita de Arrebol, Rustic Glamping Camper Cabin Near Hunting Unit 6A & San Pedro Parks Wilderness, New Mexico |
Frequently asked questions
Recent Regina hotel reviews by fellow wanderers

Private/Cozy 2 bedroom mountain cabin Serenity now
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"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!"
A verified traveller stayed at Private/Cozy 2 bedroom mountain cabin Serenity now




