Samos has plenty of inexpensive lodgings, but a good option is to continue 3.5km west to the welcoming Casa de Díaz, an 18th-century farmhouse turned rural hotel at Vilachá. It has 12 comfy rooms in olde-worlde style and (except Sundays) serves three-course dinners (€18) by reservation.
The spacious gardens, pool and games room make it a good place to hang out if you're with children.