El Patmos Paradise Hotel está situado a 200 metros de la animada playa de Kambos. Todas las habitaciones tienen balcón, aire acondicionado, nevera y TV vía satélite. Cuenta con una piscina al aire libre con vistas panorámicas a la bahía de Kambos. El Patmos Paradise Hotel ofrece conexión Wi-Fi gratuita en el vestíbulo y en la zona de la piscina. También hay una pista de squash y una sauna. El hotel está situado en una ladera con vistas panorámicas a la costa sur de Patmos y al horizonte del mar Egeo oriental. Hay un servicio regular de autobuses locales con destino al principal puerto de Skala y a la ciudadela de Chora. En la playa se puede practicar windsurf, parapente y esquí acuático. Hay aparcamiento gratuito fuera del hotel.