Dit 18e-eeuwse gebouw is gevestigd in de historische wijk Viejo Prado in Barranquilla. Het hotel beschikt over gratis WiFi en een buitenzwembad met een zonneterras. De inrichting van Hotel Majestic combineert Franse en Arabische invloeden. De kamers zijn ruim en voorzien van airconditioning, kabel-tv en een zithoek. In het restaurant van het hotel worden een Amerikaanse ontbijt en 's avonds lokale en internationale gerechten geserveerd. U kunt tevens gebruikmaken van de barbecuefaciliteiten bij het zwembad. Hotel Majestic ligt op 12 km van de internationale luchthaven Ernesto Cortissoz, op 2 km van Teatro Amira De La Rosa en op 1 blok van het winkelcentrum Centro Comercial. U kunt er gratis parkeren.