Shari-La Perhentian Island Resort - Bluestar localiza-se em Kampong Pasir Panjang, a alguns passos de Coral Bay Beach, e disponibiliza comodidades como uma piscina exterior, um jardim e um restaurante. Este alojamento não fumador encontra-se a alguns passos de Long Beach. No alojamento, todos os quartos incluem varanda. Apresentando uma casa de banho privativa com bidé e produtos de higiene pessoal gratuitos, os quartos do alojamento também disponibilizam vista do jardim. Os quartos do alojamento incluem ar condicionado e secretária. São oferecidas opções de pequeno-almoço buffet, asiático e halal. Pantai Cendrawasih Beach fica a alguns passos de Shari-La Perhentian Island Resort - Bluestar.