Beach Hotels in Petra

Armonia Studios offers air-conditioned accommodations in Anaxos. This beachfront property offers access to a terrace, free private parking, and free Wifi.

Michaela Beach Houses is located in Mythimna, just a few steps from Molivos Beach and 1.7 miles from Panagia tis Gorgonas.

Set among olive groves, just 66 feet from a beach in Molyvos, Aphrodite Hotel offers a pool and 2 restaurants.

With Limantziki Beach reachable in a 12-minute walk, Terracotta Boutique Beach Studios offers accommodations, a restaurant, a private beach area, a seasonal outdoor swimming pool, and a garden.

Located in Mythimna, a few steps from Eftalou Beach, Aquamare Molyvos hotel adults only provides accommodations with a garden, private parking, a terrace and a restaurant.

Artemis Luxury Apartaments Anaxos offers accommodations in Anaxos, a 5-minute walk from Anaxos Beach and 27 miles from Natural History Museum of the Lesvos Petrified Forest.

Stratis Studios enjoys a location in Anaxos, a 8-minute walk from Anaxos Beach and 26 miles from Natural History Museum of the Lesvos Petrified Forest.

Featuring a garden, The Coast seaside rooms offers accommodations in Anaxos. This beachfront property offers access to a terrace and free Wifi.

Providing a garden, Georgia's beach house provides accommodations in Anaxos. This beachfront property offers access to free Wifi and free private parking.

Facing the beachfront, Hermes Hotel offers 3-star accommodations in Mythimna and features a garden, shared lounge and terrace.

Set among palm trees on the Blue-Flag beach of Molivos in Lesbos, traditionally built Hotel Molyvos I offers rooms with balconies overlooking the Aegean Sea or the Byzantine castle.

Grand View Afrodite offers accommodations in Mythimna, a 2-minute walk from Molivos Beach and 1.6 miles from Panagia tis Gorgonas. This beachfront property offers access to a balcony and free Wifi.

Grand View Rhea is located in Mythimna, just a 3-minute walk from Molivos Beach and 1.6 miles from Panagia tis Gorgonas. This beachfront property offers access to a terrace and free Wifi.

Lela's Kaptani Studio is located in Mythimna, just a 4-minute walk from Molivos Beach and 1.7 miles from Panagia tis Gorgonas. This beachfront property offers access to free Wifi.

A 4-minute walk from Molivos Beach in Mythimna, NEPTUNE OASIS Villa offers accommodations with access to a hot tub. This beachfront property offers access to a terrace and free Wifi.

Villa Annie offers accommodations in Mythimna, a 4-minute walk from Molivos Beach and 1.7 miles from Panagia tis Gorgonas. This beachfront property offers access to a terrace and free Wifi.

Featuring a garden, Ambelos, Lesvos Beach House provides accommodations in Skoutaros. This beachfront property offers access to free Wifi and free private parking.

Sun House Apartments in Eftalou offers a hot spring bath and air-conditioned accommodations in Mythimna, a 6-minute walk from Eftalou Beach.

Lela Kaptani Eftalou Olive Grove provides air-conditioned accommodations in Mythimna. This beachfront property offers access to a balcony, free private parking, and free Wifi.