
Hotel holiday rentals in New Mexico
Find and book unique hotels on Airbnb
Top-rated hotels in New Mexico
Guests agree: These hotels 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 New Mexico hotels
Family-Friendly hotels

Cozy 1BR, on river | at ski lift | on Main St

Towa Room at Cañon Del Rio Inn & Spa (Cañon City, Colorado)

Karbani Inn

Family room on ground floor - 18

Urban Retreat Near ABQ Nightlife & Dining

Holiday Motel King Bed Non-Smoking

New Moon at the House of Three Moons

Deluxe King-bed Room, Suite 3, Yucca Motel
Hotels with a pool

Convenient Location | Elk Horn Lodge 306

Villas De Santa Fe - Two-Bedroom Condo

Phour 20 and pet friendly

Angel Fire Resort - 1 Bedroom Lockoff

MS6 Phoenix|2 Full Beds|NS

Near Roswell’s Best| Pet-friendly & Free Breakfast

Journey In Downtown Roswell | Pool. Free Breakfast

Close to History: Room Near Old Town Sights
Hotels with a patio

Shadow Mtn Lodge - 105 - Fireplace - Kitchenette

Iron Rail Inn

#1 The Willow Room

Electric Cafe / Platinum Club

King Room - Shared Bathroom

Old Mesilla House

King Suite In Historic Inn With Artisan Breakfast

Relaxing Single Queen Suite
Destinations to explore
- Ski-in/ski-out rentals New Mexico
- Serviced apartment rentals New Mexico
- Cabin rentals New Mexico
- Waterfront rentals New Mexico
- Hostel rentals New Mexico
- Rentals with a fire pit New Mexico
- Private suite rentals New Mexico
- Earth house rentals New Mexico
- RV rentals New Mexico
- Holiday home rentals New Mexico
- Family-friendly rentals New Mexico
- Ranch rentals New Mexico
- Smoking-friendly rentals New Mexico
- Campsite rentals New Mexico
- Townhouse rentals New Mexico
- Rentals with outdoor seating New Mexico
- Farmstay rentals New Mexico
- Tiny house rentals New Mexico
- Rentals with an EV charger New Mexico
- Beachfront rentals New Mexico
- Chalet rentals New Mexico
- Fitness-friendly rentals New Mexico
- Apartment rentals New Mexico
- Guesthouse rentals New Mexico
- Rentals with breakfast New Mexico
- Loft rentals New Mexico
- Bed and breakfasts New Mexico
- Rentals with a fireplace New Mexico
- Rentals with a patio New Mexico
- Rentals with pools New Mexico
- Pet-friendly rentals New Mexico
- Rentals with a hot tub New Mexico
- Villa rentals New Mexico
- Rentals with an accessible height toilet New Mexico
- Cottage rentals New Mexico
- Yurt rentals New Mexico
- House rentals New Mexico
- Boutique hotel rentals New Mexico
- Rentals with lake access New Mexico
- Condo rentals New Mexico
- Rentals with a washing machine and dryer New Mexico
- Rentals with a kayak New Mexico
- Luxury rentals New Mexico
- Hotel rentals United States