There is only one terminal building at Maribor Edvard Rusjan Airport, so you can take your time getting around the airport. Avoid the mad dash to your departure gate, or worse, missing your flight, by arriving 1.5-2 hours prior to domestic flights. You should arrive 2-3 hours ahead if you're flying internationally. This will allow you time to check in bags, pass through security and customs and find your way to your gate. If you want the most accurate advice, check the arrival time recommendations of both your airline and departure airport.