A Hotel Ulises épülete Ceuta városközpontjában található, néhány méterre a Ribera strandtól. A design hotel szezonális szabadtéri medencével rendelkezik. A szálloda modern és elegáns szobái műholdas plazma TV-vel felszereltek. A légkondicionált szobák minibárral és iratszéffel is rendelkeznek. A szobához tartozó fürdőszobában hidromasszázs zuhanyzó található. A Ulises Hotel elegáns bárral is rendelkezik. A szálloda kávézójában reggeli és tapas fogyasztható. A szállodától 5 perces sétára számos bár és étterem található. A szálloda a Plaza España tér mellett fekszik. A Földközi-tengeri Természetvédelmi Terület a szálloda közelében található. A hotel épületéből lenyűgöző kilátás nyílik a Gibraltári-szorosra és Marokkóra.