Yes, getting Quantas seats is a big challenge. However, as I write tonight from the Melbourne Hilton, I can say without qualification that their first class service is beyond comparison (When did you last get flat beds in Biz Class or an orchid in your large bathroom?)

As previously stated, seats into Melbourne are easier to come by and you are allowed an open jaw so you can leave from Sydney or almost any other city that Quantas flies to.

Keep trying and use the redial button when the CO desk opens in the morning!

Best wishes from Down Under!