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.
Parking included
Free WiFi
Obelisk Hotel Axum

Obelisk Hotel Axum

3 out of 5
unkown, Axum, Tigray
Free Cancellation
Reserve now, pay when you stay
The price is $27 per night
$27
includes taxes & fees
$23 per night
May 16 - May 17
A rooftop terrace, free parking, and laundry facilities are featured at this aparthotel. Free perks include continental breakfast, free self parking, and a roundtrip airport shuttle. Free WiFi in public areas is also provided.
Breakfast included
Free airport shuttle
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.

Best Lodging Options Near Queen of Sheba's Palace