
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.


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

Anantara The Palm Dubai Resort
Palm Jumeirah
Price was AU$4,699, price is now AU$3,784 per person
AU$3,784
per person
23 Nov - 30 Nov
found 1 hour ago
Return direct flight included
Perth (PER) to Dubai (DXB)
9/10 Wonderful! (781 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025

Rixos The Palm Hotel & Suites
Palm Jumeirah
Price was AU$7,571, price is now AU$7,086 per person
AU$7,086
per person
23 Nov - 30 Nov
found 1 hour ago
Return direct 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

FIVE Palm Jumeirah Dubai
Palm Jumeirah
Price was AU$11,108, price is now AU$10,887 per person
AU$10,887
per person
4 Jan - 8 Jan
found 10 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.2/10 Very Good! (1,001 reviews)
Hotel is beautiful. Unfortunately I had a 3pm check in and wasn’t allowed to get into my room until almost 6pm. Kinda unfortunate when I paid $1000 for a night and couldn’t even enjoy the full time I had paid for. Would definitely stay again as it’s a staple in Dubai but I wish they would have my room ready when they said it was ready
Reviewed on 21 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.


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

Anantara The Palm Dubai Resort
Palm Jumeirah
Price was AU$4,699, price is now AU$3,784 per person
AU$3,784
per person
23 Nov - 30 Nov
found 1 hour ago
Return direct flight included
Perth (PER) to Dubai (DXB)
9/10 Wonderful! (781 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 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.

FIVE Palm Jumeirah Dubai
Palm Jumeirah
Price was AU$11,108, price is now AU$10,887 per person
AU$10,887
per person
4 Jan - 8 Jan
found 10 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
8.2/10 Very Good! (1,001 reviews)
Hotel is beautiful. Unfortunately I had a 3pm check in and wasn’t allowed to get into my room until almost 6pm. Kinda unfortunate when I paid $1000 for a night and couldn’t even enjoy the full time I had paid for. Would definitely stay again as it’s a staple in Dubai but I wish they would have my room ready when they said it was ready
Reviewed on 21 Oct 2025

Anantara The Palm Dubai Resort
Palm Jumeirah
Price was AU$11,763, price is now AU$10,933 per person
AU$10,933
per person
4 Jan - 8 Jan
found 10 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9/10 Wonderful! (781 reviews)
Was good to have swiming pool connetes to youemr room
Reviewed on 10 Oct 2025

Le Royal Meridien Beach Resort And Spa
Dubai Marina
Price was AU$10,925, price is now AU$10,925 per person
AU$10,925
per person
4 Jan - 8 Jan
found 10 hours ago
Return direct flight included
Sydney (SYD) to Dubai (DXB)
9.6/10 Exceptional! (1,006 reviews)
The service was exceptional. The staff could not have been more helpful or accommodating. The facilities are exceptional and so much choice from different restaurants to different pools and a beautiful beach area. The spa facilities are fantastic. Far exceeded my expectations.
Reviewed on 19 Oct 2025
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$833 per night from 25 Oct to 26 Oct
AU$833
25 Oct - 26 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$150 per night from 1 Nov to 2 Nov
AU$150
1 Nov - 2 Nov
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.