Hotels in Paxos