Вот основной конкурент Экспедии, СтарЛайн, предлагает круизы, но там примерно ассортимент такой же, большинство - с отправлением из Штатов:
http://cruises.priceline.com/

Что касается сайта по поиску туров и спец. предложений путешествий из России, то нашёл ещё лучше, чем exat.ru, которым пользовался ранее, путешественникам это будет достаточно интересно, при чём по каждому туру виден туроператор, который этот тур и продаёт:
http://sletat.ru/