Tja, u heeft uw geld terug gehad dus waarschijnlijk kunt u verder niets hiermee.
Dat het geheel een kwalijke zaak is maakt dat voor de rest denk ik niet anders. 
Het enige wat u nog zou kunnen claimen is de eventuele meerkosten van het nieuwe appartement.

Het feit van de dubbelboeking en dat opstellling van de organisatie die het appartement verhuurt en AirBnB geen schoonheidsprijs verdient is alles toch goed gekomen.

Jullie vonden een nieuw appartement en het geld is teruggestort. Je bent niet duidelijk of je nieuwe appartement meer kostte dan het geanulleerde. Is dat het geval dan zou ik een aangetekende brief en een brief per reguliere post sturen met daarin het verzoek om de extra kosten binnen een bepaalde tijd over te maken.

Mijns inziens is het netjes afgehandeld of het moet zijn dat je smartegeld wilt ontvangen. 

Je zou uit moeten zoeken welke verantwoordelijkheid Booking.com nou precies aanvaart als het appartement niet beschikbaar is en of ze zich aan hun afspraken hebben gehouden. Zo niet kun je ze aansprakelijk stellen.
Die eigenaar van het appartement in Spanje aansprakelijk stellen lijkt mij onbegonnen werk. Persoonlijk beschouw ik Booking.com niet als een reisbureau maar als een bemiddelaar in ruimtes, en wie ze wel als reisbureau gebruikt lijkt soms van een koude kermis thuis te komen.

Airbnb kan er inderdaad niets aan doen. Zij kunnen natuurlijk nooit zien dat iemand een accomodatie ook via andere kanalen aanbiedt. De eigenaar van de accommodatie is verantwoordelijk. Uiteraard is het niet onlogisch om iets via meerdere kanalen aan te bieden maar die eigenaar moet dan wel zelf opletten of het niet dubbel is verhuurt.

Booking.com is inderdaad een platform waar externe vakantiewoning verhuurders gebruik van kunnen maken, een soort van Bol.com maar dan voor vakantiewoningen.
Booking.com regelt voor u de reservering en betaald voor u de verhuurder maar meer ook niet.
De verhuurder is verantwoordelijk voor het beschikbaar houden van de woning maar het zal mij niets verbazen dat de verhuurder de vakantiewoning tegen een veel hogere prijs kon verhuren want het is blijft toeristisch Spanje natuurlijk.
Het valt wel op dat u zeer snel het betaalde bedrag terug ontving en wonder boven wonder vond u toch snel een vakantiewoning terwijl het hartje zomer was waarin de populaire vakantiewoningen volgeboekt zijn.
U heeft een reis van een aantal uren achter de boeg bent moe ziet uw vakantie in het water vallen en dan is de keuze om voor het terug betaalde bedrag elders een vakantiewoning te accepteren die u helemaal niet wilde maar de de vakantie niet door laten gaan was ook geen optie.
Een schadevergoeding wordt zeer moeilijk omdat het Spaanse recht van toepassing is en de verhuurder het betaalde bedrag heeft terug betaald.
Het is echter wel zaak om Booking.com te laten weten dat deze verhuurder niet betrouwbaar is.
Een soortgelijk relaas las ik op een ander forum waarbij de vakantiegangers in dezelfde situatie terecht kwamen en hoe moe ze naar de lange reis ook waren met het geld retour en uiteraard snel een vrije vakantiewoning vonden maar wel zeven uur rijden verder. Voor zover ik weet is er geen vergoeding uit voort gekomen dus vrees ik voor u dat het u ook niet gaat lukken.

Ik zou toch de eigenaar van de accomodatie aanspreken . Die heeft niet goed gecommuniceerd met de aanbieders. De aanbieders zijn niet meer dan een soort markplaats. Je moet dus bij de bron zijn.

verhuurder is verantwoordelijk en mag opdraaien voor de extra kosten zoals vervoer en eventuele meerkosten verblijf!!

https://partner.booking.com/nl/hulp/reserveringen/beheren/alles-wat-u-moet-weten-over-overboekingen

dit zegt booking tegen de partners!!