O Senja Bay Resort está localizado na Ilha Perhentian, a 37 km da Ilha Redang. Os hóspedes podem desfrutar do restaurante no local. Está disponível acesso Wi-Fi gratuito em toda a propriedade. Todos os quartos deste resort incluem uma varanda, ventoinha ou ar condicionado. Os quartos acolhedores dispõem de uma casa de banho privativa com um bidé e chuveiro. Está disponível estacionamento gratuito no local. Poderá participar em várias actividades, como snorkelling, mergulho e pesca. Também estão disponíveis canoagem e trekking na selva ou em redor da propriedade. O aeroporto mais próximo é o Aeroporto Sultan Ismail Petra, a 54 km do Senja Bay Resort.