Com uma bela piscina de beiral infinito, o Lost Paradise mistura a arquitectura tradicional com comodidades modernas. Os hóspedes também podem desfrutar de acesso Wi-Fi gratuito em todos os quartos. O resort dispõe de uma localização central a 15 minutos de carro da capital do estado, Georgetown, bem como a 35 minutos de carro do Aeroporto Internacional de Penang, a 10 minutos de carro de Gurney Drive (passeio marítimo) e do Jardim Botânico. Com vistas deslumbrantes do Mar de Andamão, os quartos incluem ar condicionado, uma televisão de ecrã plano e uma casa de banho privativa. Os hóspedes poderão desfrutar de uma massagem relaxante no spa e excursões, bem como serviços de transporte de/para o aeroporto. O restaurante do Lost Paradise, no local, serve pratos locais malaios, chineses e outros asiáticos.