Det beror väl lite på vart du tänkt att du ska bo. På turistorter och stränderna(guesthouses osv) är det nog lättare att pruta direkt på plats men i städerna tror jag du får en bättre deal genom att boka.
Du kan ju kompromissa som någon gjorde här ovan; åk dit men kolla bokningsföretag online samtidigt och välj det som blir bäst.

Jag brukar boka en eller två nätter för att ha någonstans att bo direkt vid ankomst men löser resten på plats.