Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Top Trending Hotels Near Agios Stefanos Beach

See all 49 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.

Archontiko Petras 1821

Archontiko Petras 1821

Petra, Lesvos
4.5 out of 5.0

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 ...

£40

£40
Ortunc Hotel - Boutique Class

Ortunc Hotel - Boutique Class

Ayvalik Adalari Tabiat Parki, Ayvalik
4.5 out of 5.0

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 ...

£77

£77
Toula Apartments & Studios

Toula Apartments & Studios

Main Street, Petra, Lesvos
2.5 out of 5.0

Located in Petra, this apartment is within a 5-minute walk of Vareltzidena's House and Panagia Glykofilousa. Petra Beach and Anaxos Beach are also within 2 miles ...

£20

£20
Kipos Studios

Kipos Studios

Mythimna , Lesvos
2.5 out of 5.0

This aparthotel is located in Lesvos (Mithimna), close to the beach, Molyvos Castle, Molyvos Harbour and Petra Beach. Local attractions also include Vareltzidena's ...

£23

£23
Defkalion

Defkalion

Petra Village, Lesvos
2.5 out of 5.0

Located in Petra, this aparthotel is steps away from Panagia Glykofilousa and Vareltzidena's House. Petra Beach and Anaxos Beach are also within 3 miles (5 ...

£25

£25
Delfinia Hotel & Bungalows

Delfinia Hotel & Bungalows

Molyvos, Mythimna, North Aegean Islands, Lesvos
3.5 out of 5.0

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 ...

£35

£35
Pasiphae Hotel

Pasiphae Hotel

Skala Kallonis, Lesvos
3.5 out of 5.0
1 others viewing this property now

Located in Skala Kallonis, this hotel is within a 10-minute walk of Environmental Information Centre and Skala Kallonis Beach. Iera Moni Limonos and Kalloni ...

Get Rates

Get Rates
Viva Mare Hotel

Viva Mare Hotel

Eftalou Lesvos Molivos, Lesvos
3.5 out of 5.0

Nestled on the beach, this Mithimna hotel is within 3 mi (5 km) of Eftalou Hot Springs, Molyvos Harbour and Molyvos Castle. Petra Beach and Vareltzidena's House ...

Get Rates

Get Rates
Arisvi

Arisvi

SKALA KALLONIS,, SKALA KALLONIS
2.5 out of 5.0
1 others viewing this property now

Located in Skala Kallonis, this property is within a 5-minute walk of Environmental Information Centre and Skala Kallonis Beach. Kalloni Salt Pans and Kalloni ...

Get Rates

Get Rates
Pela

Pela

SKALA KALLONIS,, SKALA KALLONIS LESVOS
2.5 out of 5.0

Located in Skala Kallonis, this hotel is within a 10-minute walk of Environmental Information Centre and Skala Kallonis Beach. Kalloni Salt Pans and Iera Moni ...

Get Rates

Get Rates