Let us take the headache of choosing the right flight..


Bring us a cheap airfare quote and we will beat it!
What does that actually mean??

Ever wonder why some companies advertise that they have the lowest airfares ,and will better or match any airfare brought to them.....BUT.....they advertise the more expensive airfares and only talk cheap flights when you force their hand???

Why don’t they just advertise cheap flights and airfares upfront???
Maybe it has to do with the millions of dollars  they spend on advertising and big fancy prime real-estate (or do you pay for that??), well we do not have any of those at CostlessTravel . What we do have, is special cheap flights and airfares all the time and upfront.... no creative advertising just down to earth good prices on all flights and airfares, in fact all other travel arrangements. Tours, cruises, car rental, accommodation and holiday packages.

So if you want a good honest deal without the spin and hype, look no further!
Please call us, our fares database has over 4,000,000 cheap flight combinations to every corner of the world , and if you cannot find , call us on the telephone ad we will strive to find you the best cheapest airfares to meet your requirements.

Why Fly Economy Class When You Can Fly Premium Economy for a Similar Price or Less - From


Vietnam Airlines Premium Economy Class

Onboard the new Boeing 787-9 Dreamliner, passengers can stretch out with extra legroom and full-reclining seats with a generous 42” seat pitch  and recline up to 7’’. Premium Economy is equipped with extra large windows with light balance control, private reading lights, and large overhead compartments for storage. You will enjoy your private space with 10.6’’ large screen and a world of entertainment right at your seat.

We are proud to introduce the new A350, with seats designed exclusively for Vietnam Airlines, offering more legroom and increased mobility.  Our Premium Economy section offers near-flat reclining seats with a generous 38” seat pitch and recline up to 8’’ and the latest in entertainment with private 10.6’’ screen. In addition, the spacious luggage compartments with proper humidity conditions are optimized to bring the completed experience for your journey.

Fly from Melbourne or Sydney
Fly to Frankfurt, London or Paris

*Fare includes pre-paid taxes - subject to seasonality and limited availablity