Λόγω της μεγάλης της έκτασης, η Λέσβος παρέχει μια τεράστια ποικιλία καταλυμάτων. Από ξενοδοχεία, σε ξενώνες, διαμερίσματα και hostels, υπάρχει κάτι για κάθε προτίμηση, αλλά και για κάθε προϋπολογισμό.