Este complejo frente al mar está situado junto a la playa de Arena Gorda y tiene vistas al mar Caribe, pistas de tenis, spa de lujo, 7 restaurantes y acceso a una playa privada. Todas las suites tienen baño con bañera de hidromasaje. Las suites, amplias y elegantes, disponen de suelo de baldosa y camas con dosel. Cada alojamiento cuenta con minibar y zona de estar espaciosa con escritorio. El baño incluye albornoces y ducha a ras de suelo. El Majestic Colonial alberga 11 bares, entre ellos un bar de piscina y un bar de playa. Muchos de ellos ofrecen música en directo. Hay 7 restaurantes, desde informales hasta elegantes. También se sirven platos caribeños locales. El Majestic Colonial-Punta Cana tiene una piscina de 400 metros con 2 bañeras de hidromasaje. Hay gimnasio y pistas de baloncesto. El club infantil cuenta con un gran parque infantil con un castillo. El spa del complejo Colonial tiene 10 salas para tratamientos rodeadas de jardines, 2 saunas y una gran bañera de hidromasaje. Se ofrecen varios tratamientos de belleza y tratamientos corporales.