For desktop users, BookIt offers 3-night stays for 2 at the All-Inclusive Royal Decameron Complex in Nuevo Vallarta, Mexico, with prices starting at $402.06, as provided by Dunhill Travel. (We found this rate on April 6.) That's the lowest current rate we could find for a 3-night stay by $14. This hotel has an 90% Expedia rating based on 1,029 reviews. Book this travel deal by January 29 for stays through December 21.