Exclusive Queen of Sheba's Palace Vacation Deals

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?

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?

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.

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.