I flew Qantas to Hawaii with my wife in Sept 2010.
We were both looking forward to the trip but it was a disaster - the flight not the holiday. Hawaii was very nice. Though Maui was overpriced.
Now I knew it was a 767 (which is an extremely old plane) what I didn't realise was that it was a 767 that probably has never been refitted since it came into service.
It had the worst entertainment system (a very generous way to explain it) of a screen at the front of the cabin and seating that makes even the worst economy seat of any airline look apealing.
These two issues probably explained it being the loudest flight I had been on in years, as the children on the flight were restless.
That it hadn't been cleaned for a lease 2 days (as I found boarding passes dated days before in the seat pocket) indicates either they didn't want to pay for this in Hawaii or didn't bother in Sydney on return.
It was not a "business" flight so evidently Qantas didn't care about it. As an introduction to Australia for a non-national it would have been a poor start.
On our return I complained to Qantas and to their credit I got a response in a timely manner. A phone call - very professional.
That the response was - "you knew it was a 767 when you booked it" - was not the response I had hoped for. It was not the girls fault who called it was the companies fault - she kept to the company line.
Yes, I knew I was getting a 767 flight but I didn't realise it was on a plane with 20 odd year old plane fittings. I expected a better quality plane for the price we were paying. Just because it was a 767 doesn't mean it should be garbage.
My advice is - DO NOT FLY QANTAS to Hawaii from Australia or from US to Australia via Hawaii on QANTAS.
It is a very good airline and direct is fine from LA as they have their wonderful new planes but via Hawaii you will only get garbage.
We could have upgraded with points to business but we actually canceled our request after we saw how bad business class was on this plane.
There is Hawaiian Airlines and Jetstar. I have heard better reports of the former to the later as the later is a discount airline...owned by QANTAS.