In fact starting out life as a restaurant in 1970, Paja has now completed the addition of accommodation, which happens to be very clean and comfortable. The use of three distinct colours (blue, pink and cream) to offer themed rooms according to one's mood is a nice idea, but the rooms are not exactly inspirational. Having said that, it is a little more quirky than your average hotel. Also on the plus side is the very good 230 seat restaurant downstairs, and internet connection in the rooms. Located in Mediana,1.5km from the skull tower and 3km from the city centre.