Find accommodations in Cold Bay with the hotel list provided below. Find cheap and discounted hotel/motel rates in or nearby Cold Bay, AK for your corporate or personal leisure travel. Discover the most favored Cold Bay Alaska hotel rooms. Review the Cold Bay hotel list below to find the perfect lodging. We also have a map of the Cold Bay hotels.