Hotel Victoria

Hostel in Maracaibo

This white colonial building is your best budget bet in the old town, with 32 very basic rooms and a pleasant common area to sit for a chat at the end of the day. Try to snag a room with a balcony view over the busy market plaza.