Entirely powered by chatbots, HelloGbye introduced its app in March, offering both a free service for booking hotels and flights and a $19-a-month subscription that offers preferred hotel rates, 2 percent cash back on hotel bookings and no change fees on itineraries.