A decent low budget hotel or hostel is the Hotel Nokturno. The facilities are adequate for the price being paid. While booking check out if you are getting a private bathroom. The advantage is the location, being close to all the good spots in the city. Try walking on pedestrian friendly areas and also the serpentine narrow lanes. The angles and corners of the roads would definitely overwhelm you. The Cathedral is also just a stone’s throw away. The restaurant is good but when there are more choices in the bazaar, it is difficult o eat at the hotel. Surprisingly, the staff is very accommodative and extremely helpful. The other main feature is the bar scene. There are so many bars, that you can sit in your hotel and watch. The Taverna Skalinda in the hotel is an extremely nice bar to sip your drink.