Hosteling The California Coast Amtrak Amtrak runs trains along the coast that stop at many towns that have hostels. Call 800-USA-RAIL or visit www.amtrak.com North American Hostels For a guide to North American hostels, contact Hostelling International 733 15th St. NW, Suite 840 Washington DC 20005 phone 202-783-6161 or visit the web site www.hiayh.org What to bring: A towel, bar of soap, and a padlock to secure valuables in lockers. Most hostels provide sheets for a nominal fee or you can bring your own, and most allow sleeping bags.