Travel Agency in Paleohora

Selino Travel

This full-service travel agency doubles as a de facto tourist office. It can organise boat and airline tickets as well as local excursions, including hiking in Samaria and Agia Irini gorges.
Tourist Information in Hora Sfakion

Sfakia Tours

Sfakia Tours, next to the post office, has hire cars and can help with accommodation.
Post in Paleohora

Post Office

Just across from Pahia Ammos (sandy beach).
Internet in Sougia

Internet Lotos

Internet Lotos can get you online.
Internet in Hora Sfakion

Kenzo Club

Police in Gavdos Island

Police Station