Many European cities operate similar levies, though no other UK city does yet.
The charge, expected to be set at £1-2 per person per bed-night, has been opposed in the past by both the local hospitality sector and by the previous tourism minister in the Scottish Government, Fergus Ewing.
Ewing has now been moved to the rural affairs Cabinet brief, and Edinburgh Council is looking to revive the idea as part of a city deal package currently under negotiation.