Search Gay-Friendly Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Gay-Friendly Hotels
Our top choices for New Mexico LGBT-friendly hotels
8.8 out of 10, Excellent, (1182)
"Great stay"
Armando
The price is ₹9,242
₹13,099 total
includes taxes & fees
6 Jan - 7 Jan 2026
9.0 out of 10, Wonderful, (1004)
"Every thing perfect!!"
suneet
The price is ₹21,337
₹28,531 total
includes taxes & fees
26 Dec - 27 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Correo
- 3 Star Hotels in Silver City
- 4 Star Hotels in Los Ranchos de Albuquerque
- 4 Star Hotels in Mimbres
- 5 Star Hotels in Jal
- Hotels with Restaurant in Acoma
- Adults Only Resorts & in Albuquerque
- Hotels Suites in Albuquerque
- Hotels with Airport Transfers in Albuquerque
- Hotels with Indoor Pools in Albuquerque
- Hotels with Wifi in Albuquerque
- Luxury Hotels in Albuquerque
- Scuba Diving Hotels in Albuquerque
- Ski Hotels in Albuquerque
- Spa Hotels in Albuquerque
- Beach Resorts & in Angel Fire
- Luxury Hotels in Angel Fire
- Shopping Hotels in Angel Fire
- Ski Hotels in Angel Fire
- Pet-Friendly Hotels in Artesia
- La Quinta Inn & Suites Hotels in Belen
- Motel 6 Hotels in Belen
- Business Hotels in Bloomfield
- Hotels Suites in Carlsbad
- Business Hotels in Eagle Nest
- Eagle Nest Hotels
- Hotels with Breakfast in Farmington
- Pet-Friendly Hotels in Gallup
- Hotels Suites in Hobbs
- Hot Springs Hotels
- Jal Hotels
- Aparthotels in Las Vegas
- Family-Friendly Hotels in Las Vegas
- Historic Hotels in Las Vegas
- Hotels Suites in Las Vegas
- Hotels with Breakfast in Las Vegas
- Hotels with Indoor Pools in Las Vegas
- Hotels with smoking rooms in Las Vegas
- Luxury Hotels in Las Vegas
- Pet-Friendly Hotels in Las Vegas
- Wedding Hotels in Las Vegas
- Las Vegas Hotels
- Town Houses in Las Vegas
- Aparthotels in Madrid
- Hostels in Milan
- Cheap Hotels in Ojo Caliente
- Cheap Hotels in Rio Rancho
- All-Inclusive Hotels in Ruidoso
- Luxury Hotels in San Antonio
- Cheap Hotels in Santa Fe
- Luxury Hotels in Santa Fe
- Ski Hotels in Santa Fe
- Spa Hotels in Santa Fe
- Palaces in Santa Fe
- Wyndham Extra Holidays Hotels in Taos
- Luxury Hotels in Taos Ski Valley
- La Quinta Inn & Suites Hotels in Tijeras
- Cheap Hotels in Truth or Consequences
- White Oaks Hotels
- La Quinta Inn & Suites Hotels in White Sands
- Auto Rent Rental Cars in Jal
- Car hire Alto
- Car hire Cuba
- Car hire Madrid
- Car hire Milan
- Car hire Reserve
- First-Car Rental Cars in Jal
- Fox Rental Cars Rental Cars in Weed
- Midsize Car Hire in Grants
- Midsize Car Hire in Reserve
- Mini Car Hire in Chama
- Pickup Car Hire in Dell City
- Pickup Car Hire in Reserve
- Redspot Rental Cars in Jal
- U-Save Rental Cars in Jal