Search for Cheap Deals on
Hotels in La Mesa

Choose from 628 La Mesa Hotel Deals

La Quinta Inn & Suites by Wyndham El Paso West Bartlett

La Quinta Inn & Suites by Wyndham El Paso West Bartlett

3 out of 5
7620 North Mesa El Paso TX
  • 1 hour drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
5.4/10 (1,010 reviews)
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 El Paso West Bartlett
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

3.5 out of 5
705 S Telshor Blvd Las Cruces NM
  • 19 min drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the helpful ...
9/10 Wonderful! (1,714 reviews)
Great place to bring your family for some relaxation. The pool, outdoor fires and hot tub was a great environment. Even though there was a wind storm they cleaned everything right away and made sure it was still enjoyable. Only complaint was someone else’s fake eyelashes being stuck to the counter ...

Reviewed on Apr 28, 2026

Hotel Encanto de Las Cruces
Quality Inn & Suites El Paso I-10

Quality Inn & Suites El Paso I-10

2.5 out of 5
6185 S Desert Blvd El Paso TX
  • 58 min drive from Stahmanns Country Store
Stay at this hotel in El Paso. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the clean rooms in our reviews. Popular attractions ...
8.4/10 Very Good! (370 reviews)
Breakfast nothing to eat beside sweet treats and pancakes

Reviewed on Apr 28, 2026

Quality Inn & Suites El Paso I-10
Days Inn by Wyndham Las Cruces

Days Inn by Wyndham Las Cruces

2.5 out of 5
755 Avenida De Mesilla Las Cruces NM
  • 16 min drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (1,442 reviews)
yes

Reviewed on Apr 27, 2026

Days Inn by Wyndham Las Cruces
Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
900 Sunland Park Drive El Paso TX
  • 1 hour drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8.2/10 Very Good! (1,581 reviews)
La limpieza la hacían muy tarde y siento que el lugar está muy descuidado.

Reviewed on Apr 27, 2026

Holiday Inn El Paso West - Sunland Park by IHG
The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel

3.5 out of 5
1202 Futurity Dr. Sunland Park NM
  • 1 hour drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Sunland Park. Enjoy free WiFi, free parking, and a casino. Our guests praise the helpful staff and the clean rooms ...
9/10 Wonderful! (1,201 reviews)
Clean room. Staff was very grand knowledgeable.

Reviewed on Apr 25, 2026

The Hotel at Sunland Park Casino El Paso, an Ascend Collection Hotel
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

3 out of 5
1500 Hickory Dr Las Cruces NM
  • 16 min drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain
La Quinta Inn by Wyndham El Paso West

La Quinta Inn by Wyndham El Paso West

3 out of 5
7550 Remcon Cir El Paso TX
  • 1 hour drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the overall ...
7/10 Good! (1,972 reviews)
Clean room and very spacious

Reviewed on Apr 27, 2026

La Quinta Inn by Wyndham El Paso West
Spark by Hilton El Paso University

Spark by Hilton El Paso University

2.5 out of 5
953 Sunland Park Dr. El Paso TX
  • 1 hour drive from Stahmanns Country Store
Stay at this hotel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Sunland Park Mall and Sun Bowl Stadium are located ...
8/10 Very Good! (231 reviews)
Front door to the property wouldn’t open completely. Lacked ice machines on each floor, only one on the ground floor. The bed spread had a bad smell. The window rattled with the wind.

Reviewed on Apr 27, 2026

Spark by Hilton El Paso University
La Quinta Inn by Wyndham Las Cruces Mesilla Valley

La Quinta Inn by Wyndham Las Cruces Mesilla Valley

3 out of 5
790 Avenida De Mesilla Las Cruces NM
  • 17 min drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free WiFi, free parking, and a fitness center. Our guests praise the clean rooms in our reviews. ...
5.4/10 (1,004 reviews)
This location was filthy. The bed had stains on sheets and pillow cases. There was little spots of mold in the bathtub under the soap holder. The slide lock for the door was not lined up (the door side was at eye level and the wall side at hip level) and when our key stopped working (this happened ...

Reviewed on Apr 26, 2026

La Quinta Inn by Wyndham Las Cruces Mesilla Valley
Days Inn by Wyndham El Paso West

Days Inn by Wyndham El Paso West

2.5 out of 5
5035 South Desert Boulevard El Paso TX
  • 1 hour drive from Stahmanns Country Store
Book a stay at this business-friendly motel in El Paso. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
9/10 Wonderful! (265 reviews)
Friendly and quick check in. Our room was clean and comfortable. The free breakfast wasn't a buffet, but still had some good options. We would stay here again.

Reviewed on Apr 23, 2026

Days Inn by Wyndham El Paso West
Drury Inn & Suites Las Cruces

Drury Inn & Suites Las Cruces

3 out of 5
1631 Hickory Loop Las Cruces NM
  • 16 min drive from Stahmanns Country Store
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.4/10 Exceptional! (1,006 reviews)
Very satisfied with our stay. The staff is very welcoming. I would definitely recommend and reserve for myself again.😊

Reviewed on Apr 27, 2026

Drury Inn & Suites Las Cruces
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.

Find cheap hotels in La Mesa

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your La Mesa hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in La Mesa.

Choosing the right hotel in New Mexico has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of La Mesa’s 628 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $50. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great La Mesa hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in La Mesa. No matter your reason for visiting La Mesa, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About La Mesa hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in La Mesa for as low as $50.

How many hotels are there in La Mesa?

With over 628 hotels in La Mesa, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $50.

How to find cheap car rentals in La Mesa?

Finding a cheap car rental deal in La Mesa is as easy as scoring cheap hotels in La Mesa. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.