This article is from a British source and speaks only of the situation in Britian. So it's not clear if Travelodges in the United States share the same policy.

"If you’re staying in a Travelodge and you get a hankering to save your mortal soul, don’t bother. The management has decided to pull every single Gideon Bible from bedside tables in their hotels, on the grounds of "diversity" and not wanting to cause offence. Who, pray, might be offended? Cut to a Satanist coming down to reception at 1.30 in the morning, covered in goats blood, slamming a Bible down on the desk and saying, “What the Hell is this doing in my room?”

Travelodge's decision is irritating on three grounds. First, in fact no one had complained about the presence of the Bibles. NO ONE. Second, it’s an act of cultural vandalism upon a tradition that goes back 126 years. It’s long been comforting to know that when the TV gets irritating and there’s nothing left to do in your hotel room, you can always open up the bedside table drawer and find a Gideon’s in there. I’ve stayed in a hotel in Detroit that was obviously being used for immoral purposes (or as a place to shelter from the gun crime) and was delighted to discover that even in that den of vice there was a well-ruffled Good Book chained to the desk. Sally Hitchiner, an Anglican priest, tweets: “When I stay in hotels I almost always place Bible book mark in a comforting passage in the hope someone might find it”. Which is nice.

Third, Travelodge’s decision to play the “diversity” card just makes you want to bang your head against the wall. The white, middle-class, over-educated liberals who cry “diversity!” at every damn opportunity make the following specious arguments:"

There are 4 rationales provided. I will simply name them and the writer's expansion on them can be found at the link.

"1. “Britain isn’t Christian anymore.”
2. “Fewer and fewer people call themselves Christian.”
3. “People of other faiths will be offended.”
4. “You’ve got to cater for everyone.”"

And so Christianity retreats just one more little step, or as this author puts it, "Whatever the cause, they’re now contributing to the creeping crud of cultural disintegration."

http://blogs.telegraph.co.uk/news/timsta...ts-complaining/

Follow up.

After posting the article above I discovered Travelodge is owned by the Wyndham Group which in turn owns a great number of different hotels and motels.

A complete list, and a means whereby to contact this organization, can be found here: http://www.wyndham.com/