New Mexico Hotels with free Internet
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Hotels with free Internet
Our top choices for New Mexico hotels with free wifi
9.2 out of 10, Wonderful, (1004)
"I highly recommend this place, staff was excellent - very helpful and rooms were great"
Marianne
The price is RM433
RM582 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quality Inn Albuquerque East I-40 Juan Tabo Exit
Quality Inn Albuquerque East I-40 Juan Tabo ExitNortheast Heights
7.0 out of 10, Good, (1001)
"The room was decent for the one night. Only complaint was the wind was so strong"
bailey
The price is RM264
RM299 total
includes taxes & fees
19 Jan - 20 Jan 2026
7.6 out of 10, Good, (1000)
"Very kind and courteous staff. Clean room and everything we needed. Very pleased with our stay. "
Suzanne
The price is RM283
RM321 total
includes taxes & fees
7 Jan - 8 Jan 2026
9.6 out of 10, Exceptional, (1475)
"Incrediblen would one hundred percent stay again. Great location. Great food good prices great staff and clean!!"
michael
The price is RM603
RM694 total
includes taxes & fees
6 Jan - 7 Jan 2026
7.8 out of 10, Good, (1005)
"The man at the front was rude to us from the start. Once we got into our room it was nasty the mattress was brown and lumpy. The room was not cleaned there was hair on the bathroom floor and it smelled very musty. We decided to leave because we didn’t feel comfortable sleeping here and the front guy made it very clear we were unable to get a refund. Overall bad experience. "
Terrah
SureStay Hotel by Best Western Albuquerque Midtown
SureStay Hotel by Best Western Albuquerque MidtownNortheast Heights
7.2 out of 10, Good, (918)
"Clean room, very nice check in person, the hot tub was great"
Kelsey
The price is RM262
RM303 total
includes taxes & fees
30 Dec - 31 Dec
9.0 out of 10, Wonderful, (1473)
"We had a great stay!"
Amber
The price is RM485
RM670 total
includes taxes & fees
1 Jan - 2 Jan 2026
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
Hyatt Place Albuquerque Airport
10/10 Excellent
Explore a world of travel with Expedia
- 3 Star Hotels in Roy
- Citizenm Hotels in Albuquerque
- Gay friendly Hotels in Albuquerque
- Hotels with smoking rooms in Albuquerque
- Hotels with Waterparks in Albuquerque
- Albuquerque Hotels
- Aztec Hotels
- Hotels with smoking rooms in Belen
- Motel 6 Hotels in Belen
- Gay friendly Hotels in Carlsbad
- Cedar Crest Hotels
- Resorts in Chama
- Clayton Hotels
- Dell City Hotels
- Espanola Hotels
- Budget Hotels in Grants
- Hernandez Hotels
- Value Place Hotels in Las Cruces
- Romantic Hotels in Las Vegas
- Budget Hotels in Lordsburg
- Hotels with free breakfast in Los Lunas
- Moriarty Hotels
- Ohkay Owingeh Hotels
- Ponderosa Hotels
- Resorts in Questa
- Cabin Rentals in Red River
- Hotels with smoking rooms in Rio Rancho
- Hotels with smoking rooms in Santa Fe
- Motel 6 Hotels in Sunland Park
- Budget Hotels in Taos
- Romantik Hotel in Truth or Consequences
- Hotels with Swimming Pools in White Rock