A hotel mogul has proposed demolishing a heritage building on the busy cappuccino strip.