Book a hotel near Cibola National Forest, New Mexico

This vacation home features barbecue grills.

Stay at this cottage in Magdalena. Enjoy free WiFi, patios, and in-room fireplaces. Popular attractions Salome's Store and Kelly Ghost Town are located nearby.

A casino and a hot tub are featured at this hotel. Enjoy the gym and perks like free self parking and free WiFi. There's a restaurant and a bar/lounge for dining and drinks, and also a seasonal outdoor pool on site.

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.

This hotel features free WiFi in public areas, laundry facilities, and free parking. Guests will appreciate freebies like continental breakfast and free self parking. The front desk is staffed around-the-clock and free newspapers are on offer.

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the business center. The front desk is staffed around-the-clock and laundry facilities are on offer.

This hotel features a 24-hour gym, a hot tub, and a restaurant. Business travelers can take advantage of the free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like full breakfast and free self parking.

This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a picnic area, and a computer station are also offered.

This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A 24-hour business center, free WiFi in public areas, and a grocery/convenience store are also on offer.

This traditional resort features a golf course, a casino, and a full-service spa. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.