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