Ходил пару раз с двумя девками в гостиницу "Погости" на Маяковке.
Номер "Премиум" (про другие просто не знаю). Втроем туда без всяких проблем, если больше, то чего-то там надо доплатить..:))

Удачи.