Head to the site and make your booking. When you reach the payment page, enter your Lastminute gift card number where indicated and hit apply.