Expedia offers holidays in Tokelau to meet every traveller's needs. Whether you are looking for cheap flights or hotels deals or cars hire - Expedia has the answer for you. So choose from holidays in Tokelau or destinations around the world and discover how easy it is to make your perfect break on Expedia.