Cheap hotels in Mythimna

Agapi's Nest is located in Petra, just a 1-minute walk from Petra Beach and 28 miles from Natural History Museum of the Lesvos Petrified Forest.

Located in Petra, a 7-minute walk from Petra Beach, Ourania Studios provides accommodations with a garden, free private parking, a terrace and a restaurant.

Featuring a garden, Shining Star Petra features accommodations in Petra.

Archontiko Petras 1821 offers accommodations in Petra, a 7-minute walk from Petra Beach and 30 miles from Natural History Museum of the Lesvos Petrified Forest.

Providing a garden, Petrino view at vafios offers accommodations in Vafiós. This property offers access to a terrace and free private parking. Outdoor seating is also available at the apartment.

Offering a garden, Petrino view at vafios offers accommodations in Vafiós. This property offers access to a terrace, free private parking, and free Wifi.

Providing a garden, Petrino view at vafios provides accommodations in Vafiós. The apartment features both Wifi and private parking free of charge.

Featuring a garden, Anestis House offers accommodations in Anaxos. This apartment features air-conditioned accommodations with a terrace and free Wifi.

A 5-minute walk from Molivos Beach in Mythimna, Captain's View offers accommodations with access to a hot tub. Featuring sea and mountain views, this vacation home also has free Wifi.

Offering a garden, The Valley Of the Sun provides accommodations in Mythimna. This apartment offers air-conditioned accommodations with a terrace and free Wifi.

Castellum ac Mare is a recently renovated vacation home in Mythimna, near Molivos Beach. Featuring sea and city views, this vacation home also comes with free Wifi.

MOLAV Apartment is located in Mythimna, just 1.7 miles from Panagia tis Gorgonas and 14 miles from Olive Museum. The air-conditioned accommodation is a 4-minute walk from Molivos Beach.

A 4-minute walk from Molivos Beach in Mythimna, MOLYVOS BOUTIQUE HOUSE offers accommodations with access to a hot spring bath, hammam, and open-air bath.

The Schoolmistress With The Golden Eyes, studios & rooms enjoys a location in Mythimna, 14 miles from Agia Paraskevi and 17 miles from Abbey Taxiarchi.

Providing garden views, Nianthi Apartments in Mythimna features accommodations and a garden. This apartment provides air-conditioned accommodations with a balcony and free Wifi.

Set among palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle.

Chalkiotis hotel offers accommodations in Anaxos, a 7-minute walk from Anaxos Beach and 26 miles from Natural History Museum of the Lesvos Petrified Forest.

Facing the beachfront, Hermes Hotel offers 3-star accommodations in Mythimna and features a garden, shared lounge and terrace.

Lela's Kaptani Studio is located in Mythimna, just a 4-minute walk from Molivos Beach and 1.7 miles from Panagia tis Gorgonas. This beachfront property offers access to free Wifi.

Offering a garden, Molyvos Manor offers accommodations in Mythimna. Both free Wifi and parking on-site are accessible at the villa free of charge. Pool views are a highlight at Molyvos Manor's pool.

Featuring a garden, Melianto House features accommodations in Mythimna. Featuring sea and garden views, this vacation home also includes free Wifi.

Housed in a historic building, the recently renovated Villa 1868 provides accommodations with a garden and free Wifi. With mountain views, this accommodation features a terrace.

Villa Antoinette enjoys a location in Mythimna, 14 miles from Olive Museum and 14 miles from Agia Paraskevi.

Offering a garden, Sunny apartment features accommodations in Mythimna. Guests staying at this apartment have access to a patio.