Fly into Lisbon airport and then it is a 45 minute drive. The journey is simple on the A8 motorway.I will provide detailed directions from Lisbon to Casa Rosa with the booking pack.All the main car hire companies are based at the airport . I normally use either Hertz, Avis, Europe car or Sixt. I shop for the best rate at time of booking. I have just used a site www.lisbon.com who have hertz car rental and the rates were much lower but you should compare. I use TAP for flights from London Heathrow as they have so many flights each day, they do also fly from London Gatwick. Easyjet and British airways both also have daily flights to Lisbon.