O Patmos Paradise Hotel está situado a 200 metros da animada Praia de Kambos. Todos os quartos incluem varandas, ar condicionado, um frigorífico e televisão por satélite. As comodidades incluem uma piscina exterior com vistas panorâmicas sobre a Baía de Kambos.
O Patmos Paradise Hotel tem acesso Wi-Fi gratuito no átrio e na área da piscina. Um campo de squash e uma sauna estão disponíveis para os hóspedes.
A localização da encosta do hotel oferece aos hóspedes uma vista panorâmica da costa sul de Patmos e do horizonte do Mar Egeu oriental.
Existe um serviço regular de autocarro local para o principal porto de Skala e para a cidadela de Chora. Wind-surf, parapente e esqui aquático são actividades disponíveis na praia.
Existe estacionamento gratuito no exterior do hotel.