Travelling long-haul for holidays can be a costly affair - but one woman was able to enjoy the trip of a lifetime for cheap, without cutting out luxuries.