Middle East Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Fishing hotel deals in Middle East
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips5* Fishing holidays in Middle East
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all tripsTop Fishing Middle East Hotels
Al Marfa Hotel
Al Dhafra Region Al Mirfa
Stay at this beach hotel in Al Mirfa. Enjoy free Wi-Fi, free parking and 2 outdoor pools.
8.4/10 Very Good! (57 reviews)
"Great place to stay!"
Reviewed on 5 Mar 2026
Al Baleed Resort Salalah by Anantara
Al Mansurah Street Salalah Dhofar
The price is AU$566 per night from 15 July to 16 July
AU$566
15 July - 16 July
includes taxes & fees
Stay at this luxury hotel in Salalah. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Museum of the Land of Frankincense and Al Baleed ...
Al Bandar Rotana – Dubai Creek
Baniyas Road, Deira Dubai
The price is AU$109 per night from 21 June to 22 June
AU$109
21 June - 22 June
includes taxes & fees
Stay at this luxury hotel in Dubai. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (582 reviews)
"Excellent 2 night stay in downtown area."
Reviewed on 10 June 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
