The Medieval Wieliczka Salt Mine in southern Poland has many wonders. If a one-day visit is not enough for you, feel free to go on and just spend the night in the underground hostel.