L'hotel costruito nel 1985, ristrutturato nel 2000, presenta un'architettura moderna. Un grande edificio di sei piani a forma di "L" rivolto di fronte al mare ospita le camere. Due ristoranti, uno per fumatori e l'altro per non fumatori, propongono una cucina locale e internazionale.
Il Pegasos Beach è situato a 2 chilometri dalla località balneare di Faliraki, sulla costa est dell'isola, a 13 km della meravigliosa città medievale di Rodi. Il Pegasos Beach si trova fra il Calypso Beach e il Blue Sea. L'hotel usa la spiaggia di sabbia di Faliraki.