Plan your trip

A rustic building with a wooden door, a hanging red chili, and a cactus plant.

4 Stars Hotels in Mesilla, New Mexico from CA $71

  • 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 prices for these dates

    Check prices for these dates, December 14–15, 2026

    View in a map

    Our top choices for Mesilla 4-star hotels

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

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

    Top Mesilla Hotel Reviews

    Drury Inn & Suites Las Cruces

    A lobby with a stone fireplace, sofas, and a glass coffee table.

    Hampton Inn & Suites Las Cruces I-10

    A spacious lobby with a central dining area, multiple seating options, and a modern chandelier.

    Courtyard by Marriott Las Cruces at NMSU

    An outdoor patio area with seating arrangements, including sofas and chairs, under a covered structure with a wooden ceiling.

    Springhill Suites By Marriott Las Cruces

    A hotel room with a bed, a TV mounted on the wall, a desk, and a sofa.

    Comfort Suites Las Cruces I-25 North

    A pool area with a hot tub, lounge chairs, and a lifeguard stand.

    Home2 Suites by Hilton Las Cruces

    An outdoor seating area with a fire pit, sofas, and chairs.

    La Quinta Inn & Suites by Wyndham Las Cruces Organ Mountain

    A hotel room with two beds, a desk with a TV, a chair, and two lamps.

    Days Inn by Wyndham Las Cruces

    An outdoor patio with wooden benches and a grill area.

    Fairfield Inn by Marriott Las Cruces

    A hotel lobby with a 'Connect & Print' service area, a fireplace, and a seating area with blue chairs.

    Hampton Inn & Suites Las Cruces I-25

    A spacious hotel lobby with a long reception desk, multiple seating areas, and large windows allowing natural light.

    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.

    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.

    Are there any 4-star casino hotels in Mesilla?

    Use our handy filter tool to narrow your Mesilla search by star rating, amenities and more. Whether you're craving the full casino resort experience or simply want to wager a bet or two while letting your hair down in 4-star style, you're sure to find something that strikes the perfect balance between entertainment and relaxation.

    Explore a world of travel with Expedia