The booking site's annual Hotel Price Index compared the 2015 and 2016 costs of the 100 most popular international destinations and found that 90% of places had become more expensive.
See also: How will Brexit affect travel and holidays?
See also: Will Brits be forced to pay to visit Europe after Brexit?
The significant price increases are due to "the fall of the pound in light of turbulent events at the end of 2016", according to Hotels.com, and "it's clear from our data that typical family trips abroad last year were more expensive than they've previously been."
In 2016 the average price Brits paid for a hotel room at the most popular destinations was £100, compared to £92 the year before, although the increase only seems to have affected hotel prices in Europe.
The average hotel in Dublin rose from £95 to £114, while rooms in Barcelona swelled from £97 to £112. In Iceland's Reykjavik, prices grew from £96 to £130 and in Gran Canaria they went from £82 to £103.
But it's still possible to grab a cheap deal despite the exchange rate - you just need to know where to look...
We tracked down the best 3* hotels you can get for 2015 prices (or less!) in ten of the top European destinations affected by rising costs.
Beat increasing costs with these 10 cheap hotels
All prices are based on two adults sharing on the 19 - 20 March. If you book before 12th March, some stays on hotels.com will be entitled to 10% off with the code 10SPRING.
Home to some of modern literature's most iconic writers, in 2015, the average room in Dublin cost £95 and now it's at £114 - a 21% increase within a year.
Rooms in the cosmopolitan city that used to retail for £97 are now selling for £112 a night - 16% higher than the year before.
Stay at the Market Hotel in the hip Sant Atoni neighbourhood, where the atmosphere alone will be enough to make you fall in love with a city known for its unique art and architecture. Book here for £85.
Seeing the rich history of Madrid will now cost you 13% more, with prices up from £82 to £92.
Stay at the four-star Hotel Santo Domingo in the Gran Via area - the epicentre of the city - where the Royal Palace, the Plaza de España and many other hot spots are all less than 500 metres away. Book here for £59.
Holidaying in Tenerife, the largest of the Canary Islands, is also now 13% more expensive than it was in 2015, now £112 instead of £99 for your average hotel room.
The cost to stay in Denmark's capital a.k.a the happiest city in the world has increased from £107 to £124 - 16% higher than previous years.
Sweden's capital city has never been known for being cheap, yet it's still fallen victim to the inflation, now £120 compared to 2015's £106 - 14% more expensive.
The Spanish island with its year round warm weather has experienced a 24% hike in prices, increasing from £78 to £97.
Stay at the Hotel Diamar & Business Center, just ten minutes walk from the city centre and overlooking the famously glorious beaches that gave the island its "land of sand" nickname. Book here for £46.
Gran Canaria, £55
Known for its black lava and white sand beaches, hotel rooms in Gran Canaria have increased from £82 to £103 - 26% more than before.
It's hard not to be stunned by beautiful Reykjavik - apart from when you see how much it now costs. Prices are up by 35%, with rooms increasing from £96 to £130.
Cosmopolitan Marbella is one of the sun-drenched Costa del Sol's most popular towns - and it will now set you back 16% more than before. Hotel stays now average at £119 instead of £138.