This is a guide to hotels with free breakfast in Rehoboth, New Mexico. The list of hotels includes those that offer free breakfast in Rehoboth, New Mexico or nearby cities and towns.