On their second and final night at the hotel on Rue d'Amsterdam, no money had shown up and neither had anywhere else to stay for the following night. Edinburgh was almost certainly on the cards now.
That night they didn't feel to even bother looking for hotels on the internet. Instead they stayed in and checked out the following morning, leaving their bags at the hotel reception, and headed straight to an internet cafe. No luck.
All they could think to do at this point was what they'd done before 8 years ago on their first trip around Europe... go on foot round hotels in the area and enquire. They knew they couldn't leave this part of Paris yet.
They made an error (or was it?) straight away by going into the third hotel enquiring, getting the guy to take the rate down from 95 Euros a night to 60, and paid by credit card for 3 nights... before seeing the rooms.
They knew they couldn't stay there for 3 nights and didn't care if they had a hard time finding somewhere else. The guy reluctantly refunded the card but that money would now not be available for 30 days while the refund was processed. Things weren't looking good.
After they'd wandered around for a bit, everywhere far higher than they could afford, Dave suddenly felt a rise of righteous anger at what they were doing - "we shouldn't have to beg like this! we have every right to live like kings!!". This outburst broke the momentum, it all felt too much of an effort wandering around like this.
They recognised it was going nowhere and all they could do was return to the internet to see if anything new had shown up. And there it was. The one they'd been waiting on. Just along the road from their last hotel - a great deal on a 4-star hotel for the night. They would live like King and Queen for a night afterall.