The cost of the cheap hotels in Key West depends on the services offered. There are different prices for different-star hotels. You can explore the above article to discover some of the cheap hotels in Key West Florida. The average cost of a cheap hotel in Key West may start from $86.