"The palace in the name may be entirely fanciful, but don't dismiss this city-centre cheapie immediately, as its rooms are far better than you'd expect from its market exterior and cramped lobby." Full review