Victoria Falls Guest House
The wide porch wraps right around this festive yellow renovated Victorian. The five suites have sitting areas and cooking facilities. Decor ranges from cozy antiques to family-friendly bunk beds.
By all means stay in the heart of Nelson so you can fully enjoy the city's beat. The visitor center has lists of B&Bs in heritage homes near the center.