For Mexico hotels, Booking.com is the best site, but for hostels, check out Hostel World. If you’re considering a Mexico Airbnb, don’t forget to check VRBO, which is often cheaper with more options.