I approached a travel agent with a brochure stating "free upgrade to balcony" for P&O Cruises. I asked the travel agent to check if the "free upgrade" is still available. I booked and paid when she replied "yes". When checking in on the day of sailing, I was told I was upgraded. I asked whether I am upgraded to the "balcony" and the receptionist said "yes". However, when I boarded the cruise ship and went to the allotted cabin, it was an "inside" cabin. Thinking it was a mistake, I spoke to the ship's receptionist about the problem. He said he has to contact the shore for confirmation and contact me. While waiting for reply from the ship's receptionist, the ship set sail. Later I was told the ship was fully booked and no "balcony cabin" is available. My wife told me that 3 days after I paid for the booking, the "inside cabin" was advertised for $300 less than "balcony". Who should I seek a redress from? The travel agent and/or travel agency or P and O Cruises? Am I entitled for a full refund or a partial refund base on lower price for the "inside cabin" advertised after I had booked and paid for the "free upgrade to balcony" under Australian Consumer Law? Thanks for any help.