Find cheap hotels in Petrified Forest of Lesbos

During your stay at Delfinia Hotel & Bungalows, you're just a quick walk from Mólyvos. Features include free breakfast, free WiFi in public areas and free self-parking.

During your stay at Panselinos Hotel, you'll be within walking distance of Eftalou Hot Springs. Free breakfast, free WiFi in public areas and free self-parking are available. This comfortable aparthotel has 77 apartments over 2 floors. Each apartment includes amenities such as free WiFi and a kitchenette.

During your stay at Aeolian Village Beach Resort, you're just a quick walk from Naturist Beach. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Vida Balance Garden, you're just a quick walk from Byzantine-Genoese Castle. You'll find features such as free WiFi in public areas and free self-parking, plus a poolside bar.

During your stay at Aegeon Hotel, you're just a quick walk from Skala Kallonis Beach. You'll find features such as free breakfast, free WiFi in public areas and free self-parking.

During your stay at Omega Rooms Anaxos, you're just a quick walk from Anaxos Beach. Features include free WiFi in public areas and free self-parking, plus a restaurant.

During your stay at Sunrise Resort Hotel, you'll be within walking distance of Tsipoúria. Enjoy features like free breakfast, free WiFi in public areas and free self-parking.

During your stay at Anessis Studios, you're just a quick walk from Anaxos Beach. Enjoy features like free WiFi in public areas and free self-parking, plus a bar.

During your stay at Eressian Hotel & Hammam Spa, you'll be close to Naturist Beach. Free WiFi in public areas, a full-service spa and an indoor pool are available.

During your stay at Pasiphae Hotel, you're just a quick walk from Skala Kallonis Beach. Free WiFi in public areas, free self-parking and a full-service spa are available.

During your stay at Eleia Seafront Rooms & Villas, you'll be within walking distance of Anaxos Beach. Free WiFi in public areas, free self-parking and 11 outdoor pools are available. Built in 2014, this villa has 11 villas over 2 floors. Free WiFi and private pools are available in all villas.

During your stay at Kalloni Bay, you're just a quick walk from Skala Kallonis Beach. Features include free breakfast, free WiFi in public areas and free self-parking.

During your stay at Sappho Hotel, you'll be within walking distance of Naturist Beach. Features include free WiFi in public areas, plus a restaurant and a bar.

During your stay at Clara Hotel, you'll be within walking distance of Anaxos Beach. Free breakfast, free WiFi in public areas and free self-parking are available.

During your stay at Villa Molyvos Castle, you'll be within walking distance of Mólyvos. Enjoy features like free self-parking and an outdoor pool.