Find hotels in Cuba, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
14 Nov - 16 Nov
In two weeks
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Cuba hotels and places to stay

Microwave
Frontier Motel

Frontier Motel

2.0 star property
Cuba
7.6 out of 10, Good, (49)
"Really a nice little motel. Very clean. We rented a family room, used the kitchen and the back patio. Very pleasant. "
United States
Bart
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

Stay near popular Cuba attractions

Mesa de Cuba Badlands

You can take time to visit Mesa de Cuba Badlands during your travels to Cuba. Take in the festivals while you're in the area.
See properties

Learn more about Cuba

Nestled along the historic Route 66, this small town charms visitors with its preserved 19th-century architecture and vibrant art scene. Explore the Cuba Mural Walk featuring 50+ outdoor paintings, then head to nearby Santa Fe National Forest for spectacular hiking trails locals recommend.

See all hotels in Cuba
Lost Souls of the Cuba New Mexico Badlands

Top Cuba Hotel Reviews

Frontier Motel

Frontier Motel

10/10 Excellent
"Really a nice little motel. Very clean. We rented a family room, used the kitchen and the back patio. Very pleasant. "
Bart 1-night trip
Posted 1 month ago
Frontier Motel

More cheap stays in Cuba

Frontier Motel

Frontier Motel

6474 Main St, Cuba, NM
Get rates
7.6/10 Good! (49 reviews)

Frequently asked questions

What's the best place to stay in Cuba?
Expedia customers give high marks to Frontier Motel. See all available top hotels, or vacation rentals in Cuba.
If I need to cancel my hotel reservation in Cuba, will I receive a refund?
Yes, most hotel room reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your arrival date. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Cuba.
What is staying in Cuba like?
Visitors can enjoy all that Cuba has to offer, including its festivals. There are 26 hotels and other accommodation options in the surrounding area. Find out more about Cuba.
What should I see while I'm in Cuba?
A favourite place to visit is Mesa de Cuba Badlands. You'll also find Jemez Mountains and Abiqui Lake in the area. Take a look at what more there is to see and do in Expedia's Cuba guide.
What's the weather like in Cuba?
The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 0°C. The snowiest months in Cuba are March, January, December and February, with each month seeing an average of 22 cm of snowfall.

Explore a world of travel with Expedia