In Queenstown NZ we asked for just one bed and got it at a comfy bed and breakfast there. When we got to Te Anau, the room was two separate twin beds. We were too tired to change it for the single night we were there.

Most of the time I do the talking (status) and we get a king bed without problems. Depending on my mood, I may ask the boyfriend if he kicks in front of the desk agent.