Best Value Romantic Hotels in Rexburg, Idaho with Pet-Friendly Policies | Couples Escapes