A password will be e-mailed to you.

CostlessTravel has grown from just an idea back in 1999, to share a passion for bringing affordable travel options to the Australian traveler, as an old fashioned Australian independent travel agent without the shackles of buying groups and associations. We do the hard work and search the world to offer the average Australian a quality but affordable travel experience, travel does not need to be expensive.

Discover the waterways of Europe in realistic comfort of our 4 to 4.5 star river ships – our mission is to make travel affordable – your mission is to enjoy life!

CostlessTravel Save Your Money Deals!

The latest river cruise deals from CostlessTravel

Magnificent Amsterdam to Budapest $3.998^

Cruise up the Rhine and Main and down the Danube, from the canals of Amsterdam, through the vineyards of the Wachau onto the ‘Peral’ of the Danube – Budapest. Secure your cabin – Book by 29 Oct 2019

15 days from Amsterdam to Budapest

15 days

15 days from


Twin Share
Departs 06 JUN 2019

Tulip Time ~ Tulips in Bloom 2019

From middle of March till end of May tulips transform big parts of Holland in a colourfull carpet of flowers. At the famous “Keukenhof ” in Lisse you can see over 7.000.000 flowers at this time! Visit of the Keukenhof we will head to other highlights of the Netherlands: Certainly Amsterdam, the famous harbour town of Rotterdam. Offer ends 29 Oct 2018

5 days from Amsterdam to Amsterdam

5 days

5 days from

$1,160 pp

Twin share
Multiple Departures 2019

Magnificent Danube Explorer River Cruise 2019

The Danube’s path through Europe passes through grand cities of Vienna, Budapest, Belgrade to name a few. Some of the scenic highlights of your trip include the grand “Iron Gates” gorge and the natural wonder of the Danube’s delta at the Black Sea! Offer ends 29 Oct 2018

9 days from Vienna to Bucharest

9 days

9 days from

$2,388 pp

Twin share
Multiple Departures 2019

Romantic Rhine Basel to Amsterdam $3,400 per couple

Classic Rhine-route discover the beautiful treasures, which where collected during the history of this mighty european river. After leaving Switzerland we will reach Strasbourg and Colmar with their half-timbered houses followed by romantic and vibrant city of Cologne. The last stop on this exciting route is Amsterdam. Offer ends 29 Oct 2019

8 days from Basel to Amsterdam

8 days

8 days from

$2,088 pp

Twin share
Multiple Departures 2019

12 Days Amsterdam to Vienna

Discover the most beautiful waterways in Europe, the most impressive river sceneries and the most charming cities between Amsterdam and Vienna. Enjoy stunning landscapes aboard your deluxe river cruise ship and take extraordinary memories with you! Offer ends 29 Oct 2019

12 days from Amsterdam to Vienna

12 days

12 days from

$3,188 pp

Twin share
Multiple Departures 2019

UNESCO World Heritage Portugal Cruise

On board the Douro Spirit you explore the most beautiful cities of Portugal like Porto, Lamego or Régua. Relaxing on the sundeck or exploring the cultural highlights – it’s up to you! On these 220 probably most beautiful kilometres of the UNESCO World Heritage everybody will find what they are looking for! Offer ends 29 Oct 2019

8 days from Portugal Duoro River Cruise

8 days

8 days from


Twin share
Multiple Departures 2019