Situated on the bay, Kos Bay Hotel is a great choice for a stay in Kos. Free WiFi is an added perk, and guests looking to stay active can check out the nearby parasailing, scuba diving, and water skiing. This Mediterranean hotel also features a bar/lounge, a snack bar/deli, and a terrace.