Situé à Jambiani, le New Teddy's on the Beach propose une piscine extérieure, un jardin, une connexion Wi-Fi gratuite, une terrasse et un bar, ainsi qu'un bureau d'excursions, une bagagerie et un service de change. Les chambres de l'auberge de jeunesse New Teddy's on the Beach comprennent un coin salon et un balcon. Certaines offrent une vue sur la mer. Un petit-déjeuner continental est servi chaque matin. Paje se trouve à 8 km.