After lots of research, we found that the best spa in Prague, Czech Republic can be found in the Mandarin Oriental Hotel, just blocks from the Charles Bridge in the Mala Strana quarter on the left bank. After walking over cobbled streets and through an ancient archway, we found the spa connected to the hotel through an original tunnel connecting the ancient and historic building to the hotel.