Book way in advance and use miles built up in the credit card. Don’t fly direct from the UK as the taxes are super high. Take cheap flight to the cheapest place you can get a long haul return. Network to find places to stay for free - house sit, dog ...