Search New Mexico hotels

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Check New Mexico hotel prices

Tomorrow night
This weekend

Filter by

Guest rating
Guest rating
Property class

Top hotels and accommodation in New Mexico

Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music
8.2 out of 10, Very good, (21)
"Handy pet friendly, close to Tamworth and shops. Cosy and comfortably. Smallish kitchen but adequate. Hosts were friendly and responsive."
Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music
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.
Don't see what you're looking for?
See all available properties in New Mexico
Save an average of 15% on thousands of hotels when you're signed in
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

What are some of the best holiday rentals that New Mexico has to offer?

Cottage plus Caravan Stay close to CBD - FREE WiFi - Pet Friendly - Paragliding - Nature - Lake Keepit - Country Music: This holiday home rental outside of New Mexico offers a balcony, a BBQ and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities such as a stovetop and a microwave can make your holiday run smoothly. See all vacation rentals in New Mexico.

If I need to cancel my hotel reservation in New Mexico, will I receive a refund?

Yes, the majority of hotel reservations are fully refundable provided that you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you may still be able to cancel and be given a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in New Mexico.

What are some hotels with pools in New Mexico?
What is staying in New Mexico like?

Travellers to New Mexico will find plenty to explore and enjoy. There are 5 hotels and other accommodation options in the surrounding area. Find out more about New Mexico.

What should I do while I'm visiting New Mexico?

A favourite place to visit is Lake Keepit. You'll also find Boonalla Aboriginal Area and Dowe National Park in the area. Take a look at what more there is to see and do in Expedia's New Mexico guide.

What's the weather like in New Mexico?

The hottest months are usually January and February, with an average temperature of 23°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for New Mexico is 718 mm.