Viesnīcas "Aldemar Paradise Royal Mare" darbojas kopš 1989. gada. Pa šo laiku jau ir izveidojies pastāvīgo klientu loks, kurš ik gadu turpina pieaugt, jo "Aldemar Hotels" piedāvā jau esošiem klientiem atlaides un citas iespējas.
Viesnīcu mērķauditorija ir tūristi, kuri ierodas uz salu, lai atpūstos un aplūkotu ievērojamākas salas vietas, piemēram, Lindos, Akropoli, Taureņu ieleju un vietu, kur atradās viens no 7 pasaules brīnumiem – Rodas Koloss. Viesnīcu visvairāk apmeklē tūristi no Krievijas un Itālijas, kā arī no Vācijas, Francijas un Lielbritānijas.