Eastern Province Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

Photo by Uwe Braun
  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Find your perfect Eastern Province beach holiday

How can I book the best beach holidays in Eastern Province?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Eastern Province beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Eastern Province?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Eastern Province beach holidays, which start from . Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Eastern Province?

Enjoy out-of-season seclusion on a beach holiday to Eastern Province during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Eastern Province with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Eastern Province beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Eastern Province beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Eastern Province. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Eastern Province beach holidays which are all inclusive?

A beach holiday to Eastern Province is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Eastern Province beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Eastern Province beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Eastern Province on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach Eastern Province Hotels

Sofitel Al Khobar The Corniche

Sofitel Al Khobar The Corniche

5 out of 5
South Corniche Road Al Khobar
  • 23 min walk from Khobar Corniche
The price is £111 per night from 14 May to 15 May
£111
14 May - 15 May
includes taxes & fees
Stay at this luxury hotel in Al Khobar. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Dugheither Leisure Island and Al-Rahmaniyah ...
8/10 Very Good! (315 reviews)
Good

Reviewed on 22 Feb 2026

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 Jubail
  • 2 hours drive from Khobar Corniche
The price is £131 per night from 7 May to 8 May
£131
7 May - 8 May
includes taxes & fees
Stay at this luxury hotel in Al Jubail. Enjoy free Wi-Fi, free parking and 3 restaurants. Popular attractions Al Huwailat Center and Al Nakheel Beach Park are ...
8.6/10 Excellent! (113 reviews)

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

Travellers say...
Clean room, heated pool, amazing beach, water activity by the beach.

Reviewed on 27 Mar 2026

Intercontinental Al Jubail by IHG
Coral Jubail Hotel

Coral Jubail Hotel

3 out of 5
King Faisal West Al Jubail Eastern
  • 2 hours drive from Khobar Corniche
The price is £56 per night from 19 May to 20 May
£56
19 May - 20 May
includes taxes & fees
Stay at this spa hotel in Al Jubail. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Al Tawi Archaeological Tower and Jubail Corniche ...
7.4/10 Good! (59 reviews)

Travellers like: near the beach, outdoor pool

Travellers say...
Stayed in dec 2025 for a few days. The hotel and room was clean and the staff were very helpful and professionals.

Reviewed on 6 Dec 2025

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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.