The Albany Hotel is a budget-friendly option located in the heart of Durban. Some of the rooms in this hotel offer a terrace where you can relax and enjoy the city views. The hotel features comfortable rooms, a restaurant, and a bar. It is within walking distance of popular attractions, shopping centers, and restaurants. If you're looking for a cheap hotel in Durban with a terrace, the Albany Hotel is a good choice.