Title: Eastern Suburbs Fishing Holidays 2025/2026 | Expedia.co.uk ![](https://images.trvl-media.com/place/6150116/29f78174-4e08-40a4-90ae-d2012906b18d.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Eastern Suburbs Fishing Holidays ## Book a Fishing Hotel + Flight or Car together to unlock savings 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 Eastern Suburbs Price found within the past 48 hours. Click for updated prices. ![Hyde Melbourne Place](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/08ed2908_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyde Melbourne Place Melbourne Central Business District £1,581 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9/10 Wonderful! (49 reviews) This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!! Reviewed on 26 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=104926520&paandie=true&HotelClass=40&dealMarker=Jb4CaXrtHdSSGDAUjfk11Nn4IvbLz6shOAJLbEoTtTcMEjon2IJC2_7HrBvhY_7S) ![Treasury on Collins](https://images.trvl-media.com/lodging/8000000/7300000/7298000/7297985/d83d12cd_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Treasury on Collins Melbourne Central Business District £1,715 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9.6/10 Exceptional! (1,004 reviews) My only complaint about this hotel is the non working lift and the bottleneck at reception on the Mezzanine level. Took so long for the one working lift, right near the reception desk. This is also right near the breakfast area. Very congested and uncomfortable. The hotel and staff were wonderful. I think fixing the elevators should be a priority. Reviewed on 26 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=7297985&paandie=true&HotelClass=40&dealMarker=9_l6NgBlBC87d8r6JusZlPvsrpzBnRHrr9NwDNgFRHaqnx9F6lR7Inhh0srJQcyT) ![Melbourne Private Apartments - Collins Wharf Waterfront, Docklands](https://images.trvl-media.com/lodging/36000000/35270000/35267900/35267831/78ab1ef5_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Melbourne Private Apartments - Collins Wharf Waterfront, Docklands Docklands £1,635 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9.2/10 Wonderful! (161 reviews) Great location. Wonderful views. Checking could have been a bit easier but great place to stay. Reviewed on 13 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=35267831&paandie=true&HotelClass=40&dealMarker=9_l6NgBlBC87d8r6JusZlKLTgb9cQOfLaD0buT1qppf5W1vKBrmOlEO2g9KdpPfr) ![Turnkey Accommodation – North Melbourne](https://images.trvl-media.com/lodging/18000000/17510000/17507600/17507558/9587dcf9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Turnkey Accommodation – North Melbourne North Melbourne £1,776 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9.4/10 Exceptional! (358 reviews) Always accommodating. Appreciate the early check in and will use in the future. Reviewed on 29 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=17507558&paandie=true&HotelClass=40&dealMarker=Jb4CaXrtHdSSGDAUjfk11BBZEgUjMTKaA8A9Sby7OBRSk97qy-2M3CDzQdu9b0b8) ![Sofitel Melbourne On Collins](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Melbourne On Collins Melbourne Central Business District £1,750 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9/10 Wonderful! (1,003 reviews) There for a function, staff top rate Reviewed on 12 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=17742&paandie=true&HotelClass=40&dealMarker=Jb4CaXrtHdSSGDAUjfk11Pb-HU0oRo0dr356l3x_q03Kkn5yiZN604PHHtgy9yI1) Don't see what you're looking for? See all available trips from Birmingham to Eastern Suburbs [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-06/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Fishing holidays in Eastern Suburbs Price found within the past 48 hours. Click for updated prices. ![Hyde Melbourne Place](https://images.trvl-media.com/lodging/105000000/104930000/104926600/104926520/08ed2908_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyde Melbourne Place Melbourne Central Business District £1,581 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9/10 Wonderful! (49 reviews) This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!! Reviewed on 26 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=104926520&paandie=true&HotelClass=50&dealMarker=Jb4CaXrtHdSSGDAUjfk11Nn4IvbLz6shOAJLbEoTtTcMEjon2IJC2_7HrBvhY_7S) ![Sofitel Melbourne On Collins](https://images.trvl-media.com/lodging/1000000/20000/17800/17742/900bbc1a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sofitel Melbourne On Collins Melbourne Central Business District £1,750 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9/10 Wonderful! (1,003 reviews) There for a function, staff top rate Reviewed on 12 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=17742&paandie=true&HotelClass=50&dealMarker=Jb4CaXrtHdSSGDAUjfk11Pb-HU0oRo0dr356l3x_q03Kkn5yiZN604PHHtgy9yI1) ![1 Hotel Melbourne](https://images.trvl-media.com/lodging/108000000/107390000/107387400/107387337/7add8123_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### 1 Hotel Melbourne Docklands £1,777 per person 9 Dec - 15 Dec found 1 day ago Return direct flight included Birmingham (BHX) to Melbourne (MEL) 9.8/10 Exceptional! (39 reviews) Clean room, funky hotel. Overall great stay would recommend and return. Reviewed on 29 Oct 2025 [](https://expedia.co.uk/go/package/search/FlightHotel/2025-12-09/2025-12-15/?FromAirport=BHX&Destination=MEL&NumRoom=1&NumAdult=2&NumChild=0&hotelId=107387337&paandie=true&HotelClass=50&dealMarker=Jb4CaXrtHdSSGDAUjfk11Ki38hb3KE53PXin9rFy3JZRcBEYrdrR5pgATIQwPPdx) Don't see what you're looking for? See all available trips from Birmingham to Eastern Suburbs [View all trips](https://expedia.co.uk/go/package/search/FlightHotel/2025-11-29/2025-12-06/?FromAirport=BHX&Destination=MEL&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 Eastern Suburbs](https://expedia.co.uk/Cheap-Flights-To-Eastern-Suburbs.d553248635975749749.Travel-Guide-Flights)[Eastern Suburbs Hotels](https://expedia.co.uk/Eastern-Suburbs-Hotels.d553248635975749749.Travel-Guide-Hotels)[Eastern Suburbs Holiday Rentals](https://expedia.co.uk/Eastern-Suburbs-Holiday-Rentals.d553248635975749749.Travel-Guide-HolidayRentals)[Eastern Suburbs Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Eastern-Suburbs.d553248635975749749.Car-Hire-Guide)[Eastern Suburbs Holidays](https://expedia.co.uk/Eastern-Suburbs.d553248635975749749.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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFGUlEQVR4Xu3bMXIjOQxAUaocKNwj9FF0NPbRfJQ+woYOXMYaIEhQLY6qEMwG0v+JWmiST1lL45oi/0PlPPgbgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiTVhHyXU5tO9/KP/PhgWnUR+eyrfkdV/vU1oxong4CAgLQ2nYKAgJyQGu/EEWnbb/KlL+NEQ65tQYxG92eBgICAaCAxGoGA+Frr2pD1iYvGKss3jkBOgYAUEBAP5BSIry2/P7HFET9xTuTQFxCQAgLigfRANJA2zCGi/8Id/5wda/Ufvcevbgtk0ykICAgICIityiHRtL27Ike7fkg/3WXaDAIiIA+BgFggIHJG7tvaWtv+qcjz0akaJ4MsRqdqnAyyGJ2qcTLIYnSqxskgi9GpGieDLEanapwMshidqnHyhKzbS/zE1hMtP3FGngUCsg5kDgRkHcjcKyM/Y3spH9OoTP/C7c94Gx36UvudL323jYUtEBAPpAUCEoGAyPRAv+q7Y0Ju+upWFXvG28hX7WX+L8hjowcCIiAgICACEk3It66ItaXYj2ftore/dLuv8uKj7G1w01VejZNBLBCQNgDRQHogFogjsV3Efk9bZ9dGXmzUF9s4AgEBaYGAFBALZImMR/UD4vmJ1qZ39nZtG/2s6pt0X1yC6J29XYOAgICAgDTEn9629piQz+nE4caqvX86aR/FNo5AQEBAQG46BQHxzsjD2r27Pir69LY/MPsPcUtXFd/4GIgFAtIGtvExEAsEpA1s42MviYiuNcSaxt3VB7p30ce+I/7pZHwTsGq7qYGACAhIAYlqu6mBgMRa+/Gsfei1PdBvOhqrZuSYVlm+qraTNBAQEBAQy1fVdpIGAuJIPNC9QLQP/SZg2apStnbijBz6UuMEEBsJCAiIBxIngNhI3hzRtZd+53e75duvOpq7d/3T+aiAgIBYICAgION29XP0qLj81lu21hI5prWfiujoQ1/io/iqeaPnGzUQEJC2HOSY1oJYICAyHtVFTxxr7RlvT++FW8rWN/+MVedABATEAwE5BSJvj3y3Ey++3Uel+N+cpZ1oo7lN7+z9nW+8DyTa9M7e34GARCDRpnf2/g4EJHpdJPLt0t25+CYwHvvxTcCr01FxCaJXICC9Oh0VlyB6BQLSq9NRcfliSKz16d5OvMU6G4m61/ZR4tMtRhqILE9cjDQQWZ64GGkgsjxxMdJAZHniYqSByPLExUgDkeWJi5F2j5yzvyZHPtWPctH39lGOeYMij4GAgMwbQKZ8CqKBzBveCFlk7vyMP7r7c3f0r2t9NmSs8kBAFoGAtAHIs0DeAbET57Y+uuj2og/0edWtbTv02h/7tko33gdSQMZ2DwQEpAVSQHRt5Gv34si1jQ2xx75nH6W2m46Up8/4Gu9AWiAgAgIC8t6I/YG56InT9p/pge7bA3loWuWBgICcAwHxQED+hNiP53nVyFeJfhOwx/5tWlX7NQgICAgICEgGkbbd+tKn90Au/nt67LZs5NUYg4CATNnIqzEGAQGZspFXY/y6SOSINPfWx08RCwSkT+IS5BwISJ/EJci590Hu23S6t+ubPuN1ZKvs97R/Exj92QUBAemBCMh9ICB/L5BUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkeh3kP0zNmd/4nYqoAAAAAElFTkSuQmCC)