Booked a room with Courtyard Marriott online, at check in were told room not available.

We booked a room (King + sofa bed) at Courtyard Marriott online (at the Marriott website) prepaid with credit card.

When checking in at the front desk, we were told that King + sofa bed is not available and were asked to pay more for two queen beds instead.

Check in time starts at 4pm. We checked in at 9pm at the front desk. We had called the hotel the same day that we will be checking in late.

Is the room not available and asking to pay more for a different room normal? We dont stay at hotels much and are kind of unaware. Any advice, help, suggestions will be appreciated.