Priscilla Presley was flanked by security guards during her visit to Melbourne. Accompanying, daughter Lisa on her Aussie tour, Priscilla dined at one of Melbourne's finest restauants, Lynch's Restaurant.

According to restaurant management, Ms Presley ordered steamed fish and a green salad, and she had security guards in every room even though she ate in the restaurant's private room.

By comparison, Australia's Prime Minister, John Howard, dined in the public part of the restaurant with only one security guard on hand.