2 Cheap Places to Stay in Berlin from $40 per night