I have to put a hyphen in a sentence and I was wondering if this has it put in alright. I have tried to come up with a sentence that sounds right so here goes We stayed at a first-class hotel.

Yes. That's correct.

http://dictionary.reference.com/browse/+first-class+