Exclusive Queen of Sheba's Palace Vacation Deals

Frequently asked questions

How much are vacation packages to Queen of Shebas Palace?
Save on your visit to Queen of Shebas Palace by combining your hotel and return flights into a package. With all that spare cash in your pocket, why not stay for a couple more nights and explore even more?
Where can I get the best vacation package deals for Queen of Shebas Palace?
With at least 400 partner airlines and 1,000,000 properties all over the world, it's hard to go past Travelocity. Make the most of our extensive range and pick up the best Queen of Shebas Palace vacation package. Isn't it amazing when trip planning is that easy?
Why should I purchase my Queen of Shebas Palace vacation package with Travelocity?
Nothing beats the feeling of knowing you've just bagged the best price in town — that's our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you've got the blueprint for a hassle-free vacation.

Top Queen of Sheba's Palace hotel deals

Atse Kaleb Hotel

Atse Kaleb Hotel

3 out of 5
Axum Axum Tigray
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop is also provided.
Obelisk Hotel Axum

Obelisk Hotel Axum

3 out of 5
unkown Axum Tigray
A rooftop terrace, free parking, and laundry facilities are featured at this hotel. Free perks include continental breakfast, free self parking, and a roundtrip airport shuttle. Free WiFi in public areas is also provided.
gidey international hotel

gidey international hotel

3 out of 5
Kebel 02 Shire Tigray
Free Cancellation
Reserve now, pay when you stay
$15 nightly
The price is $18 total per night
$18 total
May 20 - May 21
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like full breakfast and free self parking.
Don't see what you're looking for?
See all available properties in Queen of Sheba's Palace
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.