You can unlock new arena by reaching the minimum medal amount required to enter a arena. Losing too many medals will take you to a lower arena.  Make sure you do your best to keep winning to explore new arena.