
Hotel holiday rentals in New Mexico
Find and book unique hotel rentals on Airbnb
Top-rated hotel rentals in New Mexico
Guests agree: these hotel rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for hotel rentals in New Mexico
Family-friendly hotel rentals

Private Rm w/ 1/2 Bath Santa Fe Int'l Hostel [E/B]
This is an unusual airbnb and an unusual hostel. A daily cleaning task, but all the food you can eat, donated from local grocers from stuff unsold by sell-by date. Many live-in staff people always around, really friendly, interesting people, lots of repeat-guests, interesting collections of model/toy cars and books. It's a fun place just to hang out, never mind access to all the arts and hiking and cultural stuff Santa Fe offers. Don't miss the used bookstore down the road called 'Books of Interest'. When I was there, everyone pitched in cheerfully on their daily tasks.

Dennis - Hotel Luna Mystica
Had a great stay! Such a unique spot and felt very safe. Dennis is right next to the showers. The shower rooms were private, so warm and toasty, and to my surprise the water stayed hot for my enitre shower when it was freezing outside. Impressed and happy with our stay!

Rosie - Hotel Luna Mystica
Very nice stay . you wake up right in the nature and in front of the mountain. And the trailor / room has everything you need , kitchen , sofa , bed . It’s perfect.

The Casita at Casa Escondida Bed & Breakfast
Fantastic Place - Early November - the cottonwoods were incredible and we loved our casita

The Hotel at Sunland Park Casino - El Paso, TX
Its always nice to stay at this hotel. Perfect location

WorldMark Taos One-Bedroom Condo
Great location. Spacious rooms. Beautiful and welcoming lobby and facility. Staff were very friendly and helpful.

Soy Capitan - Hotel Luna Mystica
A perfect location with amazing sunrise and sunset views. All 4 of us were able to sleep well and comfortable!

Dona - Hotel Luna Mystica
Wonderful desert location facing the mountains of Taos. Loved the retro trailers and surrounding amenities!
Hotel rentals with a pool

Explore the City in Prime Location! Free Breakfast
Great for me & my guests one night stay, room has lots of space and easy parking lot! Area has doggy bags and lots of space for animals :-) The bed was super comfy and clean, and super helpful staff & front desk

CW Taos Resort | Studio Balcony Suite
This was a work trip for me to Taos. The location was phenomenal. It was quiet and peaceful when I got back after work each day thank you so very very much.

Angel Fire Resort - 1 Bedroom Lockoff
Great place to stay. Clean, spacious, and close to the slopes. All the amenities we wanted.

Two Queen Beds in Nob Hill
Had a wonderful stay at Hotel Zazz, really friendly staff. Super helpful great recommendations. Room was nice clean - eclectic and cool. Nob Hill area has lots of great restaurants, coffee shops, and bars. Totally walkable. Hotel Zazz has a speak easy style “Z lounge” to get a cocktail. My friend and I loved it. Couldn’t be happier. You’ll love this colorful space - highly recommend. Owners are so cool - loved hearing the history of the place.

Urban Retreat Near ABQ Nightlife & Dining
Great new boutique hotel in ABQ! Brie was so helpful, sweet and I’ll definitely be back! The downstairs bar/restaurant is also beautiful!

In-Town | 2 Bedroom Suite | Elk Horn Lodge 200
My group and I had a wonderful stay. Elk Lodge exceeded our expectations in space and location! I would stay again as well as recommend to others!

Roswell Retreat: Indoor Pool, FREE Breakfast!
The was neat, ultra clean, and well equipped. The bed was very comfortable and it was surprisingly quiet for a hotel. I had the best sleep I’ve had in months!

Historic adobe-style motor court with pool
Very nice place, loved our stay!
Hotel rentals with a patio

Shadow Mtn Lodge - 105 - Fireplace - Kitchenette
This is the 2nd time we have stayed here and I will be back. I love this place. So beautiful and peaceful

