Hotels near Queen of Sheba's Palace

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
3 Dec - 4 Dec
Tomorrow
4 Dec - 5 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Hotels Near Queen of Sheba's Palace

Outdoor dining
Atse Kaleb Hotel

Atse Kaleb Hotel

3.0 star property
2.4 km from Queen of Sheba's Palace
The price is RM71
RM82 total
includes taxes & fees
3 Jan - 4 Jan 2026
Atse Kaleb Hotel
Room
Obelisk Hotel Axum

Obelisk Hotel Axum

3.0 star property
3.6 km from Queen of Sheba's Palace
6.0 out of 10, (3)
"My stay in this place was terrible. I feel like i was deceived by hotels.com. The room i was given was filthy, full of dust, dirty curtains, broken and dirty bathroom. I can not believe how its listed on hotels. Com with a false review. I was told that anyone that book through hotels.com is considered low budget customer and they have designated a separate filthy room for anyone booked through hotels.com. I was only staying for one night but found out while i was leaving that there were several...
United States
Meaza
The price is RM97
RM111 total
includes taxes & fees
3 Jan - 4 Jan 2026
Obelisk Hotel Axum
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.
View all properties

Top Queen of Sheba's Palace Hotel Reviews

Hotels near other Queen of Sheba's Palace attractions

Main Market

Find out about the history of Axum when you take a trip to Main Market. Discover the area's festivals and cathedral.
See properties

Northern Stelae Field

Learn about the local history of Axum when you spend time at Northern Stelae Field. Discover the area's countryside and cathedral.
See properties

Frequently asked questions

What's the area like around Queen of Sheba's Palace?
Queen of Sheba's Palace is located in Axum. When you want to settle in and find a place to stay, take a look at some of the hotels and other accommodation options that Expedia offers in the area.
What's the best hotel to stay near Queen of Sheba's Palace?
Atse Kaleb Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and free parking. It's located 1.5 mi (2.4 km) from Queen of Sheba's Palace. Another good option is Obelisk Hotel Axum, located 2.2 mi (3.6 km) away.
If I need to cancel the hotel reservation for my stay near Queen of Sheba's Palace, will I receive a refund?
Yes, the majority of hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Enter dates in and click on "Search", then use the "fully refundable" filter to get the best deals available near Queen of Sheba's Palace.

Explore a world of travel with Expedia