If you have trouble finding an international hotel chain that will rent a room to you, a look on VRBO or another short-term rental site may be the way to go. Many hostels around the world also welcome 18-year-olds for check-in.