My daughter and her husband were under 21 when they married and had no trouble with hotels in Hawaii for their honeymoon nor with motels, hotels, etc en route from CA to FL where he was starting a job. They had more trouble getting a rental car than a hotel in Paradise.