Sign up to our newsletter to get the latest deals!

Cheap Africa/Middle East hotels & hostels

Elephant at sunset
Lions, elephants, giraffes, zebras, hippos! Welcome to Africa, where adventure lies around every corner and memories of a lifetime pop up as often as the attention seeking native monkeys.

Whatever you decide to visit, you can rely on us to advise you on the best Africa accommodation options to suit your budget. Check out some of our Africa hotels in the popular destinations below or use the search box to find other cities.




South Africa accommodation guide

Cheap South African hotels & hostels

Seaside towns to urban cities, safari adventures to cultural escapades, South Africa has it all.  And STA Travel has all your South Africa hotels ready to book online now from cheap and cheerful South Africa hostels to 5 star good-ness!
Search South Africa accommodation

Dubai accommodation guide

Cheap Dubai hotels & hostels

Dubai - wow! It's glitzy, glamorous, over-the-top and a definite must see for all. Find cheap Dubai accommodation right here, from bargain Dubai hostels to swish Dubai hotels and resorts, we've got Dubai covered! Search Dubai accommodation

Mauritius accommodation guide

Cheap Mauritius hotels & hostels

Live in the lap of luxury in the Mauritius surrounded by gorgeous beaches, amazing diving opportunities in the world’s third largest coral reef and delish cuisine thanks to the combination of cultures.  Search Mauritius accommodation

Morocco accommodation guide

Cheap Morocco hotels & hostels

Be transported to a different world where sights and sounds overwhelm the senses.  Breathe in the scent of spices, try the famous tangine stew, ride camels and just get mixed up the mystery of Morocco.  Search Morocco accommodatioin

Tanzania accommodation guide

Cheap Tanzania hotels & hostels

Think of Africa – wild animals wandering the land, warrior tribes, spice markets, national parks and glorious beaches – and you have Tanzania.  Whatever experience you’re after we can provide you with hotels in Tanzania to suit your comfort level and budget.
Search Tanzania accommodation

Kenya accommodation guide

Cheap Kenya hotels & hostels

Get a great big dose of wildlife in the beautiful lands of Kenya or get to know some of the many tribes including Masai, Kikuyu and Luo.  Wherever your adventure takes you make sure you’re sorted with your Kenya hotel before you go. Search Kenya accommodation

Zambia accommodation guide

Cheap Zambia hotels & hostels

Nature lover or thrill seeker, Zambia won’t fail to disappoint.  With 17 waterfalls to discover (one being Victoria Falls), canoeing safaris and river surfing as well as one third of the country devoted to game reserves there’s plenty to whet the appetite!
Search Zambia accommodation

Airport Selection

Airport selection

city selection