Arkasa Bay está localizado na Vila de Arkasa, na costa sudoeste de Karpathos, Grécia, uma área charmosa e histórica conhecida por suas ruas estreitas e atmosfera à beira-mar. O hotel fica a cerca de 0,5 km da Praia de Agios Nikolaos e aproximadamente 21 km da capital da ilha, Pigadia. O Aeroporto de Karpathos está a aproximadamente 11 km do hotel, proporcionando acesso conveniente para os viajantes.