New Mexico Hotels

Search New Mexico Hotels

    Why book with Expedia ?

    • Best Price Guarantee
    • Over 282,000 hotels worldwide
    • No Expedia cancellation fee
    • Over 400 airlines worldwide

    Pocket Guide: New Mexico

    When you browse Expedia’s selection of hotels in New Mexico, you’re sure to find cheap rates and new deals on any type of hotel you want in the area.

    Expedia will save you money and time when booking your reservations at a hotel in New Mexico so you can enjoy your stay and not worry about planning and your accommodation budget.  Enter your travel dates to view the best offers on hotel rooms in New Mexico!


    Best Hotel Destinations in New Mexico

    New Mexico Hotels
    New Mexico Hotels

    Hotels in Albuquerque (and vicinity)

    Hotel Andaluz - Albuquerque Hotels
    Rating: 4.0 Stars

    Hotel Andaluz

    125 2nd St NW, Albuquerque - Map
    "Really beautiful, historic, interesting hotel."
    There are several options for food and drink. We found the hours and slightly different menus a little confusing.
    A Traveller
    Historic Hotel Andaluz places guests in downtown Albuquerque, a 10-minute drive from Albuquerque International Sunport. It's …More
    Isleta Resort and Casino - Albuquerque Hotels
    Rating: 4.0 Stars

    Isleta Resort and Casino

    11000 Broadway Blvd SE, Albuquerque - Map
    "Very nice hotel and casino"
    We really enjoyed our stay. It is a beautiful place. Our room was great, loved the bathroom! I only have 2 suggestions. The comforter and pillows really need updating. Pillows were so lumpy and flat and the comforter was in bad shape. Other issue was the valet service, it was terrible. At one point we waited over 30 min for our car and we were the only ones out there. We always had to have the front desk call someone. That service really needs improving. But overall it is a great place.
    Traveller from Artesia
    Situated near the airport, this spa resort is within 9 mi (15 km) of Gutierrez-Hubbell House, Championship Golf Course at the …More
    Howard Johnson Albuquerque Midtown - Albuquerque Hotels
    Rating: 2.5 Stars

    Howard Johnson Albuquerque Midtown

    900 Medical Arts Ave Ne, Albuquerque - Map
    "Great staff"
    The night receptionist, David, was incredibly helpful and nice. The hotel is what it is, but he really made our stay extra comfortable.
    Traveller from London
    This hotel is 1 mile from University of New Mexico and Albuquerque Convention Center, and 3 miles from Old Town Albuquerque.More

    Hotels in Gallup

    Days Inn Gallup - Gallup Hotels
    Rating: 2.0 Stars

    Days Inn Gallup

    1603 W. Hwy 66, Gallup - Map
    It was clean, cool and nice and near to places to eat and see.
    Traveller from Arkansas
    Situated in Gallup, this hotel is 1.4 mi (2.2 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo …More
    Knights Inn and Suites Gallup - Gallup Hotels
    Rating: 2.0 Stars

    Knights Inn and Suites Gallup

    3208 W Highway 66, Gallup - Map
    "the last stay before home"
    I booked this room just a couple hours before arrival. couldn't find it at first due to the name had been changed, but called the hotel and was given directions. the room was very nice, the bed was so comfortable and high speed internet as well. in the morning at checkout, no one was at the front desk, so just left the key on the counter.i was going to grab some juice from the breakfast and it was not working. wasn't sure if it was too early for the breakfast or not. so I left and grabbed something from another restaurant.
    Traveller from ARIZONA
    Located in the heart of Gallup, this hotel is 4.8 mi (7.8 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire …More
    Days Inn And Suites Red Rock-Gallup - Gallup Hotels
    Rating: 2.0 Stars

    Days Inn And Suites Red Rock-Gallup

    3010 E Historic Highway 66, Gallup - Map
    Room clean. Did not hear train across the street. Breakfast ended at 9 am. No elevator to second floor for handicapped people.
    A Traveller
    Located in the heart of Gallup, this hotel is 2.9 mi (4.6 km) from Gallup Cultural Center and within 6 mi (10 km) of Fire …More