Sky Atlantic Sunday

Alan Cumming explores the culture of Newcastle, and gets insights into the city from Peter Beardsley, Sarah Millican and former Viz editor Simon Donald

The actor visits hotels in New Orleans including the Monteleone, which was popular with writers such as Tennessee Williams, F Scott Fitzgerald and Ernest Hemingway

The actor heads to Tokyo, where he checks out the hotel featured in the film Lost in Translation and goes behind the closed doors of the Japanese capital's love hotels

Richard E Grant travels to Venice, where he tries out a royal suite and visits a hotel that keeps its doors open even when water floods to knee height

Robb Stark discovers he has been betrayed by one of his closest friends. Arya calls in a debt, and Daenerys' hunger for the Iron Throne prompts her to ignore Jorah Mormont's advice

Tyrion defends King's Landing against Stannis Baratheon's naval assault in a battle that will determine the fate of the seven kingdoms. Starring Peter Dinklage and Stephen Dillane

Theon Greyjoy stirs his men into action, Daenerys enters the mysterious House of the Undying, and Jon proves his worth to Qhorin Halfhand

Daenerys arrives in Slaver's Bay looking to form an army, while Jon Snow tries to earn the trust of wildling leader Mance Rayder. Fantasy drama, starring Emilia Clarke

Margaery and her grandmother encourage Sansa to speak freely about Joffrey, Jaime finds a way to pass the time, and Arya encounters outlaw group the Brotherhood Without Banners

Tyrion assumes new responsibilities, Jon is taken to the imposing Fist of the First Men, Jaime strikes a deal with his captors and Daenerys meets with the slavers

Varys meets his match when he talks to Lady Olenna, Arya is brought before the commander of the Brotherhood Without Banners and Daenerys takes charge of her army of the Unsullied

The Hound is judged by the gods, while Jaime receives a different form of justice, Robb is betrayed, Jon proves himself and Tyrion learns the true cost of a wedding

Robb weighs up a compromise to repair his alliance with House Frey, Roose Bolton decides what to do with Jaime, while Jon, Ygritte and the wildlings face a daunting climb

Tywin counsels the king, Daenerys exchanges gifts with a slave lord outside Yunkai, Melisandre reveals a secret to Gendry, and Brienne faces a formidable foe at Harrenhal

Daenerys meets the captains of the Second Sons mercenary company, Davos demands to see proof of Melisandre's power and there is a wedding in King's Landing

The members of the now-disbanded Task Force continue to seek answers and a shocking revelation leads to a final confrontation

Wayne struggles to hold on to his memories and his grip on reality as the truth behind the Purcell case is finally revealed

Daniels and McNulty appeal to the FBI for help to continue the case. D'Angelo strikes a deal to testify against Avon but his mother urges him to reconsider