The couples head to Melbourne to stay at Serena and Sturt's Instant Hotel, unaware they'll be 40 minutes from the city.