Fly to Faro or Lisbon also possible to Malaga but then You need a rental car, around 500 km. Faro airport is 80 km away and can be reached by bus or rental car. You can also take the train to Lagos and a bus from there, 7 km. Private pickup can be arranged by car from airport to the house for four people at 85 Euros. Shuttleservice is also possible, door to door, for 17 Euro one way per person.