
Middle East Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, 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.

Emirates Palace Mandarin Oriental, Abu Dhabi
Al Ras Al Akhdar
Price was AU$3,078, price is now AU$2,620 per person
AU$2,620
per person
20 Nov - 23 Nov
found 20 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
9.4/10 Exceptional! (1,005 reviews)
It was amazing experience. The staff was awesome and very helpful. The palace was out of this world. Extremely clean, beach and pool was awesome. Food was top.
Reviewed on 12 Oct 2025

Anantara The Palm Dubai Resort
Palm Jumeirah
Save 100% on your flight
Price was AU$7,975, price is now AU$5,356 per person
AU$5,356
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (775 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025

JA Beach Hotel, Dubai
Jebel Ali
Price was AU$5,609, price is now AU$4,056 per person
AU$4,056
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.8/10 Excellent! (756 reviews)
We loved staying at this place, will definitely be back!
Reviewed on 16 Oct 2025

Coral Beach Resort - Sharjah
Beach & Coast
Price was AU$4,035, price is now AU$3,455 per person
AU$3,455
per person
27 Nov - 4 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Dubai (DXB)
7.8/10 Good! (154 reviews)
Very quiet and comfortable stay close to main city and beach. Friendly staff and nice Breakfast. Bathroom (WC) felt a bit old. Renovation needed. Very good view from rooms. Separate swimming pools available for kids and adults. Nice garden area and private beach. Found a red stain in the quilt cover. Staff were friendly and quick enough to replace. Got a complimentary cake as I stayed on my Birthday. It was yummy and delicious and the team took the effort to make my stay memorable.
Reviewed on 3 Aug 2024

Rixos The Palm Hotel & Suites
Palm Jumeirah
Price was AU$6,691, price is now AU$5,843 per person
AU$5,843
per person
23 Nov - 30 Nov
found 24 hours ago
Return flight included
Perth (PER) to Dubai (DXB)
9/10 Wonderful! (728 reviews)
An Unforgettable Stay – 10/10 Across the Board!
Our recent stay at Rixos The Palm Dubai was absolutely outstanding from start to finish! Every detail exceeded expectations — the property is stunning, the food is exceptional, and the service is truly world-class.
A special shout-out to Diwan, the amazing manager at the steakhouse. His professionalism, warmth, and attention to detail made our dining experience unforgettable. The food was perfection, and his personal touch really elevated the evening.
Another huge thank-you to Hazem from guest services — his friendly attitude and willingness to go the extra mile made us feel so well taken care of throughout our stay.
And I can’t forget Safy from the photography team. Although there was a scheduling conflict that initially left me a bit frustrated, Safy handled everything with such grace and professionalism. She completely turned the situation around and made the experience enjoyable and memorable — a true testament to top-notch service recovery.
Overall, this resort delivers luxury, comfort, and impeccable hospitality in every sense. The team truly goes above and beyond. Rixos The Palm Dubai is a solid 10 out of 10 — highly recommended!
Reviewed on 15 Oct 2025
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.

Emirates Palace Mandarin Oriental, Abu Dhabi
Al Ras Al Akhdar
Price was AU$3,078, price is now AU$2,620 per person
AU$2,620
per person
20 Nov - 23 Nov
found 20 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
9.4/10 Exceptional! (1,005 reviews)
It was amazing experience. The staff was awesome and very helpful. The palace was out of this world. Extremely clean, beach and pool was awesome. Food was top.
Reviewed on 12 Oct 2025

Anantara The Palm Dubai Resort
Palm Jumeirah
Save 100% on your flight
Price was AU$7,975, price is now AU$5,356 per person
AU$5,356
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
9/10 Wonderful! (775 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025

JA Beach Hotel, Dubai
Jebel Ali
Price was AU$5,609, price is now AU$4,056 per person
AU$4,056
per person
29 Dec - 3 Jan
found 1 day ago
Return direct flight included
Melbourne (MEL) to Dubai (DXB)
8.8/10 Excellent! (756 reviews)
We loved staying at this place, will definitely be back!
Reviewed on 16 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips3 Night Fishing holidays in Middle East
Price found within the past 48 hours. Click for updated prices.

Emirates Palace Mandarin Oriental, Abu Dhabi
Al Ras Al Akhdar
Price was AU$3,078, price is now AU$2,620 per person
AU$2,620
per person
20 Nov - 23 Nov
found 20 hours ago
Return direct flight included
Doha (DOH) to Abu Dhabi (AUH)
9.4/10 Exceptional! (1,005 reviews)
It was amazing experience. The staff was awesome and very helpful. The palace was out of this world. Extremely clean, beach and pool was awesome. Food was top.
Reviewed on 12 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips4 Night 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 3-star beach hotel in Al Mirfa. Enjoy free WiFi, free parking, and 2 outdoor pools.
Excellent shelling
"Outside looks a bit rundown but interior is nice, spacious clean room nice balcony with ocean view, decent pub and breakfast buffet, service is excellent. Loved snorkeling and shelling on beach to the side of the property, beach out front is too rocky to walk on . Slightly disappointed there was ..."
Reviewed on 11 Nov 2020

Al Baleed Resort Salalah by Anantara
Al Mansurah Street, Al Baleed, Salalah, Dhofar
The price is AU$830 per night from 30 Oct to 31 Oct
AU$830
30 Oct - 31 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Salalah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Museum of the Land of Frankincense and ...
9.6/10 Exceptional! (76 reviews)
"The most exceptional experience and staff I have ever experienced in over 50 years of world travel from Japan to the US through every continent. The upgrade was outstanding (thank you Adnan) and their supervisor (Selim) is class act. I forgot my passport at the hotel and instead of losing my flight, ..."
Reviewed on 8 Sept 2025

Al Bandar Rotana – Dubai Creek
Baniyas Road, Deira, Dubai
The price is AU$194 per night from 19 Oct to 20 Oct
AU$194
19 Oct - 20 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Dubai. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (535 reviews)
"Nice modern hotel, Clean, friendly staff,"
Reviewed on 10 Oct 2025
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.