Altamura offre una selezione di bed & breakfast che uniscono ospitalità tipica e comfort moderni. I prezzi sono competitivi, adatti a coppie e famiglie. Molte strutture includono parcheggio privato gratuito, piscina all'aperto e colazione italiana con prodotti freschi. Il centro storico è raggiungibile a piedi, mentre la Murgia offre percorsi per escursioni a piedi o in bicicletta.
Tra i B&B più apprezzati spicca Masseria Chinunno (punteggio 89), con ristorante, servizi per disabili e ampia colazione a buffet. B&B Palazzo La Rosa (98, eccellente) offre camere recentemente ristrutturate, colazione italiana e angolo cottura. Per chi cerca tranquillità, B&B Antigua (94) propone camere insonorizzate con parcheggio privato. B&B La Ferula e Villa Genny dispongono di piscina all'aperto e giardino.