Saldanha Bay has a variety of accommodation options available from 5-star hotels to cosy BnB’s.