Regina Hotels

  • 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
Feb 17 - Feb 18
Tomorrow
Feb 18 - Feb 19
This weekend
Feb 20 - Feb 22
Next weekend
Feb 27 - Mar 1

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Regina hotels

Microwave

Frontier Motel

Frontier Motel
2.0 star property
Cuba
7.6 out of 10, Good, (63 reviews)
  • cleanliness
    Experience countryside charm at this Cuba motel offering easy access to mesmerizing Mesa de Cuba Badlands.
"Clean room, solid basic functional motel — good base for nearby activities. "
United States
Kevin
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

Top Regina Hotel Reviews

Frontier Motel

Frontier Motel

10/10 Excellent
"Clean room and good quality "
Yanbing 7-night trip
Posted 1 month ago
Frontier Motel

More cheap stays in Regina

Frontier Motel

Frontier Motel

6474 Main St Cuba NM
Get rates

Frequently asked questions

What's the best place for a stay in Regina?
Based on Expedia's traveler preferences, Pet-friendly & Secluded Regina Cabin w/ Fireplace! 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.
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 3 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