From modest guesthouses to high-end resorts, accommodation rates have soared as property owners scramble to cover ballooning costs.