A desert landscape with multiple colorful hot air balloons.

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

Next weekend
7 Aug - 9 Aug
In two weeks
14 Aug - 16 Aug
In one month
28 Aug - 30 Aug
In two months
25 Sept - 27 Sept

Top Cities in New Mexico

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.
HostelsHostels

Albuquerque

Albuquerque
A bridge over a deep canyon with rocky terrain and a river.
HostelsHostels

Taos

Taos
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Hotel Encanto de Las Cruces

Hotel Encanto de Las Cruces

10/10 Excellent
"Amazing place and we loved it 5o"
Sandra 1-night trip
Posted 7 hours ago
Hotel Encanto de Las Cruces

Find out more about New Mexico

New Mexico Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia