Although Perth’s hotels are as cosmopolitan as you’d expect from a state capital, remote Exmouth’s are generally rather basic. However, fancy hotels aren’t the reason to come here.