Book an Avalon Waterways’ 2016 European river cruise by September 15 this year and you’ll receive a return flight to Europe for a little as $799 per person. The operator has also waived single supplements for solo travellers, representing a potential saving of as much as $6496.

The cruises — on the Rhine, Danube, Main, Moselle, Seine, Rhône and Belgium’s Meuse River — range from eight to 24 days. Lead-in price is from $2264 per person, either twin-share or single, for the eight-day ‘A Taste of the Danube’ between Vienna and Budapest.

The single-supplement waiver applies to the entire 2016 schedule, the flight deal for travel March-May and September-November.

SpiceRoads Cycle Tours is offering a free cultural evening for those booking its six night ‘Bali Mountain Biking Adventure’ tour or two-night ‘Bali Explorer’ by December 31.

The evening includes a visit to the Agung Rai Museum of Art (ARMA) to enjoy one of the best permanent collections of Balinese and Indonesian paintings, an ARMA Cultural Performance, one of the best traditional dance shows in Bali, plus dinner during the performance.

Paradise Cruises, which operates one- and two-night cruises on Vietnam’s Halong Bay, is giving its inaugural fleet of four Paradise Luxury boats a complete overhaul due for completion this August, with each boat’s 17 cabins getting new floors, ceilings, curtains, carpet and beds.

The 41.5-metre, four-deck vessels feature spa, bar and public jacuzzi, with most new furnishings being handmade, including the Oriental-style tables and chairs that now adorn the gourmet dining rooms.

Paradise Cruises’ other five boats — two each in the Privilege and Explorers categories, and one in the Peak category — are scheduled for refurbishment next year.

Cruise Express is offering Australians the chance to join a round-the-world voyage, starting January 2017 in England, aboard Cruise and Maritimes Voyages’ Magellan, named after the Portuguese explorer who led the first circumnavigation of the globe almost 500 years ago.

Magellan will take 120 nights to visit 45 destinations, including Sydney, the Whitsundays, Townsville, Cairns and Darwin.

The complete voyage is priced from $17,550 per person twin-share, though Cruise Express is also offering sectors such as 27 nights from Sydney to Hong Kong, priced from $3899 per person twin-share.

For those wanting to travel independently in Poland, Beyond Travel has a seven-night itinerary from Warsaw to Krakow, including first-class rail travel between the cities, priced from $1225 per person twin-share.

There is a selection of between three- and five-star accommodation with daily breakfast, comprehensive sightseeing and services of a local representative.

Book APT’s new 24-day ‘Grand Southern Charm’ itinerary and your companion will receive free return flights to the USA, including air taxes of up to $300.

Pay from $17,095 per person twin-share, including return flights, a seven-night Mississippi cruise and a 16-day land journey visiting Atlanta, Savannah, Charleston, Washington DC and New York City.

Boutique paddle-wheeler cruise journeys from New Orleans to Memphis via Oak Alley, Baton Rouge, Natchez and Vicksburg. Exclusive experiences include an after-hours tour of Graceland followed by dinner at the Elvis Presley Automobile Museum.