New Mexico may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Book New Mexico Hotels

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars and activities. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Top Cities in New Mexico

Top Hotels in New Mexico

Baymont by Wyndham Albuquerque Airport
2.5 out of 5
2601 Mulberry St Se, Albuquerque, NM
Free cancellationReserve now, pay when you stay
The price is AU$103 per night from 4 Nov. to 5 Nov.
4.4/5Wonderful! (1,309 reviews)

"This location was very accommodating and the staff was amazing in setting me up last minute with a prior authorization form of payment. Thank you for being attentive and providing great customer service."…"

Reviewed on 27 Oct. 2020

Baymont by Wyndham Albuquerque Airport
Best Western Airport Albuquerque InnSuites Hotel & Suites
2.5 out of 5
2400 Yale Blvd Se, Albuquerque, NM
Free cancellationReserve now, pay when you stay
The price is AU$113 per night from 1 Nov. to 2 Nov.
4.2/5Very Good! (1,184 reviews)

"I was here overnight for about 12 hours so I can't say much. Very friendly and helpful staff. Room and property clean as a whistle."…"

Reviewed on 26 Oct. 2020

Best Western Airport Albuquerque InnSuites Hotel & Suites
Hyatt Place Albuquerque Airport
3 out of 5
1400 Sunport Place SE, Albuquerque, NM
Free cancellation
The price is AU$123 per night from 1 Nov. to 2 Nov.
4.3/5Excellent! (1,259 reviews)

"This property is in a great location, very close to the airport and major highway. It sits on a hill so the view of the city and hills is beautiful especially at night."…"

Reviewed on 27 Oct. 2020

Hyatt Place Albuquerque Airport

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Hyatt Regency Tamaya Resort & Spa
4 out of 5
1300 Tuyuna Trail, Santa Ana Pueblo, NM
Free cancellationReserve now, pay when you stay
The price is AU$208 per night from 1 Nov. to 2 Nov.
4.5/5Wonderful! (955 reviews)

"Stay here at least twice a year and always love it. Stupid corona has put a damper on everyone and every place so Tamaya was real empty, quiet, and lacking in food service (which is not their fault). Can’t wait to have Tamaya back to its beautiful self."…"

Reviewed on 23 Oct. 2020

Hyatt Regency Tamaya Resort & Spa
Drury Plaza Hotel in Santa Fe
3.5 out of 5
828 Paseo de Peralta, Santa Fe, NM
Free cancellationReserve now, pay when you stay
The price is AU$118 per night from 4 Nov. to 5 Nov.
4.8/5Exceptional! (948 reviews)

"The Ammenities were great! The bathrooms would be better if they installed magnified cosmetic mirrors for women."…"

Reviewed on 28 Oct. 2020

Drury Plaza Hotel in Santa Fe
Hyatt Place Albuquerque/Uptown
3 out of 5
6901 Arvada Ave Ne, Albuquerque, NM
Free cancellation
The price is AU$186 per night from 1 Nov. to 2 Nov.
4.3/5Excellent! (969 reviews)

"I liked how convenient it was to shops, restaurants, grocery stores and the freeway exit. Super easy and lots of option."…"

Reviewed on 27 Sep. 2020

Hyatt Place Albuquerque/Uptown
Hyatt Place Santa Fe
3 out of 5
4320 Cerrillos Rd, Santa Fe, NM
Free cancellation
The price is AU$138 per night from 1 Nov. to 2 Nov.
4.3/5Excellent! (963 reviews)

"I liked that the room had a small devider between the beds and couch."…"

Reviewed on 24 Oct. 2020

Hyatt Place Santa Fe
Drury Inn & Suites Albuquerque North
3 out of 5
4310 The 25 Way Northeast, Albuquerque, NM
Free cancellationReserve now, pay when you stay
The price is AU$131 per night from 5 Nov. to 6 Nov.
4.5/5Wonderful! (1,020 reviews)

"I has to stay more then ten days for a family emergency, the staff all ways been very helpful. Great hotel for the total cost. They been flexible with the rates do to my situation. I really recommended to anyone. Thank you!"…"

Reviewed on 12 Oct. 2020

