Matt Rooney, who was holidaying at the Blue Lagoon resort in Kos Town, tweeted a picture of a customer notice issued by the property telling guests they would not be able to swap British or Scottish pounds for euros on site.
The sign read: "Dear guests, we would like to inform you that we cannot exchange British or Scottish pounds at the moment, as we do not have an official exchange rate from the central bank. Thank you for your understanding!"
In his social media post Rooney, who is the county commissioner for Nottinghamshire Scouts said: "It’s beginning already! We’re in Greece, no cash exchange & no cash machine withdrawals for Brits. Great #brexitfail".
The incident came just hours after the UK had voted to exit the EU on Friday (June 24) morning amid market volatile trading which saw the pound slum to a 31-year low.
Later in the day Rooney tweeted that although cash machines in the hotel were dispensing euros, there was still no exchange available at the hotel.
He shortly afterwards tweeted to confirm that the problems had been resolved and praised staff at the resort for their service.
Following his tweets, Rooney told BBC Nottingham that he had spoken to the hotel manager, who had explained that news of the result had triggered a “day of total confusion” and the decision to suspend exchanging sterling had been a “knee-jerk reaction”.
"For us it’s not too bad, it’s not the end of the world, we have enough money. The hotel has been brilliant advising people to go down into the local town to see if they can exchange cash," Rooney added.