Find hotels in Regina, NM

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jul 13 - Jul 14
Tomorrow
Jul 14 - Jul 15
Next weekend
Jul 18 - Jul 20
In two weeks
Jul 25 - Jul 27

Filter by

Guest rating
Guest rating
Star rating

Compare 8 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Frontier Motel
Microwave

Frontier Motel

2.0 star property
7.6 out of 10, Good, (24)
"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."
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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Regina

Check out Mesa de Cuba Badlands and Abiqui Lake—just a couple of the sights around Regina.

See all hotels in Regina

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.

Where can I learn more about changing or cancelling my trip to Regina?

For more information about picking new dates or cancelling your trip to Regina, go to https://www.expedia.com/service/.

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, Abiqui Lake, and San Pedro Parks Wilderness. You'll also find Las Vacas Trail 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.