El Kostalde está ubicado frente a la playa de la Zurriola, punto estratégico en Donosti. Nada más entrar se encuentra la barra a la izquierda y al fondo, separado por un biombo, se encuentra el amplio comedor donde sirven las comidas y las cenas.