It's very easy to get from MXP to Verona.
You'll first need to take the Malpensa Express (train) from the airport to Milano Centrale. You can buy tickets at the airport station, but a few important points to note....
there are two routes for the M.E., with one going to Milano Centrale and one going to Milano Cadorna. You must be sure to buy a ticket to Centrale and board the correct train.
You'll arrive in Milan on tracks (Binari) 1 or 2 and will have to walk into the main hall to find your next train. From Milano Centrale, a busy and bustling station, you'll transfer to the next train to Verona which may be either an Eurocity or Freccia high speed train. The faster trains have compulsory seat reservations which are specific to train, date and departure time so the tickets can only be used on the one train listed on the ticket. If you board the wrong train by mistake, again hefty fines collected on the spot! The tickets will specify the Coach (Carrozza) and Seat No's (Posti) where you must sit. Travel time from Milan to Verona is ~1H:23M (EC) or ~1H:13M (FrecciaRossa). Note that your destination station will be Verona Porta Nuova.
From the station in Verona, you can use Bus or Taxi to reach your hotel. If you're arriving after an international flight, I'd recommend using a Taxi.