Although this situation can feel suspicious or frustrating, there is no single explanation that applies to every hotel. Sometimes the property genuinely has no rooms available. In other cases, rooms may appear available online but cannot be sold immediately because of reservation systems, cleaning schedules, maintenance issues, staffing limitations, or hotel policies.
The fact that the guests are a couple may be relevant in certain circumstances, particularly if local regulations or property rules require specific documentation. However, it would be misleading to assume that hotel receptionists routinely turn couples away