Använde någon sökmotor så som flygresor.se som hämtar information från många flygbolag och resebyråer.
Jag tror inte det går så många direktflyg från Europa till Phuket så det kan ju vara en idé att söka resor till BKK eller Kuala Lumpur och ta sig därifrån till Phuket.
EDIT: Kolla även Charterbolagens websidor. Finns ibland flygstolar där och då kan ni ju ta er direkt till Phuket.