Middle East Scuba Diving Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 + Scuba Diving hotel deals in Middle East

Price found within the past 48 hours. Click for updated prices.
Grand Tala Bay Resort, Aqaba
Kempinski Hotel Aqaba Red Sea
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

5* Scuba Diving holidays in Middle East

Price found within the past 48 hours. Click for updated prices.
Grand Tala Bay Resort, Aqaba
Kempinski Hotel Aqaba Red Sea
Don't see what you're looking for?
See all available trips from Columbus to Middle East
View all trips

Top Scuba Diving Middle East Hotels

Prima Music Eilat

Prima Music Eilat

Almog Beach Eilat
The price is AU$218 per night from 23 Nov to 24 Nov
AU$218
23 Nov - 24 Nov
Stay at this family-friendly hotel in Eilat. Enjoy free Wi-Fi, a nightclub and breakfast (surcharge). Popular attractions Village Beach and Coral Beach are located ...
8/10 Very good! (419 reviews)
"Great value for the price, everyone there are so nice, they are really trying to make a happy time. it is not a fancy hotel, but it is practical.pool is very nice, rich breakfast, rooms are clean and cozy. Gym is small and play room is small but ok. It was enough for us to have a great vacation"

Reviewed on 31 Aug 2026

Prima Music Eilat
Barceló Mussanah Resort, Sultanate of Oman

Barceló Mussanah Resort, Sultanate of Oman

4 out of 5
Wudam Al Sahil Musannah
The price is AU$165 per night from 11 Nov to 12 Nov
AU$165
11 Nov - 12 Nov
includes taxes & fees
Stay at this beach hotel in Musannah. Enjoy free Wi-Fi, free parking and 5 outdoor pools.
Barceló Mussanah Resort, Sultanate of Oman
Sandy Beach Hotel and Resort

Sandy Beach Hotel and Resort

Fujairah Al Aqah
The price is AU$196 per night from 11 Nov to 12 Nov
AU$196
11 Nov - 12 Nov
includes taxes & fees
Stay at this beach hotel in Al Aqah. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Jabal Badīyah and Wadi Stone Village are located ...
8.4/10 Very good! (171 reviews)
"Even though the hotel was a bit run down, but it was clean. We truly enjoyed the stay. Convenient snorkeling session with the family and plenty of beach time. The food/ pricing has a lot of room for improvement for sure."

Reviewed on 14 Oct 2026

Sandy Beach Hotel and Resort
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.