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
The price is $210 total per night from Jan 19 to Jan 20
$210 total
per night
Jan 19 - Jan 20
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 was very accommodating, they were able to find regular pillows for me when I realized the ones in my room were down. However - Coffee, in the hotel coffee shop was not available the second morning of our stay - that was very disappointing.
Reviewed on Jan 12, 2026

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
Fully refundable
The price is $79 total per night from Feb 9 to Feb 10
$79 total
per night
Feb 9 - Feb 10
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 and close to casino
Reviewed on Jan 13, 2026

Best Western Sunland Park Inn
1045 Sunland Park Drive El Paso TX
Fully refundableReserve now, pay when you stay
The price is $85 total per night from Feb 8 to Feb 9
$85 total
per night
Feb 8 - Feb 9
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the business ...
It was ok
Reviewed on Jan 8, 2026

Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
Fully refundable
The price is $102 total per night from Feb 4 to Feb 5
$102 total
per night
Feb 4 - Feb 5
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. ...
Yes everything is perfectly fine
Reviewed on Jan 9, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
The price is $69 total per night from Jan 22 to Jan 23
$69 total
per night
Jan 22 - Jan 23
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
Clean room, great friendly staff and great continental breakfast choices.
Reviewed on Jan 15, 2026

Quality Inn & Suites El Paso I-10
6185 S Desert Blvd El Paso TX
Fully refundableReserve now, pay when you stay
The price is $73 total per night from Jan 24 to Jan 25
$73 total
per night
Jan 24 - Jan 25
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free continental breakfast each morning. A business ...
pet friendly but not a ton of good space for dogs to use the bathroom. room was clean. building was quiet and peaceful. room was kind of small for price but we were only there one night so it did its job.
Reviewed on Jan 10, 2026

Spark by Hilton El Paso University
953 Sunland Park Dr. El Paso TX
Fully refundableReserve now, pay when you stay
The price is $76 total per night from Feb 7 to Feb 8
$76 total
per night
Feb 7 - Feb 8
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. ...
The service is good, nice a clean rooms, the check inn was nice and quick
Reviewed on Jan 13, 2026

Extended Stay America Suites El Paso West
990 Sunland Park Dr El Paso TX
Fully refundableReserve now, pay when you stay
The price is $78 total per night from Jan 25 to Jan 26
$78 total
per night
Jan 25 - Jan 26
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free on-the-go breakfast each morning. Staff at the 24-hour ...
Bueno para estancias cortas y largas
Reviewed on Dec 30, 2025

La Quinta Inn by Wyndham El Paso West
7550 Remcon Cir El Paso TX
The price is $63 total per night from Jan 20 to Jan 21
$63 total
per night
Jan 20 - Jan 21
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 room was clean, staff were friendly. Missed breakfast but they still had coffee available. Overall would definitely stay at this location again.
Reviewed on Jan 14, 2026
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

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Hotel was a little threadbare, but room was clean and staff was very friendly and understanding of our late arrival. "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
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






