The purpose of this article is to describe and document the nascent state of hospitality in colonial Victoria from the 1830s until the gold rushes of the 1850s. The primary source of such an account is the personal journal of a public servant, George Augustus Robinson, the Chief Protector of the Port Phillip Aboriginal Protectorate Department, perhaps the European with the most experience of travelling throughout the Port Phillip District. Accounts from other contemporary sources are used to complement Robinson's observations. Where accommodation houses were available, they were often crude establishments offering poor fare for travellers. The most comfortable accommodation was to be had on squatting runs, some of which had purpose-built huts for travellers. In some cases, hospitality meant sleeping with strangers, sharing beds with one other occupant or sleeping on shakedowns or mattresses on floors with numerous people. However, beyond the limits of settlement, travellers had to make their own arrangements, utilising abandoned Aboriginal shelters or shepherd huts, pitching their own tents, or simply sleeping on the ground wrapped in a blanket using a saddle or a log for a pillow.