Saudi Arabia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Jeddah Gateway by IHG
Jeddah Hilton
Don't see what you're looking for?
See all available trips from Columbus to Saudi Arabia
View all trips
Price found within the past 48 hours. Click for updated prices.
Jeddah Hilton
Don't see what you're looking for?
See all available trips from Columbus to Saudi Arabia
View all trips
Price found within the past 48 hours. Click for updated prices.
Holiday Inn Jeddah Gateway by IHG
Jeddah Hilton
Don't see what you're looking for?
See all available trips from Columbus to Saudi Arabia
View all trips
Sofitel Al Khobar The Corniche

Sofitel Al Khobar The Corniche

5 out of 5
South Corniche Road, Po Box 70300, Al Khobar
The price is RM521 per night from 26 Oct to 27 Oct
RM521
RM629 total
26 Oct - 27 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Al Khobar. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Dugheither Leisure Island and Al-Rahmaniyah ...
8/10 Very Good! (307 reviews)
"Great location. Attentive staff. Nice restaurant and lounge."

Reviewed on 20 Sept 2025

Sofitel Al Khobar The Corniche
Intercontinental Al Jubail by IHG

Intercontinental Al Jubail by IHG

5 out of 5
Tareeq 101, Al Jubail Al Sinaiyah, Al Huwaylat District, Al Jubail
  • 22 hours drive from Great Mosque of Makkah
The price is RM663 per night from 7 Nov to 8 Nov
RM663
RM937 total
7 Nov - 8 Nov
includes taxes & fees
Stay at this 5-star luxury hotel in Al Jubail. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions Al Huwailat Center and Al Nakheel Beach ...
8.4/10 Very Good! (103 reviews)

Travellers like: on the beach, cabanas, beach umbrellas, beach towels

Excellent service
"Really good. They anticipate your needs. The service is amazing."

Reviewed on 26 Jun 2025

Intercontinental Al Jubail by IHG
Coral Jubail Hotel

Coral Jubail Hotel

3 out of 5
King Faisal West, Al Jubail, Eastern
  • 21 hours drive from Great Mosque of Makkah
The price is RM406 per night from 30 Oct to 31 Oct
RM406
RM478 total
30 Oct - 31 Oct
includes taxes & fees
Stay at this 3-star spa hotel in Al Jubail. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Al Tawi Archaeological Tower and Jubail ...
7.2/10 Good! (58 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
"Very nice, well maintained clean property and front desk person speaks very good English."

Reviewed on 23 Apr 2023

Coral Jubail Hotel
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.