This isn't that uncommon. I nearly had this happen to me traveling to Europe years ago. I wasn't sure where I was going to stay and didn't book a hotel. It was a problem at customs. I believe the same can be true if you don't book a return flight.