Boende på Tioman Island?

Hej! Jag och min pojkvän ska till Tioman Island om ca 1 vecka, vi har letat lite boende men hittar mest väldigt dyra varianter. Helst vill vi nog bo i Salang, är det någon som har tips på budgetboenden som ändå håller lite standard? Eller är det lugnt att åka dit och få tag på boende på plats? Vad vi förstår är det ganska få boenden på Tioman, vi är lite oroliga att allt ska vara fullt..