Tony and Cheri Head (pictured) say they have been warring with Expedia ever since they started an account with the company a year ago for their small 18-room hotel, Luna Blue

Two American ex-pats are fighting a losing battle with Expedia after the travel service giant listed the hotel they own on Mexico's Caribbean Coast as sold out thought the end of 2013 - even though it's not.

Tony and Cheri Head say they have been warring with Expedia ever since they started an account with the company a year ago for their small 18-room hotel, Luna Blue.

'We’re getting emails from people saying, "you know, we’re so sorry you were booked for that time, I booked another hotel," and we’re writing back, "we’re not booked!"' Tony Head told The Verge.

The saga began when an Expedia
marketing agent visited their hotel, which has a four-and-half-star
rating (out of five stars) on TripAdvisor, and offered their booking
service as a means to grow their guest traffic.

The Heads thought it sounded like a good idea, so they signed a contract with the company. A few small issues arose right off the bat as Expedia's listing for their hotel contained factual errors, according to Heads.

For example, the webpage claimed the hotel has a health spa - which it doesn't - and listed the wrong number of beds in a room.

Expedia's
errors led to a number of angry guests who arrived at the hotel only to
learn that the accommodations they were expecting were unavailable.

The Heads exchanged multiple emails with
Expedia, which they shared with The Verge, in which they tried to get
the errors corrected. Expedia left up the erroneous ads for weeks before
correcting them however, and in some cases, inserted new errors.

The Luna Blue Hotel is on Mexico's Caribbean coast across from the island of Cozumel, known for its friendly service, proximity to the beach, and resident fat tabby cat

The saga began when an Expedia marketing agent visited their hotel, which has a four-and-half-star rating (out of five stars) on TripAdvisor

Then in August of 2012, the images
and room descriptions on the hotel's Expedia page suddenly disappeared
and people stopped making reservations.

Tony Head contacted representatives at Expedia, and he claims they told him there was nothing they could do.

Share this article

He
ultimately reached a superior in October who wrote to him: 'This
conversation has reached a level that is not healthy' and said he would
disable the hotel's webpage on Expedia.

Then in August of 2012, the images
and room descriptions on the hotel's Expedia page suddenly disappeared
and people stopped making reservations.

Tony Head contacted representatives at Expedia, and he claims they told him there was nothing they could do.

Lost business: Head says the hotel has lost out on thousands of dollars worth of cancelled reservations because of the mishap

He ultimately reached a superior in October who wrote to him: 'This conversation has reached a level that is not healthy' and said he would disable the hotel's webpage on Expedia.

But the page was not disabled and one
day, the images and descriptions started working again. The Heads were
hopeful that meant the saga was over - until they got an email from
someone asking why their reservation had been cancelled.

Someone at Expedia had apparently canceled all of the Luna Blue’s outstanding reservations without notifying the hotel.

'To add insult to injury, Expedia’s
collections department then sent the Luna Blue a notice saying the hotel
would be responsible for paying "relocation fees," the penalty Expedia
extracts when a hotel accidentally overbooks and can’t accommodate an
Expedia customer,' according to The Verge.

Errors: Head said Expedia listed erroneous information about his hotel that mislead guests about what they were reserving

Not only were existing reservations cancelled, but the hotel was also listed as sold out through 2013.

Expedia declined to comment on the issue.

Instead, the company wrote this
message: 'It is very unfortunate if any partner is unsatisfied with our
services. However, we strongly believe that our growing relationship
with such a large number of properties is a testament to our trusted
capabilities and the professionalism of our Market Managers.'

A Google search for the hotel's Expedia page now turns up a link with a four-star rating, but the link redirects to a blank page.

The hotel is still listed on TripAdvisor, which gets its booking information from Expedia, as sold out through 2013.

Expedia mishap: Not only were existing reservations cancelled, but the hotel was also listed as sold out through 2013

Head says the hotel has lost out on thousands of dollars worth of cancelled reservations because of the mishap.

He has filed complaints with the Federal Trade Commission and has contemplated suing the company, but says the cost would be too great since Expedia is such a large company.

So instead, the Heads posted ablogabout their experience, which has gone viral with more than half a million page views since Christmas Eve.

Readers wrote to the Heads on their Facebook page and wished them good luck with their battle. 'Just read your blog post about Expedia - shameful bullying, if you ask me,' wrote Linda Moore. 'It's too d*mned bad companies like this can't see past the $$ signs to the consumers, who have more power than ever, thanks to the Internet. You can win this battle!'

Another user, Heather Robert Icenogle, wrote: 'Just read your blog about Expedia and all I can say is "wow!" Rest assured this traveler will never be using their site again!'