New Mexico accommodation from AU$113

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in New Mexico

Hotels in New Mexico

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.

New Mexico stays as unique as you are

Accommodation In New Mexico\n

From its red rock mesas to its mud-brick churches, traditional mountain villages, real-life cowboys and looming Sangre de Cristos mountain range, New Mexico has earned its state motto “Land of Enchantment”. This southwestern corner of the United States has a unique history and is home to significant Hispanic and Native American populations. New Mexico doesn’t look like the America usually captured in the media; in fact, sometimes this gorgeous state can feel like its own “enchanting” world.

Things to Do in New Mexico

Outdoor lovers, you won’t even know where to start on the visual feast that is your New Mexico holiday. A huge portion of the state is made up of national parks, forests and wildlife refuges. All of these areas make for perfect spots to tug on your hiking shoes and get lost on purpose. Some of the state’s most popular natural monuments are Bandelier National Monument, Carlsbad Caverns National Park and the Sangre de Cristo Mountains.

The cities of Taos and Santa Fe make for great home bases during your holiday. You can find plentiful New Mexico hotels in each city as well as a thriving arts and gastro scene. Hope you like chilli peppers, because they come in just about every dish!

See a different side of New Mexico by adding the Navajo Nation to your agenda. Here you can pick up authentic Native American crafts and learn about the history of the state’s original residents.

Getting to & Around New Mexico

Start the enchantment at Albuquerque International Sunport (ABQ), which will put you right in the large and bustling capital city. The larger cities do offer some public transportation, but if you really want to explore New Mexico, your best option is to indulge in a car hire deal from Wotif.

Overpaying for your New Mexico accommodation can feel extremely disenchanting. Start your trip to the Land of Enchantment off right by using Wotif to compare and save on flights and hotels in New Mexico. Those savings will simmer almost as much as those chilli peppers you’ll be eating soon!

New Mexico hotels essential information

Accommodation
9,051 hotels
Lowest Price
AU$113
Highest Price
AU$322
Popular hotels
The Querque Hotel, The Sage Hotel, Nativo Lodge, La Quinta Inn by Wyndham Albuquerque Northeast, Santa Ana Star Casino Hotel, Brentwood Inn & Garden, Hotel Albuquerque at Old Town, Best Western Airport Albuquerque InnSuites Hotel & Suites, Coyote South, Hotel Encanto de Las Cruces, Marriott Albuquerque, Embassy Suites by Hilton Albuquerque

New reviews! Best hotels in New Mexico

^Eligibility requirements and conditions apply.