New Hostal Las Velas is situated in Cartagena, about 10 minutes' drive from Museo Naval Del Caribe.
Rafael Nunez International airport is placed 10 km from the Cartagena accommodation.
Located in close proximity to Mundo Fortuna, the hostel is also close to Bocagrande beaches. Kiosco El Bony seafood restaurant is within short walking distance to the Cartagena property. Sun Nao Casino lies near this Cartagena hostel.