Historic Fort Selden, built in the Mesilla Valley, was a United States Army post occupying the area in what is now Radium Springs, New Mexico and was the site of a Confederate Army camp in 1861.

4 Stars Hotels in Mesilla, New Mexico

  • 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

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
Red chile doorway Mesilla NM

Top Mesilla Hotel Reviews

Find out more about Mesilla

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Mesilla are calling your name. Known for providing first-rate service in amazing locations, each of the Mesilla 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Mesilla. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Mesilla, New Mexico, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Mesilla hotels with 4 Stars provide everything you need to unwind in style.

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Mesilla?
Expedia can help you quickly find the ideal 4-star hotel for your stay in Mesilla. Use our filter tool to fine-tune your search by things like amenities, budget and star rating and get access to fabulous deals in a couple of clicks.

  • 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 typically find loads of conveniences to make sure you're comfortable, such as a gym, restaurant and pool. You can enjoy high-quality service and upmarket accommodations. Choose a 5-star hotel and you'll have access to a few more perks — think on-site spas, 24-hour front desk and nightly turndown services. You're likely to get extra amenities and premium services at a 5-star stay, though both are terrific options for luxury travellers.
Does Mesilla have any 4-star all-inclusive resorts?
Enjoy a relaxing vacation experience where everything is included in the one upfront rate by using our "All inclusive" filter. Budgeting is a breeze when your room, meals and many activities are already taken care of. After something different? Browse the terrific deals on our standard 4-star stays in and around Mesilla.

Explore a world of travel with Expedia