Едешь с кем то? Или один?
По жилью - если рассматриваешь жилье чисто для ночлега - то дешевле будут хостелы (кстати, во Львове они довольно приличные и по вменяемым деньгам). Но тут зависит все от к-ства человек (я не особый любитель делить жилье с кем то посторонним). В Одессе примерно та же ситуация, только приличных хостелов гораздо меньше (мое субъективное мнение)
Посмотреть:
- Во Львове можно потратить не один день, чтобы посмотреть город\места\посетить прикольные заведения. Мой маршрут по приезду в город проходит пешком от центрального ЖД, по ул. Городоцкой в самый центр, к оперному театру, а дальше, площадь рынок, подъем на ратушу, посещение заведений на этой самой площади и ее окрестностях. (заведения типа "копальна кавы", "музей аптека", "дім легенд" (тут заберись на самую крышку), дальше можно сходить в музей пива. По стандарту надо посетить "высокий замок". Поглазеть, или даже зайти в соборы (их там достаточно и они разнообразные)
Если несколько дней там отдыхать будешь, то я бы посетил сам оперный театр, я конечно не человек искусства, но мне понравилось (был на концерте танцевального ансамбля).
На самом деле, есть еще кучу мелких местечек, локаций, которые открываешь для себя приезжая туда в н-раз.
Лычаковское кладбище (тут даже экскурсии проводят), но лично меня не тянет на кладбище совсем, поэтому я там никогда не был, за почти два десятка приездов)
- По Одессе скажу меньше - аллея в Аркадии, центр, Дерибасовская улица, Оперный театр рассмотреть внутри и снаружи, Потемкинская лестница, морской Порт, найти какие то исконно Одесские дворики, где живут люди, такие как мы привыкли видеть в кино)
По пляжам - если конкретно в Одессе, то я выбираю пляж возле "скалодрома", там более уютно, и чуть меньше густота людей.
Ради веселья пойти на Привоз и торговаться с каждым) Ну и плюс там можно, и даже нужно на шару пробовать товары, которые предлагают к продаже
P.S. - если ты знаком с отдыхом в палатке, ты не есть "нежинкой" и тебе плевать на лакшери апартаменты, то в самой Одессе, возле того же "скалодрома" есть кемпинг, огражденная территория, где можно расположить свою палатку, плата там чисто символическая в сутки. Там есть туалет и душевые - такой вариант будет максимально дешевым)
Мои ребята в этот кемпинг 2й год ездили - довольны)