Arkasa Bay se encuentra en el pueblo de Arkasa, en la costa suroeste de Karpatos, Grecia, una zona encantadora e histórica conocida por sus calles estrechas y su atmósfera costera. El hotel está a unos 0,5 km de la playa de Agios Nikolaos y aproximadamente a 21 km de la capital de la isla, Pigadia. El aeropuerto de Karpatos está a aproximadamente 11 km del hotel, proporcionando un acceso conveniente para los viajeros.