We arrived in Brest by train from Minsk. It was actually a train which came from Novosibirsk in Russia. The trip from Minsk to Brest took about 4,5 hours and a single ticket for the platzkartny carriage cost 21.530 BYR (approx. 3,00 Euro, August 2011).
Brest is an important stop on the main railway line between Berlin (Germany) and Moscow (Russia), as all carriages must get their boogies exchanged here from European standard to Russian broad gauge.
Brest's Central Train Station is situated north of the city centre. Both a large bridge and a smaller footbride span the rail tracks and connect the station building with the city on the southen side of the tracks.
We left Brest by bus to Hrodna. This route is served several times per day. We took a bus at 07:50 h in the morning and arrived in Hrodna at around lunch time. The bus took one break after approximately 2 hours of driving.
We bought the tickets in advance at Brest's bus station on the evening before our departure. A single ticket cost 54850 BYR (approx. 7,30 Euro, August 2011).
Apart from this, we also went on a day trip to Kamyanyets by bus from Brest. The 35 km trip between the two cities took approximately 45 minutes and cost 5160 BYR, which was less than 1 Euro in summer 2011.
Brest's bus station is situated in the street vul. Mitsekyevitsa, right in the heart of the city centre.
Although, with almost 300.000 inhabitants, Brest is the 6th largest city of Belarus, it is still best explored on foot as most sights are located within the city centre.
Only the fortress, which is actually the most important tourist attraction in Brest, is situated approximately 2 km west of the city centre. A walk there takes about 30 minutes.
The bus station is in the centre of the town, close to the indoor market in Pushkina street. It's quite a run down building where old buses and marshrutkas will take you to almost any place in western and southern Belarus, as well as to the other side of the border, in Poland.
I arrived here by marshrutka from Minsk and I left from the same station on another mini-van to Hrodna.
Inside the station you can find a timetable of the buses and marshrutkas but of course if you speak Russian you can easily get some more information and find some "improvised marshrutkas" directly on the street. At the ticket office no one speaks English, but with some help from the people around you and a little Russian it's really not a big issue to buy a ticket. I don't know if tickets are sold also on buses, but it's better to have it a bit in advance in any case.
The most beautiful building in Brest is without any doubt its railway station. On the outskirts of the town centre, it's a wonderful example of old-style Russian/Soviet station. It's not beautiful only outside, but also inside, even if it needs some restoration, but you really feel you are in an real railway station like it must be. The station in Minsk is surely much more modern, funcional and full of shops, but the one in Brest has a much different fashion and feeling...
But apart from architecture, this is also one of the two main gateways to the town (the other is the bus station, of course). Here is were all people coming to Belarus from the West by train will stop. Also because they have to change the wheels to the train. I stopped here too on my night train from Warszawa too, but it was late night and I preferred to sleep. I did't take any train in Brest, but there are quite a lot of them. There are many rail lines, it's a border crossing station. There are some very long distance trains going far away in deep Russia and Kazakhstan too.
The most important sight of Brest and Belarus from my point of view is unique in the territory of the former USSR highway which with some clause can be named autoban. It is Å30 or Ì1! On this highway the restriction of speed makes 120 kilometers an hour. A movement of cars on a highway in territory of Belarus practically is absent (cost of gasoline does not allow to use cars without emergency).That's why we can overcome 600 kilometers for 4-5 hours.
It's surprisingly, but having passed half-Europe during 8 years, on different autobans (without speed restrictions!), a record of the distance which we overcome for one hour of driving we got in Belarus - 143 kilometers.
It was built in 1886 but the facade was re-shaped after the October Revolution.
It is a bit away from city center. You have to take a raxi to get into the city center or take a bus as they pass in front of the station.
Brest is a frontier town, so its quite an easy place to reach. Trains crossing from Germany into Russia or Belarus pass through Brest, so you would not have problems going there from Europe.
If the first leg of your journey is by plane , I would suggest you fly to Warsaw and then take train to Brest.
International buses going to Western Europe from Russia and back are also an option, but they are often fully booked.
You should consider taking your own car if you are not afraid of bad roads and wish to do some travel through Belarus - public transport is not very reliable.
By train, car, or bus. There is a small airport in Brest, but only some charter flights are operated from/to there.
Public transport: bus or trolleybus. Actually, Brest is not very big, so you wouldn't probably have a need to use it often.
You can go to Brest e.g. from Warsaw. It costs app. 30 PLN (or 8 USD). Travel time app. 3,5h - 4,5h.
Or you can reach it from Terespol - a border town in Poland. The cost is 4 PLN (1 Euro).