Book Hotels in La Mesa, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top La Mesa hotels

Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $154 total per night from May 10 to May 11
$154 total
May 10 - May 11
Total with taxes and fees
A nightclub, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling for business? Take advantage of the 24-hour business center, ...
The staff were so kind and helpful! The room and property were beautiful.
Reviewed on Apr 24, 2026

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
Fully refundable
$87 nightly
The price is $94 total per night from May 25 to May 26
$94 total
May 25 - May 26
Total with taxes and fees
A casino, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and ...
Clean room. Staff was very grand knowledgeable.
Reviewed on Apr 25, 2026

Quality Inn & Suites El Paso I-10
6185 S Desert Blvd El Paso TX
Fully refundable
$65 nightly
The price is $77 total per night from May 18 to May 19
$77 total
May 18 - May 19
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. A business ...
The room was clean, the bed was very comfortable. Very quiet and safe area. The breakfast was ok, very simple. Plenty of parking but there a lot of semi trailers there taking up many spaces but still no real issues finding a spot.
Reviewed on Apr 26, 2026

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $57 total per night from May 10 to May 11
$57 total
May 10 - May 11
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the ...
It could be cleanier! Staff is awesome!
Reviewed on Apr 26, 2026

Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
Fully refundable
$102 nightly
The price is $120 total per night from May 25 to May 26
$120 total
May 25 - May 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Sometimes you just go to a property on an off day and sometimes you just have a bad experience that is not the norm and I feel like that's what happened to me so I don't want to paint this as a nightmare hotel. The common areas are REALLY REALLY nice. The bar, the restaurant, the pool & Jacuzzi. ...
Reviewed on Apr 26, 2026

Spark by Hilton El Paso University
953 Sunland Park Dr. El Paso TX
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $94 total per night from May 9 to May 10
$94 total
May 9 - May 10
Total with taxes and fees
An indoor pool is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. ...
Great time ans enjoyed myself
Reviewed on Apr 22, 2026

La Quinta Inn by Wyndham El Paso West
7550 Remcon Cir El Paso TX
$63 nightly
The price is $74 total per night from May 17 to May 18
$74 total
May 17 - May 18
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. If you want to take your pet along, this pet-friendly ...
The a/c made noises ALL night. The shower was lukewarm. The enamel was coming off the bathtub. Only one mirror and it was in the bathroom and not enough light
Reviewed on Apr 26, 2026

La Quinta Inn & Suites by Wyndham El Paso West Bartlett
7620 North Mesa El Paso TX
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $54 total per night from Apr 28 to Apr 29
$54 total
Apr 28 - Apr 29
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of ...
Not fresh breakfast and no one was cleaning anything up, asked for new sheets because there was food crumbs when we first got into our room and trash on the floor and was told there aren't any clean sheets available. You would think the next day they'd figure that out and try to fix the issue but ...
Reviewed on Apr 26, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $73 total per night from May 10 to May 11
$73 total
May 10 - May 11
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
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.
Frequently asked questions
Recent La Mesa hotel reviews by fellow wanderers

Days Inn by Wyndham Las Cruces
3 out of 5
Posted 1 hour ago
Travelocity Verified Review
"It could be cleanier! Staff is awesome!"
A verified traveler stayed at Days Inn by Wyndham Las Cruces
Explore More Ways to Travel with Travelocity
- Apartments in Vado
- Extended Stay Hotels in Vado
- Vado Hotels
- Dona Ana Hotels
- Hotels near Las Cruces Community Theatre
- Organ Hotels
- Talavera Hotels
- Hotels near Chile Pepper Institute
- Sunland Park Hotels
- Hotels near Rio Grande Vineyards and Winery
- Hotels near New Mexico Farm and Ranch Heritage Museum
- Doña Ana County Hotels
- La Union Hotels
- Chaparral Hotels
- Hotels near Red Hawk Golf Club
- Hotels near Mesilla Valley Mall
- Santa Teresa Hotels
- 3 Star Hotels in Las Cruces
- 4 Star Hotels in Las Cruces
- 5 Star Hotels in Las Cruces
- Apartments in Las Cruces
- B&B in Las Cruces
- Condos in Las Cruces
- Extended Stay Hotels in Las Cruces
- Guest Houses in Las Cruces
- All Inclusive Resorts & in Las Cruces
- Casino Resorts & in Las Cruces
- Cheap Hotels in Las Cruces
- Convention Center Hotels in Las Cruces
- Kid Friendly Hotels in Las Cruces
- Golf Resorts & in Las Cruces
- Historic Hotels in Las Cruces
- Hotels with Pools in Las Cruces
- Hotels with Balconies in Las Cruces
- Hotels with Bar in Las Cruces
- Hotels with Hot Tubs in Las Cruces
- Hotels with an Indoor Pool in Las Cruces
- Hotels with Kitchenettes in Las Cruces
- Hotels with smoking rooms in Las Cruces
- Hotels with Tennis Courts in Las Cruces
- Hotels with Waterslides in Las Cruces
- La Quinta Inn & Suites Hotels in Las Cruces
- Luxury Hotels in Las Cruces
- Pet Friendly Hotels in Las Cruces
- Red Roof Inn Hotels in Las Cruces
- Romantic Getaways & Hotels in Las Cruces
- Ski Resorts and in Las Cruces
- Spa Resorts & in Las Cruces
- Hotel Wedding Venues Hotels in Las Cruces
- Winery Hotels in Las Cruces
- Las Cruces Hotels
- Motels in Las Cruces
- Vacation Homes in Las Cruces
- Hotels near Dos Lagos Golf Course
- Hotels near Las Cruces Museum of Art
- Apartments in Mesilla
- B&B in Mesilla
- Adventure Hotels in Mesilla
- Pet Friendly Hotels in Mesilla
- Ski Resorts and in Mesilla
- Winery Hotels in Mesilla
- Mesilla Hotels
- Vacation Homes in Mesilla
- Hotels near Las Cruces Museum of Fine Arts and Culture
- Picacho Hills Hotels
- Hotels near New Mexico State University
- Hotels near Sunland Park Racetrack and Casino
- Hotels near La Vina Winery
- Hotels near Aguirre Spring National Recreation Area
- Cottages in Anthony
- Extended Stay Hotels in Anthony
- Anthony Hotels
- Motels in Anthony
- Vacation Homes in Anthony
- Hotels near Dripping Springs Natural Area
- White Sands Hotels
- Hotels near Mesillia Plaza
- Hotels near White Sands Missile Range Museum
- Car rental Las Cruces
- Convertible Car Rentals in Las Cruces
- Luxury Car Rentals in Las Cruces
- Minivan Car Rentals in Las Cruces
- Pickup Car Rentals in Las Cruces
- Suv Car Rentals in Las Cruces
- Sportscar Car Rentals in Las Cruces
- Van Car Rentals in Las Cruces
- Car rental Mesilla
- Suv Car Rentals in Mesilla
- Car rental Anthony
- Luxury Hotels in Las Cruces
- Casinos in Las Cruces
- Car rentals in Las Cruces
- Hotels in Las Cruces
- Hotels with an Indoor Pool in Las Cruces
- Motels in Las Cruces
- Cheap Hotels in Las Cruces
- Pet-friendly Hotels in Las Cruces
- Hotels near New Mexico State University
- Apartment in Las Cruces
- Las Cruces vacation rentals
- Flights to Las Cruces
- Hotels in Mesilla






