A wooden cart with large wheels in a desert landscape with ancient, earthen structures in the background.

Find 4 Star Hotels in Mesilla, NM

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mesilla 4 Star Hotels

Our top choices for Mesilla 4-star hotels

A spacious living room with a fireplace, a dining area, and a kitchen.

1. Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!

Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!
4.0 star property
Las Cruces
Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Mesilla

Historic adobe buildings surround the plaza where Billy the Kid once stood trial in this charming town. Explore local art galleries and sample authentic Mexican cuisine at La Posta, a restaurant housed in a 19th-century stagecoach stop.

See all hotels in Mesilla
A rustic building with a wooden door, a hanging red chili, and a cactus plant.

Top Mesilla Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Mesilla?
Expedia can help you quickly track down the perfect 4-star hotel for your vacation in Mesilla. Use our handy filter tool to tailor your search by things like price, conveniences and star rating and get access to fantastic deals in a couple of clicks.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Mesilla?
Treat yourself to luxury living during your Mesilla escape by choosing a 4-star hotel. As well as featuring upscale surroundings, these retreats are typically packed with amenities, including large beds, complimentary bathrobes and more. A 5-star hotel will go the extra mile to make your trip an even more indulgent and unforgettable one. 24-hour front desk, elegant décor and world-class dining are a few of the first-rate services and conveniences you'll likely be able to enjoy.
Does Mesilla have any 4-star all-inclusive resorts?
Use our "All inclusive" filter to find your next getaway in Mesilla where everything is taken care of, from your accommodations to your food, activities and entertainment. We can also help you find standard 4-star stays in and around this sought-after destination.