Ну, честно говоря, Симферополь не такой уж туристический город, чтобы прям менять планы, снимать там номер, и потом ещё прогуливаться. Город такой, транзитный, центр всех путей, грубо говоря. Через него ночью могут проходить транзитные рейсы автобусов. Но если мест не будет, никто вас и не возьмет. Так что вариант рискованный такой. А вот службы такси работают круглые сутки. Там расстояние между городами не такое большое и не слишком много по деньгам выйдет. Можете посмотреть сами, сколько стоит такси с Симферополя на Севастополь тут https://www.sevtaxi.com/tarif-crimea/ . На мой взгляд немного и быстро доберетесь на место.