BookIt offers 5-night stays for 2 at the All-Inclusive Park Royal Cozumel in Cozumel, Mexico, with prices starting at $745.90, as seen on Travelzoo. (We found this rate on May 3.) That's the lowest rate we could find by $59. This hotel has an Expedia rating of 91% based on 1,037 reviews and TripAdvisor ranks it #19 out of 57 hotels in Cozumel. Book this travel deal by February 4 for stays through December 20.