On the Deck@ Shark Bay

Just over a kilometre from Denham, where the outback's red sand meets the water of Shark Bay, this owner-run bed and breakfast faces north toward Francois Peron National Park and the marine park. Three queen rooms each come with a private bathroom, walk-in wardrobe and safe; the ground-floor Green Room is the most secluded, the two upstairs rooms catch sea views. The stay centres on a custom north-facing deck with a heated spa, outdoor kitchen and lounge. Continental breakfast with cooked options is included, and the room setup is adults-only.