Arkasa Bay si trova nel Villaggio di Arkasa sulla costa sud-occidentale di Karpathos, Grecia, una zona affascinante e storica nota per le sue strade strette e l'atmosfera di mare. L'hotel è a circa 0,5 km dalla Spiaggia di Agios Nikolaos e a circa 21 km dalla capitale dell'isola, Pigadia. L'Aeroporto di Karpathos si trova a circa 11 km dall'hotel, offrendo un accesso conveniente per i viaggiatori.