Where is Cancun on the map? The city of Cancun is located in southeast Mexico on the northeast coast of the Caribbean Sea.