El Hotel Royal Decameron Marazul se encuentra ubicado en la zona de Orange Hill en la Isla de San Andrés, en la costa este de la isla, cerca de lugares de interés como el Acuario y Haynes Cay. Se encuentra entre 3 y 4 kilómetros del Aeropuerto Internacional Gustavo Rojas Pinilla.