Si toma los autobuses en las estaciones de autobuses de las ciudades, probablemente no tendrá problemas en cuanto a la calidad de los mismos. En cuanto a la seguridad con respecto a los ladrones y el exceso de velocidad de los autobuses, a veces se producen robos en los autobuses interestatales, pero no son realmente habituales. En cambio, los excesos de velocidad son bastante frecuentes. Además, si decides ir en autobús, ten en cuenta que la distancia entre Belo Horizonte y Curitiba es mucho mayor que a Sao Paulo, que sigue estando bastante lejos. La mejor opción podría ser coger autobuses nocturnos de BH a Sao Paulo (unas 8-9h), y luego ir de Sao Paulo a Curibiba (unas 6-7h). Si es posible, no salgas un viernes por la noche para evitar el tráfico.
Por lo demás, volar es mucho más rápido y, si se compra con antelación, no mucho más caro, aunque también hay que tener en cuenta los costes de ir y volver de los aeropuertos, que suelen estar más alejados de los centros de las ciudades.
Para otras ciudades turísticas que no tienen aeropuerto, suele haber autobuses de buenos a buenos para llegar. Para algunas ciudades pequeñas puede que tengas problemas para ir si no alquilas un coche, pero es muy poco probable que vayas a lugares como estos.