Welcome to Coles Bay. Enter your dates and choose from over properties!. Find a place to stay in Coles Bay. Book the best price! Coles Bay → Hotels Coles Bay, Guest accommodation, Apartments Coles Bay, Resorts. Cheap Hotels, Discounts, Hotel Deals and Offers • Coles Bay hotels — Let ihr24.com find the perfect hotel in Coles Bay for you.