Einfach mal Google anwerfen und mit "Lastminute" die verschiedenen Anbieter durchprobieren. Kostet etwas Zeit, bringt aber was
2. Möglichkeit: Nur den Flug buchen und das Hotel, Bungalow vor Ort mieten. Ich habe das in Thailand immer so gemacht und es war schon Geil wenn man sich mit anderen Leuten über den Reisepreis unterhalten hat und die dann für das Stangen-Angebot vom Reisebüro deutlich mehr bezahlt haben. OK, die hatten halt Frühstück bis 10 Uhr mit drin, genutzt haben sie es selten, Bars und Restaurants haben halt länger auf
Es kommt so deutlich billiger und anfang Jan. ist in Thailand nicht sooo viel los. Besorge Dir einen guten Reiseführer, z.B. Thailand-Handbuch. Eins der Besten unter den Reiseführern und hat mir schon einige Baht gespart
Es steht alles, vom Hotel über Restaurants, Preise, Fahr- und Flugverbindungen, Shops usw. drin, keine bunten Bildchen, sondern Fakten die wirklich brauchbar sind 
Nächster Nachteil, was beim Reisebüro passieren kann: Du landest am Ar*ch der Welt oder in einer Touristenhochburg wo Du evlt. gar nicht hin möchtest... Phuket war ich noch nicht, fast immer Koh Samui, da ist es zb. so, dass Pauschaltouristen am Strand von Chaweng landen, der Bär tobte in Lamai, da waren die Traveler... Damals war es jedenfalls noch so, dass Lamai-Beach gar nicht von Reisebüros angeboten wurde. Dementsprechend billiger war es und Du hattest halt keinen "Erwin" am Tisch sitzen der sich über das Bier und die harten Stühle beschwerte, weil er ja schon seit 5 Jahren Hüftschmerzen hat...
Muß man sich IMHO nicht antun... Ich denke mal, dass es in Phuket ähnlich ist.
Hier noch einige Anbieter von Flügen:
http://www.adeoworld.de
http://www.flug.de
http://www.ticketfox.de
http://www.expedia.de
http://www.flugboerse.de
http://www.fairflight.de
http://www.fliegen-sparen.de
http://www.flugticket.de
http://www.opodo.de
http://www.skyways.de
http://www.ticketman.de
http://www.billiger-reisen.de
Du solltest alle Anbieter durchprobieren und auch mit den Abflugdaten spielen, es gibt deutliche Preisunterschiede.