The Jack Reacher actor is said to have made the request when he booked an executive suite at the five-star Forza Mare hotel in Dobrun, according to The Sun.
Cruise allegedly asked for the hotel to be removed of all guests so that he wouldn't be disturbed during his stay, a request which "outraged" the hotel manager.
A source said: "Who does Mr Cruise think he is?
"The hotel was full. It would have been unfair to other guests."
The actor apparently stayed at the hotel despite the refusal, and had the restaurant deliver him a seafood banquet to his yacht.
He later departed with two bodyguards on his Lady S boat, before leaving the country on a private jet.
Representatives for Cruise recently dismissed reports that he held secret 'auditions' with the Church of Scientology for a wife.
His divorce from Katie Holmes was finalised in New York last month.
Photo gallery - Tom Cruise's career in pictures: