A river with boats, a cityscape, and a clear sky.

North Sinai Governorate Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on North Sinai Governorate Hotels with Gyms

Our top choices for North Sinai Governorate hotels with a gym

Exterior

1. Retac El Arish

Retac El Arish
4.0 star property
Al Arish
The price is RM780
RM1,006 total
includes taxes & fees
31 Aug - 1 Sept
Retac El Arish
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top North Sinai Governorate Hotel Reviews

Strand Beach Resort

Strand Beach Resort

10/10 Excellent
"An unexpected surprise as I was backpacking from Israel through Egypt when I came across this one. Border control took waaay longer than expected so I looked for something affordable and close to the border. I don’t think I could have picked a better option."
Jamal 1-night trip
Posted 6 hours ago
Strand Beach Resort