Receptionist 2 (Arc of Infinity)
From Tardis Wiki, the free Doctor Who reference
A receptionist worked at an Amsterdam Youth Hostel where Robin Stuart and Colin Frazer planned to stay in January 1983.
When the Fifth Doctor and Nyssa arrived at the Hostel inquiring about Tegan Jovanka, the receptionist said there was no Tegan Jovanka at the Hostel, but asked another receptionist to make sure. The other receptionist agreed that there was no Tegan Jovanka at the Hostel, but then gave the Doctor a letter from Robin Stuart. (TV: Arc of Infinity)