Could they do their own driving? We just got back and expenses were approx $650 for Celebrity Cruise and $300 for 5 nights inland including car rental. Excursions were extra but sometimes we spent only $20 a day. Email me if you want more info. It can be done pretty cheap.