Searching for cheap flights to Arraial do Cabo? No travel company presents more choices than Expedia if you're looking to compare flights to Arraial do Cabo. With more airlines, cheaper flights, fewer stops, and more departure and arrival times travellers should ensure they search on Expedia before any holiday to Rio de Janeiro State. Expedia provides the cheapest flights to many destinations in Rio de Janeiro State and you may find even greater savings if you combine your flight with a hotel stay in Arraial do Cabo.