Costruito nel 1998, l'hotel è stato interamente ristrutturato nel 2003. Da allora, molte parti della struttura sono soggette a modifiche e ristrutturazioni, come avviene nella maggior parte degli hotel di questa categoria. Ciò nonostante, il Marina Palace avrebbe bisogno di ristrutturare alcune infrastrutture, specialmente i bagni, i corridoi, i sanitari, le tubature, ecc. L'hotel comprende 172 stanze, di cui camere, appartamenti e suite, con una capacità di accoglienza di 394 letti. Possiede due piscine: una esterna e una interna. La piscina esterna avrebbe bisogno di un restauro, soprattutto per quanto riguarda le pareti che sono addirittura scivolose. L'hotel comprende anche una sala conferenze con una capienza di 250 persone. Proprio accanto a questa sala la cui struttura ricorda quella di un teatro, troverete un business center che dispone di tutti gli strumenti necessari ai congressisti (fotocopiatrice, fax, maxischermo, connessione ad internet, ecc.). Al pianterreno, sono a disposizione diversi bar: Un bar è aperto 24 ore su 24, un altro è aperto dalle 16:00 alle 2:00 (dove vengono a volte organizzati karaoke e concerti) e un terzo apre dalle 8:00 alle 12:00. Questi bar offrono birre per 4 dinari, una mezza bottiglia di vino della casa per 9 dinari o un cocktail per 12 dinari. Secondo quanto dicono i proprietari, l'inaugurazione di un centro balneare completamente nuovo è prevista per il 2010.