Use Expedia to help you arrange a flight to Townsville, QLD (TSV) airport or Palm Island, QLD (PMK) airport, and then choose from a variety of places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a holiday, so we make it easy to get what you need to make your stay relaxing and comfortable. If you want a posh hotel that has fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Horseshoe Bay offers. Horseshoe Bay has some interesting things to see and do including Magnetic Island National Park and Horseshoe Bay Beach, so you might want to take in the local sights during your visit.