Can earn plenty of points without flying ... but might be harder from UK though.

- lots of CCs link to QFF points (but you'll have to pay conversion fees for international use) ... paying for the flights on it helps ... you can also get sign on points on some cards. You may need an Aussie address and proof of income though
- Qantas Travel Money
- Qantas Gift Vouchers
- Some hotel chains will give you QFF points instead of their loyalty points
- Get a Woolworths Everyday Reward cards and get a friend in Aus to buy their groceries every week with it
- Family transfers
and reduce how many you need by buying top up points to get the balance down