Beginning of main content

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Top Trending Hotels Near Agios Stefanos Beach

See all 42 Hotels near Agios Stefanos Beach

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Ortunc Hotel - Boutique Class

Ortunc Hotel - Boutique Class

Ayvalik Adalari Tabiat Parki, Ayvalik
4.0 out of 5.0
4.8 out of 5 (5 reviews)

Nestled on the beach, this Ayvalik hotel is within 3 mi (5 km) of Leka Monastery, Cunda Marina and Taksiarchis Church. Taksiyarhis Kilisesi and Saatli Mosque ...

£73

£73
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
3.0 out of 5.0
4.1 out of 5 (7 reviews)

Located in Mithimna, this hotel is within 1 mile (2 km) of Molyvos Castle and Molyvos Harbour. Petra Beach and Vareltzidena's House are also within 3 miles (5 ...

£32

£32
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Lesvos
3.0 out of 5.0
3.8 out of 5 (6 reviews)

Located in Skala Kallonis, this hotel is 0.4 mi (0.6 km) from Skala Kallonis Beach and within 6 miles (10 km) of Iera Moni Limonos and Kalloni Salt Pans. Kalloni ...

£34

£34
Kipos Studios

Kipos Studios

Mythimna , Lesvos
2.0 out of 5.0

Located in Mithimna, this aparthotel is within 1 mile (2 km) of Molyvos Castle and Molyvos Harbour. Petra Beach and Eftalou Hot Springs are also within 3 miles ...

£23

£23
Archontiko Petras 1821

Archontiko Petras 1821

Petra, Lesvos
4.0 out of 5.0
4.4 out of 5 (7 reviews)

Located in Petra, this romantic hotel is within a 10-minute walk of Petra Beach, Vareltzidena's House, and Panagia Glykofilousa. Anaxos Beach is 2.1 mi (3.4 ...

£52

£52
Sunshine Apartments

Sunshine Apartments

PETRA,, PETRA

Located in Petra, this apartment is within 1 mile (2 km) of Petra Beach, Vareltzidena's House and Panagia Glykofilousa. Anaxos Beach is 2.6 mi (4.2 km) ...

Get Rates

Get Rates
Panorama Hotel

Panorama Hotel

Petra, North Aegean Islands, Lesvos
3.0 out of 5.0
5.0 out of 5 (1 reviews)

Located in Petra, this hotel is within 1 mile (2 km) of Petra Beach, Vareltzidena's House and Panagia Glykofilousa. Anaxos Beach and Molyvos Castle are also ...

Get Rates

Get Rates
Michaelia Hotel

Michaelia Hotel

Searoad of Petra, Lesvos
3.0 out of 5.0
3.6 out of 5 (12 reviews)

Located in Petra, this beachfront hotel is in a shopping district and within a 5-minute walk of Vareltzidena's House and Panagia Glykofilousa. Petra Beach and ...

Get Rates

Get Rates
Belvedere Aeolis Hotel

Belvedere Aeolis Hotel

Mythimna (Molyvos), Lesvos
3.0 out of 5.0
3.0 out of 5 (1 reviews)

Located in Mithimna, this hotel is within 2 miles (3 km) of Molyvos Castle, Molyvos Harbour and Eftalou Hot Springs. Petra Beach and Vareltzidena's House are ...

Get Rates

Get Rates
Anaxos Houses

Anaxos Houses

Anaxos, Mytilini, Lesvos
3.0 out of 5.0

Located in Petra, this apartment is within a 10-minute walk of Panagia Glykofilousa, Vareltzidena's House and Petra Beach. Anaxos Beach is 2.2 mi (3.5 km) ...

Get Rates

Get Rates