El The Lost Paradise combina la arquitectura tradicional con los servicios más modernos y alberga una piscina de borde infinito preciosa. Además, todas las habitaciones ofrecen conexión WiFi gratuita. Este complejo goza de una ubicación céntrica, a 15 minutos en coche de Georgetown, la capital del estado, a 35 minutos en coche del aeropuerto internacional de Penang y a 10 minutos en coche del paseo marítimo de Gurney Drive y del jardín botánico. Las habitaciones ofrecen vistas panorámicas al mar de Andamán y cuentan con aire acondicionado, TV de pantalla plana y baño privado. El establecimiento alberga un spa que ofrece tratamientos de masaje. Además, organiza visitas turísticas y ofrece servicio de enlace con el aeropuerto. El restaurante del The Lost Paradise sirve platos malayos locales, chinos y de otras cocinas asiáticas.