This chapter will examine the ways travellers passing through Southeast Asia experienced, perceived, and presented these interconnected littoral, maritime and insular regions. Travellers’ observations and records in this period indicate a rich variety of concerns. Marco Polo’s account surveys myriad islands rich in spices and other sources of wealth but ‘sauvage’ in cultural and social norms while Franciscan envoy Giovanni de’ Marignolli’s identifies the wealthy island of ‘Saba’ (probably Java) as biblical Sheba. Venetian merchant Niccolò de’ Conti places the islands of Indonesia at the very extreme edge of the world, while his contemporary Fra Mauro’s identifies Java as a crucial ‘hinge’ in a global spice trade, from which these precious commodities are exported to the three parts of the world. The chapter will examine the geographical, ethnographic, economic and other observations and concerns that link and divide these accounts. It will consider what the surviving accounts can and cannot tell us about their writers’ and audiences’ preconceptions of these furthest reaches of their known world, and how these preconceptions interacted with experience and perception.