Mesilla Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Mesilla Holiday

Our pick of the best Mesilla Hotel Deals

Charming Casita in historic Town of Mesilla, NM 2392 Calle de Parian

Charming Casita in historic Town of Mesilla, NM 2392 Calle de Parian

Mesilla NM
NZ$388
30 Sept - 1 Oct
includes taxes & fees
10/10 Exceptional! (95 reviews)
"Close proximity to plaza and other places we wanted to check out. fun place to stay. Relaxing."

Reviewed on 10 Sept 2026

Charming Casita in historic Town of Mesilla, NM 2392 Calle de Parian
Casita Azul, Mesilla Plaza Only Steps Away

Casita Azul, Mesilla Plaza Only Steps Away

Mesilla NM
10/10 Exceptional! (200 reviews)
"Very charming casita with an awesome NM vibe. It was everything we had hoped it would be. One of the most relaxing stays we have had in a long time. Would highly recommend and will definitely be back. Thanks so much to you both.Would rate this location as a top notch host."

Reviewed on 11 Sept 2026

Get rates
Casita Azul, Mesilla Plaza Only Steps Away
Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

705 S Telshor Blvd Las Cruces NM
Fully refundableReserve now, pay when you stay
NZ$237
5 Oct - 6 Oct
includes taxes & fees
9/10 Wonderful! (2,063 reviews)
"The hotel is really cute and has a nice vibe. Wasn’t a fan of the strip mall location but wasn’t terrible."

Reviewed on 19 Sept 2026

Hotel Encanto de Las Cruces
See all 388 properties in Mesilla
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.

Stay near popular Mesilla attractions

Mesillia Plaza

9.2/10 (5 reviews)
This National Historic Landmark features preserved 19th-century adobe architecture from the Gadsden Purchase era. Browse unique shops, savour authentic cuisine, and experience cultural events in this historic square.
See properties

Fountain Theatre

9.2/10 (19 reviews)
New Mexico's oldest cinema, the Fountain Theatre has showcased independent films since 1905 in a historic adobe building. Enjoy art-house cinema with refreshments while admiring original desert murals.
See properties

Fountain Theater

8.6/10 (14 reviews)
The Fountain Theatre, New Mexico's oldest continuously operating film house, showcases independent and foreign films in a historic 1905 setting. Enjoy fresh popcorn in this intimate cultural landmark.
See properties

San Albino Basilica

This historic Spanish Colonial basilica in Mesilla features intricate stained glass windows and serene ambiance. Attend a morning Mass to experience the community's spiritual heart.
See properties

Frequently asked questions

How much does a Mesilla holiday package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Mesilla costs! Expedia's packages make travel planning easier and save you more.
What are the cheapest months to go to Mesilla?
To pick up cheap Mesilla holiday packages, plan your trip outside of peak times like public holidays and major festivals. You'll typically find better availability and lower prices when it's less busy.
How many days is enough for Mesilla?
Typically, a handful of days is enough to visit the main attractions during your Mesilla holiday. But if you'd like to have some time to rest or take day trips, consider extending your trip.
Is it worth booking a holiday package to Mesilla?
Mesilla is a good holiday destination with attractions like Mesillia Plaza among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Mesilla holiday promises fun for everyone.
How to find the best Mesilla package deals?
Use Expedia's filter tool to help you find some of the best Mesilla package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Mesilla package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Mesilla holiday as a package?
Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still enjoy the freedom to create a customised Mesilla holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Mesilla?
Secure amazing discounts by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for an impromptu Mesilla getaway.
How to plan a trip to Mesilla?
  1. Pick your travel dates: What you'd like to do in Mesilla and your preferred season can help you decide when to travel.
  2. Set your budget: Factor in costs such as food, flights and transportation when calculating how much to set aside for your trip to Mesilla. Then, pick a hotel that works with your budget, whether that's a low-cost stay or a lavish retreat.
  3. Decide your trip length: Think about how much time you'd like to spend discovering Mesilla. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left now is to choose a Mesilla holiday package that brings all your bookings together.

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.