If you are traveling to Catalina and need a hotel, there are several Catalina Hotels where you can stay. Looking for a Bed & Breakfast, Hostel, Vacation Rental, or Hotel in Catalina? FareCompare will help you find the best hotels and compare rates among leading travel sites. Whether you are looking for a cheap hotel in Catalina or a nice hotel in Catalina, we can help you filter down your results. On FareCompare, you will also find discount hotels in Catalina, which can make your stay in Catalina even more affordable. Shopping on FareCompare is free - we do not collect booking fees, or mark up prices.