Este edificio del siglo XVIII está situado en Barranquilla, en el barrio histórico de Viejo Prado. Alberga una piscina al aire libre con solárium y ofrece WiFi gratuita. La decoración del Majestic combina influencias francesas y árabes. Las habitaciones son amplias y disponen de aire acondicionado, TV por cable y zona de estar. El restaurante del hotel propone platos locales e internacionales por la noche y por la mañana sirve un desayuno de tipo norteamericano. También hay una zona de barbacoa, ubicada junto a la piscina. El Hotel Majestic se encuentra a 12 km del aeropuerto internacional Ernesto Cortissoz, a 2 km del teatro Amira De La Rosa y a 1 calle de un centro comercial. Hay aparcamiento gratuito.