Watch Hotel ImpossibleTV-PG2012|8 seasons|RealityPlay TrailerAdd to WatchlistStoryHotel Impossible is a reality television program from Travel Channel in which struggling hotels receive an extensive makeover by veteran hotel operator Anthony Melchiorri and his team. The show premiered on April 9, 2012.