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 665,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.
Can I go on vacation to Queen of Sheba's Palace at this time?
Don't plan your trip to Queen of Sheba's Palace without the facts about quarantine policies and travel restrictions. Travelocity's Covid-19 Travel Advisor will fill you in. Our local experts have pulled together all the info you need to make your flight and vacation as relaxed as possible.

Top Queen of Sheba's Palace hotel deals

Atse Kaleb Hotel

Atse Kaleb Hotel

3 out of 5
Axum Axum Tigray
Stay at this hotel in Axum. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Ezana Park and King Bazen's Tomb are located nearby.
Parking included
Free WiFi
Obelisk Hotel Axum

Obelisk Hotel Axum

3 out of 5
unkown Axum Tigray
Stay at this hotel in Axum. Enjoy free breakfast, free parking, and a rooftop terrace. Popular attractions King Bazen's Tomb and Ezana Park are located nearby.
Breakfast included
Free airport shuttle
gidey international hotel

gidey international hotel

3 out of 5
Kebel 02 Shire Tigray
Free cancellation
Reserve now, pay when you stay
The price is CA $21 per night
CA $21
CA $24 total
May 16 - May 17
includes taxes & fees
Book a stay at this spa hotel in Shire. Enjoy free breakfast, free WiFi, and free parking.
Breakfast included
Spa
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.