COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Hotels in La Mesa, New Mexico

Wander wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in La Mesa for tonight, Apr 18 - Apr 19Get price
Check prices in La Mesa for tomorrow night, Apr 19 - Apr 20Get price
Check prices in La Mesa for next weekend, Apr 23 - Apr 25Get price

Most frequently booked La Mesa hotels

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
13.48 mi from city center
The price is $129 per night
This smoke-free hotel features a full-service spa, a nightclub, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

2.5 out of 5
1500 Hickory Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
12.74 mi from city center
The price is $58 per night
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. Staff at the 24-hour front desk can provide around-the-clock assistance.
Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

2.5 out of 5
2635 S Valley Dr, Las Cruces, NM
Free Cancellation
11.98 mi from city center
The price is $90 per night
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like continental breakfast and free self parking.
Holiday Inn Express Hotel & Suites EL PASO, an IHG Hotel

Holiday Inn Express Hotel & Suites EL PASO, an IHG Hotel

2.5 out of 5
7935 Artcraft Road, El Paso, TX
Free Cancellation
17.81 mi from city center
The price is $94 per night
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
Pool
Free WiFi
Motel 6 Las Cruces, NM - Telshor

Motel 6 Las Cruces, NM - Telshor

2 out of 5
2120 Summit Ct, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
15.76 mi from city center
The price is $51 per night
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. The front desk is staffed around-the-clock and laundry facilities are on offer.
Ramada Hotel & Conference Center by Wyndham Las Cruces

Ramada Hotel & Conference Center by Wyndham Las Cruces

3 out of 5
201 E University Avenue, I-10 Exit 142, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
11.78 mi from city center
The price is $76 per night
This hotel features an indoor pool, a 24-hour fitness center, and a restaurant. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
12.84 mi from city center
The price is $45 per night
This hotel features an outdoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like full breakfast and free self parking.
Hampton Inn & Suites El Paso West

Hampton Inn & Suites El Paso West

2.5 out of 5
6411 S Desert Blvd, El Paso, TX
17.83 mi from city center
The price is $112 per night
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and free perks like continental breakfast and free self parking.
Hilton Garden Inn Las Cruces

Hilton Garden Inn Las Cruces

3 out of 5
2550 Don Roser Dr, Las Cruces, NM
Free Cancellation
Reserve now, pay when you stay
11.87 mi from city center
The price is $88 per night
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour fitness center and perks like free self parking.
Don't see what you're looking for?
See all available properties in La Mesa
View all properties
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.

Recent La Mesa hotel reviews by fellow wanderers

    Motel 6 Las Cruces, NM - Telshor

    Motel 6 Las Cruces, NM - Telshor

    5 out of 5
    Posted 10 days ago
    Travelocity Verified Review
    "Well run by Sandy. Rooms clean. Separate floor for animals. Friendly staff. "
    A verified traveler stayed at Motel 6 Las Cruces, NM - Telshor
    Motel 6 Las Cruces, NM - Telshor
    Ramada Hotel & Conference Center by Wyndham Las Cruces

    Ramada Hotel & Conference Center by Wyndham Las Cruces

    5 out of 5
    Posted 1 month ago
    Travelocity Verified Review
    "The AC was really loud, hard to sleep with it turning on/off to keep the temp setting. Not sure why we were booked in a room behind the bar. Not noisy, but no privacy either. "
    A verified traveler stayed at Ramada Hotel & Conference Center by Wyndham Las Cruces
    Ramada Hotel & Conference Center by Wyndham Las Cruces
    Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

    Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel

    5 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "I've stayed here twice, and both times have bee amazing and spotless. The front desk staff and the person who was serving breakfast the last time was super welcoming and helpful. All appliances in the room worked and the wifi was fast & without issue. Thank you guys for having this place super clean. -Alma Ruth "
    A verified traveler stayed at Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel
    Holiday Inn Express Hotel and Suites Las Cruces, an IHG Hotel
    La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

    La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

    5 out of 5
    Posted 2 months ago
    Travelocity Verified Review
    "It was really convenient to everything. Nice friendly staff, and pet friendly"
    A verified traveler stayed at La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
    La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
    Hotel Encanto de Las Cruces

    Hotel Encanto de Las Cruces

    5 out of 5
    Posted 3 months ago
    Travelocity Verified Review
    "Excellent customer service, clean rooms. Would definitely recommend to anyone "
    A verified traveler stayed at Hotel Encanto de Las Cruces
    Hotel Encanto de Las Cruces
    Days Inn by Wyndham Las Cruces

    Days Inn by Wyndham Las Cruces

    4 out of 5
    Posted 4 months ago
    Travelocity Verified Review
    "Nothing special, friendly, located near the interstate"
    A verified traveler from Flagstaff stayed at Days Inn by Wyndham Las Cruces
    Days Inn by Wyndham Las Cruces