Located 10 minutes by car from Paralia Sapsila, the pleasant Byzance Hotel Skala includes a roof garden and a terrace. There is a port just steps from this 2-star pet-friendly hotel, and guests can easily reach Walking in Patmos which is about a 5-minute ride away.

The property offers a prime location within 5 minutes' walk of Aegean Sea. The charming hotel is conveniently situated within close distance of Chapel of Profitis Ilias. The pebble beach is located 14 minutes' walk away. You can easily find Grikos 25 minutes' walk from Byzance Hotel.

Featuring an iron and air conditioning along with a TV, most rooms are furnished with soundproof windows. They are outfitted with comfortable decor. The private bathrooms have a sauna and a shower, as well as comforts such as slippers.

Guests will appreciate a continental breakfast in the lobby. Refreshing snacks and refreshing drinks are readily available at the snack bar onsite. Trehantiri Taverna is located next to the hotel and serves Mediterranean dishes, 550 metres away.