Cheap accommodation in a vibrant city with lots to see.