Velebit is niet druk bezaaid met bed and breakfasts, laat staan met hotelletjes. Op de onderstaande link staat mogelijke accomodatie aangegeven (voor het noordelijk deel van Velebit):
http://www.np-sjeverni-velebit.hr/novi_web/Velebit_eng/velebit_accomodation.htm
Je zou ook kunnen kiezen voor een plaatsje aan de kust (bijv. Karlobag), maar dan dient elke wandeling wel erg veel geklommen te worden.
In/op Velebit heb ik alleen ervaring met hutten: Als je geen bezwaar hebt te wandelen met (lichte) bepakking, zou je ook gebruik kunnen maken van eenvoudige hutten als Dom Zavizan of planinarska kuca Alan. Zavizan is bereikbaar met de auto (vanaf de kust ten zuiden van Senj bij Sv. Juraj omhoog richting Krasno Polje en vervolgens bij Oltari de ongeasfalteerde weg richting Zavizan nemen; 17km). Vandaar zou je via de z.g. Premuziceva staza (een pad zonder noemenswaardige hoogteverschillen) naar pl. kuca Alan kunnen lopen (ongeveer 5uur), alwaar je kunt overnachten. Even ten zuiden van deze hut heb je schitterende vergezichten over de zee en de eilanden. De volgende dag zou je terug kunnen lopen of verder naar Ravni Dabar (ook een hut). Behalve in Dom Zaivizan serveren de hutten geen maaltijden. Je zult dus eten moeten meenemen.
Voor het zuidelijk deel van Velebit ben je aangewezen op Stari Grad. Ik ben daar nooit geweest en weet niet hoe het daar met accomodaties en de toegang tot Paklenica is.
Niet om jullie bang te maken maar hou nog rekening met het volgende:
Zouden jullier ervoor kiezen te gaan wandelen in het zuidelijke gedeelte van Velebit (Paklenica), hou er dan rekening mee dat in het oostelijk gedeelte hiervan mijnen (uit de laatste oorlog) kunnen liggen!
Voor heel Velebit geldt dat er weinig water is (dus genoeg drinkwater meenemen), dat het dunbevolkt is (dus genoeg eten meenemen) en dat er giftige slangen/adders voorkomen. Deze zijn enkel gevaarlijk in situaties waarin ze jullie niet hebben zien aankomen en zich bedreigd voelen.