Call the companies and ask for credit- less travel options. In order to book a flight use a travel agent they take debit cards.
