Mesilla Holidays from AU$3,244
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Mesilla Holiday
Our Mesilla holiday packages offer endless opportunities to discover new sights, sounds and sensations. And with all the details worked out, you can breathe easy and enjoy your city break without a worry in the world. New Mexico State University, New Mexico Farm and Ranch Heritage Museum and Mesilla Valley Mall are just some of the sights worth checking out during your trip to Mesilla. Whatever your travel plans or budget, organising a tailored Mesilla holiday is a cinch with Expedia.
The Latest Mesilla Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Butterfield Stage Motel
Price was AU$3,364, price is now AU$3,244 per person
AU$3,244
per person
18 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
9.2/10 Wonderful! (440 reviews)
This property was hands down the best on our trip tjis week. Our host called and confirmed our arrival, was friendly and easy to work with. The room was large, clean and very comfortable. We tried to book another night on our way back thru the area, but the rooms were full. We will plan our next trips with this property in mind!
Reviewed on 5 Mar 2026
Motel 6 Deming, NM
Price was AU$3,485, price is now AU$3,308 per person
AU$3,308
per person
18 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
6.8/10 (165 reviews)
Very pleased with this stay! Room was clean and could smell the cleaning solution, knew it was clean! Friendly staff! Very pleased with our stay!
Reviewed on 23 Nov 2025
La Quinta Inn & Suites by Wyndham Deming
Price was AU$3,435, price is now AU$3,345 per person
AU$3,345
per person
18 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
7.8/10 Good! (1,000 reviews)
Our stay was OK with only a couple issues. Staff were very courteous and the room was very nice. The exterior door leading to the main hallway was broken so it didn't lock. Although the room had coffee packets in it, the coffee maker was missing.
Overall, it was sufficient but not as good as usual.
Reviewed on 1 Mar 2026
Days Inn by Wyndham Deming
Price was AU$3,308, price is now AU$3,262 per person
AU$3,262
per person
18 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
8/10 Very Good! (1,002 reviews)
Beds need to be changed abit soft and sinks in mattress could use replacement
Reviewed on 10 Feb 2026
Comfort Inn & Suites Deming
Price was AU$3,411, price is now AU$3,367 per person
AU$3,367
per person
18 May - 24 May
found 24 hours ago
Return flight included
Perth (PER) to El Paso (ELP)
8.2/10 Very Good! (1,001 reviews)
Pool had been a selling point, but it was closed. Ice machine was broken. Not confident that the bathtub was clean
Reviewed on 1 Mar 2026
Mesilla Holiday
Mesilla Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Las Cruces, NM (LRU-Las Cruces Intl.) |
Population | 1,850 |
Max Temp Winter | 13ºC |
Max Temp Summer | 35ºC |
Top Sights | Las Cruces Museum of Art, Rio Grande Vineyards and Winery and Las Cruces Community Theatre |
Our pick of the best Mesilla Hotel Deals
Casita Azul, Mesilla Plaza Only Steps Away
Mesilla NM
10/10 Exceptional! (183 reviews)
The host was very easy to communicate with. The property is steps away from the historic center of Mesilla. The casita gets an A for comfort and charm.
Reviewed on 8 Jan 2026
Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,656 reviews)
The room was clean we checked in just for the night after a long drive. We will definitely be staying here again.
Reviewed on 5 Mar 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 AU$115 per night from 15 Mar to 16 Mar
AU$115
15 Mar - 16 Mar
includes taxes & fees
8.2/10 Very Good! (2,385 reviews)
I feel misled by the tapings and start level assigned to this property at booking. It's not even a 2 Star. The property is old, deteriorated and dirty. I was traveling by myself and on business, but would not have stayed if I had been traveling with my family.
Reviewed on 7 Mar 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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
