Arkasa Bay befindet sich im Dorf Arkasa an der Südwestküste von Karpathos, Griechenland, einem charmanten und historischen Gebiet, das für seine engen Gassen und die Meeresatmosphäre bekannt ist. Das Hotel ist etwa 0,5 km vom Strand Agios Nikolaos und ungefähr 21 km von der Hauptstadt der Insel, Pigadia, entfernt. Der Flughafen Karpathos ist ungefähr 11 km vom Hotel entfernt und bietet eine bequeme Anbindung für Reisende.