Perhentian Sha-Rila Island Bs ligt in Pulau Perhentian Kecil, op een paar minuten lopen van Coral Bay Beach, en heeft een seizoensgebonden buitenzwembad, een tuin en een restaurant. Het resort heeft familiekamers. Je kunt bij de accommodatie genieten van een als buffet aangeboden ontbijt, Aziatisch ontbijt of halal ontbijt. Bij het resort kun je genieten van activiteiten in en rond Pulau Perhentian Kecil, zoals wandelen.