We found must-have travel essentials that won’t break the bank, thanks to interviews with four frequent flyers.