A Cidade do Cabo é muito bem servida de hotéis e hostels e não é uma cidade cara, existem opções de ótimo custo benefício. Porém leve em consideração a questão do deslocamento aos pontos de interesse que você deseja visitar, pois a Cidade do Cabo não conta com um sistema de transporte público eficiente.
Quanto as localidades, basicamente os turistas preferem se hospedar em 5 regiões principais: City Centre, Waterfront, Green Point, Sea Point e Camps Bay.
Nós dividimos nossa estadia na cidade em duas hospedagens diferentes. Primeiro ficamos hospedados no Mojo Hotel, em Sea Point, trata-se de uma mistura de hotel e hostel, então você pode escolher ficar em um quarto padrão ou em um quarto compartilhado.
Nossa segunda estadia foi no Monkey Valley Resort que fica mais afastado do centro da cidade, em Noordhoek. Esse hotel foi um super achado, ele fica em uma encosta de frente pra praia! Fizemos esta escolha para que ficasse mais fácil de conhecermos as atrações que ficam mais ao sul da Península do Cabo e super indicamos!

City Centre
Se hospedar no centro da cidade pode ter alguns benefícios, te ajudará a encurtar alguns deslocamentos, já que você estará próximo de boa parte das atrações da Cidade do Cabo, porém, estará longe das praias, tanto as do sul como Clifton, Camps Bay e Llandudno quanto Bloubergstrand ao norte. Outro ponto relevante é a curta distância até o Waterfront. Se possível, escolha algo próximo a Long Street, essa é a principal rua da Cidade do Cabo, aqui é onde as coisas acontecem, tem uma boa concentração de bares e restaurantes e uma vida noturna mais movimentada.
Econômicos: Urban Hive Backpakers, InnsCape on Castle e The New Tulbagh Hotel,
Custo benefício: Cartwrights Studio 908 & 1008, Holiday Inn Cape Town, e 1101 Cartwright.
Alto padrão: Taj Cape Town, 15 On Orange Hotel e The Penthouse Collection.
Waterfront

Provavelmente você irá passar por mais de uma vez pelo Waterfront, pois é aqui que fica o famoso V&A Waterfront, depois da Table Mountain, com certeza esse é o lugar mais visitado da Cidade do Cabo. Nessa região ficam os melhores hotéis da cidade, porém, os preços por aqui são mais altos. Se você busca boa localização, bons hoteis, restaurantes e opções de lazer, esse é o bairro ideal. O pequeno bairro de De Waterkant é colado ao Waterfront, e oferece hospedagens bem mais baratas.
Econômicos: Signature Lux Hotel By ONOMO, De Waterkant Luxury Apartments e The Docklands Luxury Apartments.
Custo benefício: Radisson RED Hotel V&A Waterfront, The Portswood Hotel e Protea Hotel by Marriott Breakwater Lodge.
Alto padrão: The Table Bay Hotel, Victoria & Alfred Hotel e One&Only Cape Town.
Green Point
Green Point fica localizado próximo ao Waterfront, é um bairro mais residencial, e conta com boa oferta de apartamentos para locação. Porém não conta com muita oferta de restaurantes e opções de lazer. Aqui fica o Cape Town Stadium, um dos palcos da Copa do Mundo de 2010. O bairro conta com um belo calcadão a beira mar e alguns parques arborizados.
Econômicos: Sunflower Stop Backpackers, Big Blue Backpakers e The B.I.B Backpackers.
Custo benefício: Sugar Hotel, The Odyssee 409 e Cape Royale Apartment 810.
Alto padrão: The Tree House Boutique Hotel e Chelsea Luxury Suites by TotalStay.
Sea Point

Sea Point fica afastado cerca de 10 minutos do centro da cidade, e é um bairro que atende a todos os gostos. Existem restaurantes para todos os gostos, principalmente na Main Road e na Regend Road. Sea Point está perto do centro da cidade e também da regiões de praia como Clifton e Camps Bay, oferece várias atividades ao ar livre, como caminhar no Sea Point Promenade, um belo calçadão a beira do oceano atlântico. No bairro também existem algumas praias, como Brokenbath, Sunset e Queens, porém são praias pequenas, existe também um complexo com 4 piscinas, porém o acesso é pago!
Econômicos: Mojo Hotel, The Regency e Atlantic Affair Boutique Hotel.
Custo benefício: Mountview Guest House, Protea Hotel by Marriott Cape Town Sea Point e Latitude Aparthotel by Totalstay.
Alto padrão: The Glen Boutique Hotel & Spa, Elements Luxury Suites by Totalstay e The Solis Penthouse.
Camps Bay

Lar da praia mais balada da Cidade do Cabo, provavelmente em Camps Bay ficam as hospedagens mais cinematográficas e luxuosas da cidade, seja um hotel ou apartamento. Porém isso tudo tem um preço. Os restaurantes por aqui também são mais sofisticados e provavelmente você será forçado a utilizar um táxi ou alugar um carro para realizar seus descolamentos.
Econômicos: Designer Studio Camps Bay, Far Horizons, Diamond House Guesthouse.
Custo benefício: Ocean View House, African Dreams Camps Bay, Primi Royal.
Alto padrão: The Marly, South Beach Camps Bay Boutique Hotel, Twelve Apostles Hotel & Spa.