The stars of ‘Travel Guides’ are hoping for five-star salaries – or they could start looking for better deals! Pay up or they walk.