#3 The Aspen Suite
I just loved my escape to Chama with Joy and Trey! They are such welcoming hosts and the property was just lovely!!! The bed was firm and the massive bath was HOT and relaxing!! I loved the hammock by the river and the porch swing in the willow groves. Trey also clued me into an EPIC not too challenging hike for the next morning that made that day great too!! 100% would return!

King Room - Shared Bathroom
It’s a historic place! If you don’t mind squeaky floors/stairs and old art on the walls! This place is everything and more! Sharing the bathroom with others, wasn’t a problem at all! Other guest, were kind and friendly. We were amazed how quiet and peaceful it was. Whatever you needed, was literally across the street or down the rode. No need to drive. The plus side was the hotel had snacks for sale at a very reasonable price! I must say the owner was very friendly and helpful!

Relaxing Single Queen Suite
Fantastic place to stay! Room was clean and exactly what we were looking for during a ski weekend getaway

Hole In The Wall Getaway - USA/Mexico Border B&B
What a gem of a stay- beautiful surroundings, super comfortable accommodations, a great host, and a surprising amount of things to do nearby. This visit far EXCEEDED my expectations, both in terms of comfort and in terms of things to do. Comfy beds, great hangout spots inside and outside, and everything you could need in a kitchen (which seems so hard to find in AirBnB listings). Addison is a super-flexible host with great local knowledge, both current and historical. While at first Columbus might seem remote with little to do, in fact, adventures abound, from the nearby State Park, to strolling through town; from walking into Mexico to The Pink Store for some great Guac, to driving 2.5 hours further South to visit Paquimé, the most significant pre-Colombian indigenous site in Northern Mexico (just be prepared the pay a fee, and buy Mexican car insurance).

Historic 1 Bedroom Hostel with amenities
Had a great stay while in Socorro for fire academy. I would highly recommend staying here as it is close to the academy and restaurants. The host was super friendly! Also, the orange cat outside was very sweet.

Sterling & Sage - Downtown View
Austin’s boutique hotel room (Sterling Sage) was PERFECT. Easily in the top 3 AirBNBs I’ve stayed in. The furnishings and decor were beautiful, the balcony was lovely with an amazing view, and of course being in the scenic mountain town of Chama didn’t hurt anything, either! The bathroom fixtures and shower were so nice. Definitely the best value of any place I’ve stayed, to date. Don’t miss this cozy, swanky getaway in this sweet town! We will be staying there again!

Private Casita Near Lake
Destinations to explore
- Cabin rentals New Mexico
- Cottage rentals New Mexico
- Yurt rentals New Mexico
- Serviced apartment rentals New Mexico
- Campsite rentals New Mexico
- Guest house rentals New Mexico
- Beachfront rentals New Mexico
- Rentals with a washing machine and dryer New Mexico
- Rentals with pools New Mexico
- Flat rentals New Mexico
- Pet-friendly rentals New Mexico
- Rentals with lake access New Mexico
- Apartment rentals New Mexico
- House rentals New Mexico
- Townhouse rentals New Mexico
- Rentals with a patio New Mexico
- Private suite rentals New Mexico
- Fitness-friendly rentals New Mexico
- Smoking-friendly rentals New Mexico
- Family-friendly rentals New Mexico
- Rentals with a firepit New Mexico
- Family-friendly rentals New Mexico
- Rentals with breakfast New Mexico
- Hostel rentals New Mexico
- Villa rentals New Mexico
- Waterfront rentals New Mexico
- Boutique hotel rentals New Mexico
- Tiny house rentals New Mexico
- Farm stay rentals New Mexico
- Rentals with a kayak New Mexico
- Luxury rentals New Mexico
- Rentals with an accessible-height toilet New Mexico
- Bed and breakfasts New Mexico
- Rentals with a fireplace New Mexico
- Chalet rentals New Mexico
- Rentals with a hot tub New Mexico
- Rentals with outdoor seating New Mexico
- Loft rentals New Mexico
- Earth house rentals New Mexico
- Motorhome rentals New Mexico
- Rentals with an EV charger New Mexico
- Ski-in/ski-out rentals New Mexico
- Hotel rentals United States
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom