Book Hotels in Trojena

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Apr 19 - Apr 20
Tomorrow
Apr 20 - Apr 21
Next weekend
Apr 24 - Apr 26
In two weeks
May 1 - May 3

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Property amenities
Property amenities
Accessibility
Accessibility

Top Trojena hotels

Sls The Red Sea

Sls The Red Sea

Shura Island 7007 King Faisal Road , Umluj
Fully refundableReserve now, pay when you stay
$586 nightly
The price is $691 total per night from May 20 to May 21
$691 total
May 20 - May 21
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this hotel. Enjoy the indoor pool and perks like free WiFi. You'll appreciate the ...
Great

Reviewed on Mar 29, 2026

Opens in a new windowSls The Red Sea
Nujuma, A Ritz-Carlton Reserve

Nujuma, A Ritz-Carlton Reserve

Ummahat Islands 2-3 Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
$3,050 nightly
The price is $3,682 total per night from Apr 20 to Apr 21
$3,682 total
Apr 20 - Apr 21
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with free beach cabanas and sun loungers. ...
Full on first class experience

Reviewed on Jul 3, 2025

Opens in a new windowNujuma, A Ritz-Carlton Reserve
Shebara Resort

Shebara Resort

5 out of 5
Shebara Island Umluj Tabuk Province
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a playground, ...
The front deck service needs to be improved. Overall great place but front deck service is from 3 star hotel. They promise just to make you feel they do something but totally ignore your request

Reviewed on Feb 23, 2026

Get rates
Opens in a new windowShebara Resort
Turtle Bay Hotel

Turtle Bay Hotel

4 out of 5
Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
$440 nightly
The price is $531 total per night from Apr 25 to Apr 26
$531 total
Apr 25 - Apr 26
Total with taxes and fees
This hotel features 2 restaurants, 2 outdoor pools, and an outdoor tennis court. Traveling on business? Take advantage of the business center and free WiFi in ...
Great hotel, wonderful staff. The breakfast buffet is really good for all. Easy boat transfer to Shebara. I will be back. Thanks to Mohammad and the front team for your help this week.

Reviewed on Feb 18, 2026

Opens in a new windowTurtle Bay Hotel
The St. Regis Red Sea Resort

The St. Regis Red Sea Resort

5 out of 5
Ummahat Island 1, Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
$2,543 nightly
The price is $3,071 total per night from Apr 20 to Apr 21
$3,071 total
Apr 20 - Apr 21
Total with taxes and fees
This luxury resort features a private beach, a full-service spa, and 4 restaurants. Enjoy the 2 outdoor pools and perks like free WiFi. There's a bar/lounge ...
The resort and service was one of the best I have ever been too. The staff were incredible and everything was perfect.

Reviewed on Dec 31, 2025

Opens in a new windowThe St. Regis Red Sea Resort
Desert Rock Resort

Desert Rock Resort

5 out of 5
Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
$1,866 nightly
The price is $2,253 total per night from Apr 20 to Apr 21
$2,253 total
Apr 20 - Apr 21
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a playground, ...
Opens in a new windowDesert Rock Resort
The Red Sea Edition

The Red Sea Edition

Shurairah Island, Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
$1,105 nightly
The price is $1,335 total per night from Apr 20 to Apr 21
$1,335 total
Apr 20 - Apr 21
Total with taxes and fees
This luxury hotel features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with beach cabanas and sun loungers. Enjoy ...
Opens in a new windowThe Red Sea Edition
Grand Millennium Tabuk

Grand Millennium Tabuk

5 out of 5
3456 Gate No-4, Tabuk University Complex Tabuk Tabuk
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $129 total per night from Apr 20 to Apr 21
$129 total
Apr 20 - Apr 21
Total with taxes and fees
A full-service spa, 2 indoor pools, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, ...
Opens in a new windowGrand Millennium Tabuk
Six Senses Southern Dunes, The Red Sea

Six Senses Southern Dunes, The Red Sea

5 out of 5
Southern Dunes, Khuff Umluj
Fully refundableReserve now, pay when you stay
$746 nightly
The price is $901 total per night from May 1 to May 2
$901 total
May 1 - May 2
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Opens in a new windowSix Senses Southern Dunes, The Red Sea
Don't see what you're looking for?
See all available properties in Tabuk Province
View all properties
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.

Explore More Ways to Travel with Travelocity