Rooms at Hostel Marblau Formentera, start from £132. It’s described as a ‘no-nonsense hotel’ near the beach of Es Calo, a small fishing village on the southeastern coast of the island.

Formentera is part of the same group of islands as Mallorca and Ibiza but feels like another world. Its white sand beaches and crystal-clear waters have earned it the nickname “the Spanish ...