Australian department store operator Myer Holdings Limited has booked a 19.8% drop in first-half profits as the retailer struggles to lift sales amid rising costs.