Heheh, we're just the opposite. DH and I both prefer firm mattresses, and we find most hotel mattresses too soft! 
We had to specially request a non-pillowtop mattress for the condo we are building in Belize. They normally put pillowtop mattresses in them, and we found it way too soft in the condo we rented last summer. Have no idea what we'll end up with b/c there was no choice of brands or price points, and in a third-world country, there's just not the selection that we have here in the US, at all. For example, we had a choice of one brand of appliances (many different models but all the same brand - GE), one brand of TV, etc. We could ship a mattress down, but that would cost a mint in shipping and customs duty. So...we shall see.
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow