Живу в Уфе 15 лет, работал риелтором 6 из них. Разложу по районам конкретно под твой запрос (без машины, бюджет 4-5 млн).

Сипайлово - самый логичный выбор. Плотная застройка, куча магазинов, поликлиники, школы. Транспорт норм. Минус - пробки на въезд в центр утром. За 4.5 млн можно взять живую двушку советской постройки или однушку в относительно свежем доме.

Инорс - дешевле, но это северная промзона рядом. Запах с НПЗ бывает, особенно летом при южном ветре. Транспорт сносный. Для жизни без машины подойдет, но специфика есть.

Центр и прилегающие кварталы (Центральный район) - в твой бюджет сложно, но реально найти однушку в хрущевке. Транспорт максимальный. Если готов к старому жилью - вариант.

Затон - отрезанный полуостров. Без машины жить можно, паром летом, мост круглый год, но зимой пробки на переправе ужасные.

Мой совет: Сипайлово, ищи ближе к "Мегаполису" или остановке "Бульвар Ибрагимова". Транспорт гуще всего там.

Смотри Тужиловку и Кузнецовский затон - там новые ЖК выросли, цены пока ниже чем в Сипайлово. Правда транспорт туда еще не отладили, но говорят маршруты добавят в этом году. Рискованно, но дешево.

Если рассматриваешь новостройки - обрати внимание на ГК "Первый Трест" и "СЗ Жилстройинвест". У них объекты в Сипайлово и на Проспекте Октября. Рассрочка без переплат до конца года. По ценам укладываешься в бюджет за нормальную однушку 38-42 кв.м.

Сам переехал в Уфу из Казани три года назад, тоже без машины. Остановился на Проспекте Октября, вторичка 2005 года, однушка 38 метров за 3.8 млн тогда взял. Сейчас ту же квартиру за 4.6-4.8 оценивают.

Главное что понял: смотри не на район, а на конкретную остановку. Открой Яндекс.Карты, пробей маршруты до работы или куда тебе надо. Если меньше 40 минут без машины - район подходит.