Vladivostok is Russia's largest port city on the Pacific coast. It is home to both 600,000 residents and the Russian Pacific Fleet. The city dates back to the middle of the 19th century, around the time of the Opium War. Vladivostok is also one of the easternmost points of the legendary Trans-Siberian Railway.
Temperatures in Vladivostok range from reasonably warm in the summertime to very cold in the winter, so be prepared if you arrive in the colder period.
Vladivostok has its own airport. However, it is also part of the Trans-Siberian Railway which is a very common way for people to travel into the city. There are also some bus routes which you can use to get there. Vladivostok has a well organized public transport system inside the city, and its usage is highly recommended if you're traveling to the outer suburbs. Most sights are situated pretty close to the city central, however, and are easily reachable by just walking.
Hostels in Vladivostok vary in price and quality. The price range is usually around 15-20€ for a dorm bed, and a bit more for double / twin rooms. Vladivostok hostel owners and staff are great sources of information when planning your activities.
One important thing to see when you stay in a Vladivostok hostel is the famous Vladivostok Fort which is over a hundred years old. There are also interesting museums around the city, and the Sportivnaya Harbor is very nice for a swim in the summertime. The Central Square (Ploschad Bortsov Revolutsy) is also a great place to relax.