Title: Bedarra Island Fishing Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/181607/491a3706-a32e-4c8f-93dc-52ed79705ade.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Bedarra Island Fishing Holidays ## Book a Fishing Hotel + Flight or Car together to unlock savings Photo by Cheskie's Gap Life Stay added Flight added Car - Economy - Premium economy - Business class - First class Leaving from Going to Dates Travellers ## Room 1 Adults ChildrenAges 2 to 17 InfantsYounger than 2 I only need accommodation for part of my trip - ## Plan, book, travel with confidence ### Better together Save up to £335 when you book a flight and hotel together\* ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package ### Rest easy Packages with flights are ATOL protected ## Top flight + Fishing hotel deals in Bedarra Island Price found within the past 48 hours. Click for updated prices. ![Pullman Cairns International](https://images.trvl-media.com/lodging/1000000/430000/428400/428345/6598bf4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pullman Cairns International Cairns Central Business District £403 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.8/10 Excellent! (1,005 reviews) The service was exceptional and the Spa went above and beyond, surprising us with a birthday dessert at the end! Reviewed on 14 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=428345&paandie=true&HotelClass=40&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDtdn0-xzo8n8c5QPFKR8Ihw-) ![The Reef House Adults Retreat](https://images.trvl-media.com/lodging/1000000/470000/460500/460497/d5e98a53_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Reef House Adults Retreat Palm Cove Save 100% on your flight £754 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9/10 Wonderful! (703 reviews) Very convenient, quiet. Excellent staff and service. Top draw. Will be back. Reviewed on 28 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=460497&paandie=true&HotelClass=40&dealMarker=7HOMWt2IhP3U1I4nS61q5FeqRtbFvRCN4C36kLGLUy1icrQePbaVmSuNAVPT5XBi) ![Edge Apartments Cairns](https://images.trvl-media.com/lodging/4000000/3840000/3831300/3831239/9f5800d5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Edge Apartments Cairns Cairns North £417 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.4/10 Very Good! (192 reviews) Very close to the tennis court, Reviewed on 21 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=3831239&paandie=true&HotelClass=40&dealMarker=KDuq5bXZJCOFWrAvANTx8IuTJgAKN2YTa718wBvArDMI6r0GtdvZeJkTi4S32B5H) ![Vision Apartments](https://images.trvl-media.com/lodging/5000000/4030000/4025900/4025851/029c51c7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Vision Apartments Cairns Central Business District £566 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9.2/10 Wonderful! (419 reviews) We had a fabulous stay for our first visit to Cairns. Highly recommended. We will be back. Reviewed on 2 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4025851&paandie=true&HotelClass=40&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDteo0NuvdmdwDK-mTm_bm7UF) ![Waters Edge Apartment](https://images.trvl-media.com/lodging/2000000/1480000/1477200/1477135/9ae9e52e_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Waters Edge Apartment Cairns Central Business District £564 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9.4/10 Exceptional! (194 reviews) Clean room, friendly staff, good kitchen and nice pool. Great stay!” Reviewed on 30 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=1477135&paandie=true&HotelClass=40&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDtdhyJo1V-Ke5mn_XMELQfTf) Don't see what you're looking for? See all available trips from Melbourne to Bedarra Island [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-06/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Fishing holidays in Bedarra Island Price found within the past 48 hours. Click for updated prices. ![Pullman Reef Hotel Casino](https://images.trvl-media.com/lodging/1000000/460000/456900/456869/d09ed2a5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pullman Reef Hotel Casino Cairns Central Business District £384 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9.4/10 Exceptional! (1,006 reviews) Loved my stay! Everyone I met were so friendly and helpful! Reviewed on 26 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=456869&paandie=true&HotelClass=50&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDtdovEZdWWXsv1FwAXZh7Mva) ![The Reef House Adults Retreat](https://images.trvl-media.com/lodging/1000000/470000/460500/460497/d5e98a53_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Reef House Adults Retreat Palm Cove Save 100% on your flight £754 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9/10 Wonderful! (703 reviews) Very convenient, quiet. Excellent staff and service. Top draw. Will be back. Reviewed on 28 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=460497&paandie=true&HotelClass=50&dealMarker=7HOMWt2IhP3U1I4nS61q5FeqRtbFvRCN4C36kLGLUy1icrQePbaVmSuNAVPT5XBi) ![Pullman Cairns International](https://images.trvl-media.com/lodging/1000000/430000/428400/428345/6598bf4c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Pullman Cairns International Cairns Central Business District £403 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.8/10 Excellent! (1,005 reviews) The service was exceptional and the Spa went above and beyond, surprising us with a birthday dessert at the end! Reviewed on 14 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=428345&paandie=true&HotelClass=50&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDtdn0-xzo8n8c5QPFKR8Ihw-) Don't see what you're looking for? See all available trips from Melbourne to Bedarra Island [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-06/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Fishing holidays in Bedarra Island Price found within the past 48 hours. Click for updated prices. ![Edge Apartments Cairns](https://images.trvl-media.com/lodging/4000000/3840000/3831300/3831239/9f5800d5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Edge Apartments Cairns Cairns North £417 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 8.4/10 Very Good! (192 reviews) Very close to the tennis court, Reviewed on 21 Aug 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=3831239&paandie=true&HotelClass=40&dealMarker=KDuq5bXZJCOFWrAvANTx8IuTJgAKN2YTa718wBvArDMI6r0GtdvZeJkTi4S32B5H) ![The Reef House Adults Retreat](https://images.trvl-media.com/lodging/1000000/470000/460500/460497/d5e98a53_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Reef House Adults Retreat Palm Cove Save 100% on your flight £754 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9/10 Wonderful! (703 reviews) Very convenient, quiet. Excellent staff and service. Top draw. Will be back. Reviewed on 28 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=460497&paandie=true&HotelClass=40&dealMarker=7HOMWt2IhP3U1I4nS61q5FeqRtbFvRCN4C36kLGLUy1icrQePbaVmSuNAVPT5XBi) ![Vision Apartments](https://images.trvl-media.com/lodging/5000000/4030000/4025900/4025851/029c51c7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Vision Apartments Cairns Central Business District £566 per person 19 Dec - 22 Dec found 24 hours ago Return flight included Melbourne (MEL) to Cairns (CNS) 9.2/10 Wonderful! (419 reviews) We had a fabulous stay for our first visit to Cairns. Highly recommended. We will be back. Reviewed on 2 Sept 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-19/2025-12-22/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&hotelId=4025851&paandie=true&HotelClass=40&dealMarker=57Td1K_Id9__8Ayno0G6lh_4fCuovMR5o47tYqZeDteo0NuvdmdwDK-mTm_bm7UF) Don't see what you're looking for? See all available trips from Melbourne to Bedarra Island [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-06/?FromAirport=MEL&Destination=CNS&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## More holidays you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Holidays [](https://expedia.co.uk/lp/theme-holidays/all-inclusive-holidays?rfrr=editorial.All_Inclusive%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Holidays [](https://expedia.co.uk/lp/theme-holidays/beach-holidays?rfrr=editorial.Beach_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/kid-friendly-holidays?rfrr=editorial.Family_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Holidays [](https://expedia.co.uk/lp/theme-holidays/golf-holidays?rfrr=editorial.Golf_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Holidays [](https://expedia.co.uk/lp/theme-holidays/luxury-holidays?rfrr=editorial.Luxury_Holidays.click) ![gay friendly holiday packages](https://forever.travel-assets.com/flex/flexmanager/images/2023/06/15/LGBTQIA_Holiday_Package.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) LGBTQ+ Holidays [](https://expedia.co.uk/lp/theme-holidays/gay-friendly-holidays?rfrr=editorial.LGBTQ+_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Holidays [](https://expedia.co.uk/lp/theme-holidays/romantic-holidays?rfrr=editorial.Romantic_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Holidays [](https://expedia.co.uk/lp/theme-holidays/ski-holidays?rfrr=editorial.Ski_Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/22/hero-image-pet-friendly_copy.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Pet Friendly Holidays [](https://expedia.co.uk/lp/theme-holidays/pet-friendly-holidays?rfrr=editorial.Pet_Friendly%20Holidays.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2023/05/10/mesog-34434-card-venice.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Where to go when [](https://expedia.co.uk/lp/b/where-to-go-when?rfrr=editorial.Where_to%20go%20when.click) ## More Holiday Ideas [Flights to Bedarra Island](https://expedia.co.uk/Cheap-Flights-To-Bedarra-Island.d181607.Travel-Guide-Flights)[Bedarra Island Hotels](https://expedia.co.uk/Bedarra-Island-Hotels.d181607.Travel-Guide-Hotels)[Bedarra Island Holiday Rentals](https://expedia.co.uk/Bedarra-Island-Holiday-Rentals.d181607.Travel-Guide-HolidayRentals)[Bedarra Island Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Bedarra-Island.d181607.Car-Hire-Guide)[Bedarra Island Holidays](https://expedia.co.uk/Bedarra-Island.d181607.Holidays-City-Breaks) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFSElEQVR4Xu3bO3IbORCAYbgUMNwj8ChzNMzReBQewSEDlbDqB4AGPH501XoD+/8TUWAD32TQ7KO0/6GyL/yOQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIqIO9l696XvrT2KLfP4c8l7ausHu1VPrc/5XO1pVidJ4MUkH0MxKrzZJACso+BWHWe/Kcidf6mJ073sMWnbY+Ib/wqjzJazwIBAQGRQDQQDWTks9ptINW+fMiqD57Fr31desoPR3Rp3SiBgIDIDxCQAgLi/RjRfPttDJ42c8hn+wgCIoGAaCAFBKT8J8hcKuXNFj8Eedk3ugRyt3UQG5RAQEBAQB628DNk5rOxderRH8Wf7kvYDALSQDSQOn8DsUBA2o6sxe0XJ+5LW3WeDHKxtFXnySAXS1t1ngxysbRV58kgF0tbdZ4McrG0VefJIBdLW3WeHJCL3P0in+f79DkO2q/97wTS86m6bNsD6flUXbbtgfR8qi7b9kB6PlWXbXsgPZ+qy7Y9kJ5P1WXb3o74VR1vb+8lJz7ly/WOj+4hg/YxuiAgGohtO2TQPoKAgIBIZ/nH/tWx5idqfqK7jmh32zj/Elg3SiAgDUQ3goCAgFgBebdNmp/YbHtf8u3l81G24tPJwNvyLcgWCAhIXwIB2fpbEd/+sqv6zZB+e/t2WepdbPSpEEjvYqNPhUB6Fxt9KgTSu9joUyGQ3sVGnwqB9C42+lQIpHex0adCKyIvz9p6x29Is1dsf5SL9OlCICAg3wYCooGAODK366wjD3Md0f+5WB9lnDg3ytPpWSMQEBAQEBCQX0N89vLlWafcvdvX+sfBEZ4uBAICYl+DgID0JZC9D5nVnnaspkt+4ln02l8fxf8S8EAaCAjICASkbykg3ncQ3659c+2PvwTWPmTgtq9KICAeCIgtgMxAQDTd/rDZp+xaX7EHUvxRfGp1fWkEAqKBgICASCBtR87iL8/yTT9Re8g+2a4vz/4oujTqd7z8+NErNogGAgICIoGA6Im63dMTT7vj9URxNb3jNZnS4pRW+zEgICAgPRCr9mNAQAZS5OVZvpmz/fb2E31Jpzx5FJ0q5r6F70BAQCwQ31IbyAwERBHf/pJZ7Sz+1q1Lvl0fxU/0Kb3jR36WBwICYlMgGggIyDeIv2K/5IC7LJWit/ehw7YkU8WXxkZ/Op0q9igjEBAQEBCfAjl0GGR+nMij3MbqWfz2nm5tfqIuaevSmPJAQEBAQEBAfoT4rHxjs6Wsd3wTV1unZq095Yec5YGUfWoGAuKBlH1qBgLi/ZHIRer6te/b3wRRt5SbzMQTxx8H/sAeCMhFICAgEgjIu0zH7rYe/3G2IlJHfDQ+iuRTHggIiAQCooFoIKN3mZ3tyEvueE3u+CYn3uz3uXEgZTkLpIGAgDQQEBBbknZETyyyXZDovuybN0Hmf3HtUyN1n/JpbAQBAQGxWZAGIoG0X0C8w2aegrQ+VeTa16V47e9PBwICAlJAQHqHzYCMfo7IkqZTR3vZd4qs1/4aiC6BgBQQEBAQa0dmPivb44mzIwyffQkkbo8dYfjsSyBxe+wIw2dfAonbY0cYPvsSSNweO8Lw2ZdA4vbYEYbPvgQSt8eOMHz2pV9A1u6yKi/PH35iWGr+Pt3aU0bljwO943VKr/0QSANZhAICAtIDaX898vsCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSKo/B/kX9KgUVDJtP5IAAAAASUVORK5CYII=)