Går det lätt att få tag på lediga hotell på Koh Samui?

Skall i mitten av av februari åka till Thailand. Vi flyger till Bangkok och vidare därifrån till Koh Samui några timmar senare. Kommer till Samui vid 17.30 och skall nästa dag ta båten vidare till Koh Tao. Är det någon som har tips på var det är bäst att bo för att sedan lätt ta sig vidare till båten. Skall man fråga taxichauffören om hotelltips, eller är det dumt? Tacksam för tips.
Anita