Hotels with smoking rooms in New Mexico from $45

This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 12 conference rooms, 24-hour business center, and free airport shuttle. Enjoy a meal in one of the 3 restaurants and free perks like free self parking and WiFi in public areas.

This smoke-free hotel features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 25 conference rooms, as well as the 24-hour business center and WiFi in public areas. Enjoy the 3 outdoor tennis courts and get free self parking.

A spa tub, free self parking, and laundry facilities are featured at this bed & breakfast. Guests will appreciate free perks like full breakfast and WiFi in public areas. A terrace, a computer station, and wedding services are also on offer.

This motel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free continental breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

A restaurant, free self parking, and a coffee shop are among this hotel's amenities. WiFi in public areas is free. A terrace and a garden are also provided.

This hotel features an outdoor pool and a spa tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

This bed & breakfast doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers everything you'll need for your pet including food and water bowls. A business center, a coffee shop, and a terrace are also on offer.

This vacation home doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, laundry facilities, and barbecue grills are also on offer.

This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. A garden, a snack bar/deli, and a picnic area are also on offer.

This motel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Business travelers can take advantage of the express check-out. Free parking and laundry facilities are also offered on site.

This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

This motel features free WiFi in public areas, free newspapers, and free self parking. Enjoy the free continental breakfast each morning. A terrace is provided and the front desk is staffed around-the-clock.