Plages du Sabah ?

Nous cherchons un endroit avec de belles plages dans l'Etat de Sabah où il serait possible de passer qques jours de farniente et snorkelling. Nous avons prévu d'aller à Sipandan pour faire de la plongée. Mais apparemment les hôtels sont chers dans le coin, donc nous ne pensons rester que le temps de faire une plongée. Le truc, c'est qu'on voulait se faire 2-3 jours de farniente en fin de séjour.
Je fais donc, une fois de plus, appel à vos expériences..... Connaissez vous d'autres endroit avec de belles plages où il soit possible de rester qques jours pas pour trop chers (budget : 10 à 15 euros la nuit)
Merci