Вот очень дешево
http://hotelinvest.ru/hotels/search/358/
Если нужно телефон поищу, стукнитесь в личку, у меня там ребята останавливались в том году. Скромненько, но бюджетненько, они и в Пушкин-Павлоск накатались, да и до центра на электричке 30 минут.