Regardless of vaccination status, Americans will still have to show proof of a paid accommodation in a hotel, camp, private rental, or rented vessel.