basically kudat is a very small town and very limited choice of hotels in twon. they have Marina resort, upperdeck and some other backpacker hotels. I stayed all 3 type of hotels in kudat, for comfy and cleanness strongly suggest go with Ria Hotel. unless you want to swim. Ria offer Jacuzzi inside their family suite also.