Book your Tokelau hotel with Expedia and enjoy access to a world of accommodation options at the best prices. Our search filters will help you find exactly what you’re looking for, whether that’s a budget-friendly getaway or something a little more unique, such as a cabin, villa or even a houseboat! Join Expedia Rewards for free and you’ll save 10% or more on over 100,000 hotels worldwide when you’re signed in. Collect points on eligible bookings, which you can use to save on your next adventure. Plus, many of our hotels come with flexible cancellation policies, so you can breathe easy if your plans change.