Miss Gatsby and Miss Tibbs are the other long-standing residents of Fawlty Towers, although they appear relatively little. In The Builders they have to go to the nearby Gleneagles Hotel to eat whilst the building work is being carried out (named after the hotel upon which the series was based.

They are given 'bread and cheese' in Gourmet Night whilst Basil entertains the nobility, and Miss Tibbs faints after seeing the dead Mr Leeman and is subsequently locked in a cupboard. Despite frequent ill-treatment from Basil, they both claim to be satisfied with the hotel in Waldorf Salad, defending Basil against the other guests.