OTTAWA—It seems only the best will do for International Development Minister Bev Oda, who refused to stay at one five-star hotel in London, England, last year and rebooked at a swanky establishment for more than double the cost.