Thanks everyone for your advice! I ended up finding hotels looking one night at a time and found reward nights in different hotels. Really appreciate the help! I'm so excited to travel internationally for the first time!