Это возможно? Сколько будет стоить такой тур?

Зачем заказывать билеты в турагентстве? Это ведь заведомо будет стОить дороже, чем купить их самостоятельно...
Заходите на skyscanner.ru и смотрите, сколько стОят билеты на нужные Вам даты. Затем покупаете эти билеты на сайтах нужных вам авиакомпаний.
Потом заходите на booking.com и смотрите, сколько стОят отели на нужные Вам даты в нужных Вам городах.

Можно, конечно, такой тур и в турагентстве заказать, но что-то подсказывает мне, что это, скорее всего, будет индивидуальный тур, а по тому и стоимость его окажется заоблачной.

Это возможно.
Только непонятно, зачем тут туристическое агенство. Ваша затея для агенства подпадает под понятие "индивидуальный тур", и обойдётся дороже по сравнению с самостоятельной покупкой билетов и бронированием гостиницы.

Ну, добавляя к тому что тут написали предыдущие и вы им в ответ:
- а вы уверены что те гостиницы которые вам подбирали и впрямь были "самые дешевые"?
Ведь дешевизна понятие относительное. одна и та же категория к примеру трешка может стоимостью в разы отличаться, в зависимости от множества условий.
Лично я бы рекомендовал вам забронировать не самые дешевые, но удобные и гибкие варианты.
Первый вопрос - что вы хотите увидеть или посетить? Какие конкретно объекты? Далее смотрите где они находятся, где аэропорт, и где было бы желательное (очевидно некое среднее местонахождение) а тут уже и смотрите в букинге (или ином сервисе) цены и условия.
И рекомендую бронировать только с правом отмены брони.
Это немного дороже, но если у вас сорвется поездка - то деньги не пропадут!
А если в силу каких-то причин к указанной дате окажутся более выгодные условия то вы сможете забронировать новый номер и отменить старый! (именно в таком порядке лучше!)

Посмотрите цены на билеты и на отели, добавьте стоимость визы и сами посчитайте.

Зачем Вам связываться с туристическим агентством? Сейчас, заранее, можно найти дешевые билеты на самолет и дешевые отели. Вы берите именно то, что Вам подходит.

Как руководитель турагенства могу подтвердить то, что Вам написали выше. Такой тур дешевле сформировать самому: отдельно покупаете авиабилеты, отдельно бронируете отели, сами получаете визу.
Турами дешевле ездить в места массового туризма.