Vaughn hotels and motels with Free/Complimentary breakfast are listed below along with more detailed breakfast information provided by the hotel if available. Search for cheap and discount rates at Vaughn, NM hotels with continental breakfast options. We list the best Vaughn New Mexico hotel and motel rooms with breakfast built into the rate. Planning group travel? Find Vaughn NM Group Hotel Deals