In Reply to: Try Melb/Perth/Bali return posted by balireturn on Wednesday, 17. June 2009 at 12:48 Bali Time:
as balireturn mentioned try doing a different route
im not from melb but i can go Newcastle / Brisbane / Bali
all with the same airline
pretty sure the above airlines will go to bali from perth