Drury Inn & Suites Albuquerque North
Sheraton Albuquerque Uptown
3.5 out of 5
2600 Louisiana Blvd Ne, Albuquerque, NM
Free cancellationReserve now, pay when you stay
The price is AU$154 per night from 6 Nov. to 7 Nov.
4.1/5Very Good! (970 reviews)

"The a/c was loud while it was blowing. Sounded like a train.Had a hard time sleeping."…"

Reviewed on 21 Oct. 2020

Sheraton Albuquerque Uptown
Isleta Resort and Casino - Adults Only
4 out of 5
11000 Broadway Blvd SE, Albuquerque, NM
The price is AU$150 per night from 24 Nov. to 25 Nov.
4.5/5Wonderful! (1,710 reviews)

"I just thought making everyone get a players card was a little ridiculous."…"

Reviewed on 1 Oct. 2020

Isleta Resort and Casino - Adults Only
Don't see what you're looking for?
See all available properties in New Mexico
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Accommodation in New Mexico

If you're looking for the spirit of the West combined with Native American culture and the arts, New Mexico is where it's at. When you choose to visit one of the New Mexico resorts, you'll have easy access to mountains, forests, lakes, and deserts. From trying Lady Luck at one of the casino resorts in New Mexico to being a star on the slopes, your trip won't be lacking in excitement.

One of the most iconic attractions in the state is Carlsbad Caverns, home to beautiful rock formations and one of the world's biggest bat flights. Anglers will be thrilled to learn that there are 62 lakes from which to choose. There's a good reason this state is called the Land of Enchantment. Book your cheap flight to New Mexico today through Expedia.com.au and get ready to see what awaits at hotels in New Mexico.

When Should You Visit?

One of the best things about New Mexico is that you'll experience all sorts of weather. If you're into winter sports, you'll find yourself in paradise from November through March. Quench your thirst for winter adventure with skiing, snowboarding, and other winter sports. Spring and summer are great times to get out and explore the beautiful state and national parks that dot the state. Some of the southern areas of the state regularly see high temperatures well into the 80s and 90s during the daytime, but the cooler nights provide more opportunities for stargazing, so it's a win-win either way. If your idea of a dream vacation involves the time of year when the state has moderate temperatures and fewer tourists, spring and fall are both good times to stay at New Mexico hotels.

Where to Stay: New Mexico Resorts

Hotels in New Mexico offer the full range of experiences you want, from weekend spa getaways to romantic honeymoons surrounded by luxury. We offer deals that will suit your every possible need or budget. For example, many of the hotels in Albuquerque offer spacious homes away from home that are ideal for family trips while intimate bed-and-breakfasts in Taos or Santa Fe are a great option for couples. Business centers make it easier to keep in touch with everyone at home, and restaurants and bars with all the local spices and flavors will keep you filled. Many of the full resorts on Expedia.com.au offer amenities and activities for all age groups. Check out our flights to New Mexico and see what deals are hot right now.

What to Do

There are so many outdoor treasures here that you'll never run out of things to see. Go down through the Mogollon Rim area and put yourself back in time. You'll also want to see the impressive White Sands Monument and play in the sand. Experience the unique culture of Taos, or go tribal at the Navajo Nation. Check out the UFO Museum in Roswell and see if you recognize any of the unidentified aircraft.

Native Americans have lived in the area for over 13,000 years, and Europeans arrived in the area in the 16th century. To this day, the state has a culture that features uniquely Native American and Spanish influences. The International Balloon Fiesta, held every October in Albuquerque, is one of the most colorful events in the area and one that you won't want to miss. Intertribal gatherings also give you a chance to jump into native songs and dances.

Great Eats

You'll love this state's abundance of Mexican-style and Southwestern foods, enriched with native chile peppers for that extra zing. Sample red or green chile sauce to smother your burrito or omelet, or ask for "Christmas" if you want to try both. Pinon nuts and blue corn tortillas are local menu staples, and fry bread, an Apache treat, makes a tasty addition to meals.

If you're hungry for New Mexican cuisine and want to experience the state's outdoor adventures and great culture, check out our selection of resorts and hotels at Expedia.com.au so that you can plan your adventure today.