Shari-La Perhentian Island Resort - Bluestar ligt in Kampong Pasir Panjang, op een paar minuten lopen van Coral Bay Beach, en heeft een aantal voorzieningen, waaronder een buitenzwembad, een tuin en een restaurant. De accommodatie is rookvrij en bevindt zich op een paar minuten lopen van Long Beach. Alle kamers bij het resort hebben een balkon. Naast een eigen badkamer met een bidet en gratis toiletartikelen, hebben kamers bij Shari-La Perhentian Island Resort - Bluestar ook uitzicht op de tuin. De kamers bij de accommodatie hebben airconditioning en een bureau. Er is een ontbijt beschikbaar. De opties zijn een als buffet aangeboden ontbijt, Aziatisch ontbijt en halal ontbijt. Pantai Cendrawasih Beach ligt op een paar minuten lopen van Shari-La Perhentian Island Resort - Bluestar.