Stewart Island Lodge

This secluded bed-and-breakfast is set on a hillside overlooking Halfmoon Bay. Six comfy rooms look out onto an expansive shared balcony and the communal guest lounge is a great place to gather and admire the postcard-perfect views of the bay. If you're an early riser, take a stroll around the gardens, home to native birds including the kaka. With a warm and friendly staff, the hospitality here is second to none.