Minst fem personer har dödats, uppger en säkerhetskälla.
– Bilbomben exploderade utanför Elite hotel vid stranden Lido, säger polisbefäl Adan Ibrahim.
Den islamistiska extremistgruppen al-Shabaab, som länge har spridit terror i regionen, har tagit på sig dådet.
Ett ambulansföretag på plats uppger att ett 30-tal personer skadats, medan säkerhetskällor uppger siffran 10 skadade.
Nyhetsbyrån AFP rapporterar att sporadisk skottlossning fortfarande hörs, och att det är oklart om förövare befinner sig inne i hotellbyggnaden.