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

Find 4 Star Hotels in Mesilla, NM

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Mesilla 4 Star Hotels

Tonight
Sep 8 - Sep 9
Tomorrow
Sep 9 - Sep 10
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

Our top choices for Mesilla 4-star hotels

Save an average of 15% on thousands of hotels when you're signed in

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

Find out more about Mesilla

Mesilla Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Mesilla, New Mexico are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Mesilla 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Mesilla. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Mesilla, New Mexico, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Mesilla hotels offer everything your heart desires.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Mesilla?
With Expedia's filter tool, bagging a great deal on a 4-star hotel in Mesilla just got easier. Start by keying in your chosen arrival date and length of your trip. Then sort the results by price and choose a hotel that best matches your budget and style.
  • Search for the lowest price
What's the difference between 5-star and 4-star hotels in Mesilla?
If you choose to book a stay at a 4-star hotel in Mesilla, you'll usually find loads of amenities to ensure you're relaxed, such as a pool, gym and restaurant. You can experience high-quality service and deluxe accommodations. Opt for a 5-star hotel and you'll have access to a few extra perks — think on-site spas, concierge assistance and opulent turndown services. You'll most likely get more amenities and exclusive services at a 5-star retreat, but both are awesome options for luxury guests.
Does Mesilla have any 4-star all-inclusive resorts?
Finding your dream hotel in Mesilla is as simple as entering your travel dates and selecting our "All inclusive" filter. Stay and play where almost everything is already taken care of like your meals, room, entertainment and activities, or choose a standard 4-star resort in or around this much-loved destination.

Explore a world of travel with Expedia