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!

    Hide

    Best Hotel Destinations in New Mexico

    New Mexico Hotels
    New Mexico Hotels

    Hotels in Albuquerque (and vicinity)

    Nativo Lodge - Albuquerque Hotels
    Rating: 3.0 Stars

    Nativo Lodge

    6000 Pan American Fwy NE, Albuquerque - Map
     
     
    "Comfortable, accessible to road"
    Easy, friendly check in. Rooms comfortable. A little dated, but very nice. Great complimentary breakfast.
    Traveller from Staten Island , NY
    Located in the Balloon Fiesta Park district, Nativo Lodge is a 15-minute drive from Albuquerque International Sunport. Nativo …More
    Hotel Andaluz - Albuquerque Hotels
    Rating: 4.0 Stars

    Hotel Andaluz

    125 2nd St NW, Albuquerque - Map
     
     
    "Center city. Lots of homeless"
    Great place to stay. Abq is pretty spotty, but this place gets a gold star! Will stay there again!
    Traveller from PA
    Historic Hotel Andaluz places guests in downtown Albuquerque, a 10-minute drive from Albuquerque International Sunport. It's …More
    Howard Johnson Albuquerque Midtown - Albuquerque Hotels
    Rating: 2.5 Stars

    Howard Johnson Albuquerque Midtown

    900 Medical Arts Ave Ne, Albuquerque - Map
     
     
    It was a pretty good stay. Real quiet and comfortable. The only thing was i had reserved a spot for a king size bed and they didnt have any clean by the time i checked in so they just through me in a queen size bed without asking if it was ok. The front desk lady was pretty rude as well.
    A Traveller
    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

    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
     
     
    "Excellent value!"
    I was pleasantly surprised at the amenities and condition of this hotel. I have stayed at many Days Inns across the state, and this one is by far the best!
    Traveller from Santa Fe, NM
    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
    Red Lion Hotel Gallup - Gallup Hotels
    Rating: 2.5 Stars

    Red Lion Hotel Gallup

    3009 W Highway 66, Gallup - Map
     
     
    "Nice Hotel"
    The hotel comes from a long line of fine hotels but I feel they have gone downhill over the past several years. The room was nice, large and clean.
    Traveller from Salt lake City, Utah
    Situated in Gallup, this hotel is 4.4 mi (7.1 km) from Gallup Cultural Center and within 16 mi (25 km) of Fire Rock Navajo …More