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
$156 nightly
The price is $180 total per night from Jan 7 to Jan 8
$180 total
Jan 7 - Jan 8
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, ...
Great property, well kept! Artistic!
Reviewed on Jan 2, 2026

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
1202 Futurity Dr. Sunland Park NM
Fully refundable
$73 nightly
The price is $79 total per night from Jan 26 to Jan 27
$79 total
Jan 26 - Jan 27
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 ...
Very clean.. beautiful room... comfortable beds.. loved it
Reviewed on Jan 1, 2026

Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $58 total per night from Jan 19 to Jan 20
$58 total
Jan 19 - Jan 20
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 ...
The breakfast was fresh, delicious hot coffee, and a nice clean eating area. Parking was easy and well lit for safety. Near freeway so one should always be cautious. Quick access to a Walmart supermarket was an added plus.
Reviewed on Jan 1, 2026

Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
Fully refundable
$87 nightly
The price is $102 total per night from Jan 12 to Jan 13
$102 total
Jan 12 - Jan 13
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. ...
Clean room and good breakfast the rooms were nonsmoking so it smelled clean and fresh. Very comfortable beds and pillows. the potatoes are delicious. the water doesn't run too hot but it does get warm enough the ac works great and all the towels and blankets were tidy.
Reviewed on Jan 2, 2026

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
1500 Hickory Dr Las Cruces NM
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Jan 11 to Jan 12
$68 total
Jan 11 - Jan 12
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 ...
Parking is safe close to Walmart ! Hotel is clean , breakfast ok
Reviewed on Jan 2, 2026

Quality Inn & Suites El Paso I-10
6185 S Desert Blvd El Paso TX
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $73 total per night from Jan 11 to Jan 12
$73 total
Jan 11 - Jan 12
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Enjoy the free Korean breakfast each morning. A business center, ...
Great
Reviewed on Dec 24, 2025

Spark by Hilton El Paso University
953 Sunland Park Dr. El Paso TX
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $104 total per night from Jan 18 to Jan 19
$104 total
Jan 18 - Jan 19
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. ...
Room and hotel were very clean and the room price was excellent!
Reviewed on Jan 1, 2026

La Quinta Inn by Wyndham El Paso West
7550 Remcon Cir El Paso TX
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $63 total per night from Jan 7 to Jan 8
$63 total
Jan 7 - Jan 8
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 ...
Good
Reviewed on Jan 1, 2026

La Quinta Inn & Suites by Wyndham El Paso West Bartlett
7620 North Mesa El Paso TX
Fully refundableReserve now, pay when you stay
$49 nightly
The price is $58 total per night from Jan 7 to Jan 8
$58 total
Jan 7 - Jan 8
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. There's express check-out and multilingual ...
Habitación bien. La persona de recepción muy amable.
Reviewed on Dec 17, 2025
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

Hotel Encanto de Las Cruces
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great property, well kept! Artistic!"
A verified traveler stayed at Hotel Encanto de 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






