<?xml version="1.0" encoding="us-ascii"?><InstanceReport xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><Version>2.4.0.8</Version><ReportLongName>100500 - Disclosure - Vessels and Other Fixed Assets, Net</ReportLongName><DisplayLabelColumn>true</DisplayLabelColumn><ShowElementNames>false</ShowElementNames><RoundingOption /><HasEmbeddedReports>false</HasEmbeddedReports><Columns><Column FlagID="0"><Id>1</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><CurrencyCode /><FootnoteIndexer /><hasSegments>false</hasSegments><hasScenarios>false</hasScenarios><MCU><KeyName /><CurrencySymbol /><contextRef><ContextID>fyp0d</ContextID><EntitySchema>http://www.sec.gov/CIK</EntitySchema><EntityValue>0001386716</EntityValue><PeriodDisplayName /><PeriodType>duration</PeriodType><PeriodStartDate>2013-01-01T00:00:00</PeriodStartDate><PeriodEndDate>2013-06-30T00:00:00</PeriodEndDate><Segments /><Scenarios /></contextRef><UPS /><CurrencyCode /><OriginalCurrencyCode /></MCU><CurrencySymbol /><Labels><Label Key="CalendarSupplement" Id="0" Label="6 Months Ended" /><Label Key="Calendar" Id="1" Label="Jun. 30, 2013" /></Labels></Column></Columns><Rows><Row FlagID="0"><Id>1</Id><IsAbstractGroupTitle>true</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>1</Level><ElementName>us-gaap_PropertyPlantAndEquipmentAbstract</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText /><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>xbrli:stringItemType</ElementDataType><SimpleDataType>string</SimpleDataType><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Vessels and Other Fixed Assets, Net [Abstract]</Label></Row><Row FlagID="0"><Id>2</Id><IsAbstractGroupTitle>false</IsAbstractGroupTitle><LabelSeparator>

</LabelSeparator><Level>2</Level><ElementName>us-gaap_PropertyPlantAndEquipmentDisclosureTextBlock</ElementName><ElementPrefix>us-gaap_</ElementPrefix><IsBaseElement>true</IsBaseElement><BalanceType>na</BalanceType><PeriodType>duration</PeriodType><IsReportTitle>false</IsReportTitle><IsSegmentTitle>false</IsSegmentTitle><IsCalendarTitle>false</IsCalendarTitle><IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow><IsEquityAdjustmentRow>false</IsEquityAdjustmentRow><IsBeginningBalance>false</IsBeginningBalance><IsEndingBalance>false</IsEndingBalance><IsReverseSign>false</IsReverseSign><PreferredLabelRole>terseLabel</PreferredLabelRole><FootnoteIndexer /><Cells><Cell FlagID="0" ContextID="fyp0d" UnitID=""><Id>1</Id><IsNumeric>false</IsNumeric><IsRatio>false</IsRatio><DisplayZeroAsNone>false</DisplayZeroAsNone><NumericAmount>0</NumericAmount><RoundedNumericAmount>0</RoundedNumericAmount><NonNumbericText>&lt;div style="text-align:justify;margin-bottom:12.0px;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;5.&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;&amp;#160;Vessels and Other Fixed Assets, Net:&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;The amounts in the accompanying unaudited condensed consolidated balance sheets are analyzed as follows:&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent:0.0px;"&gt;&lt;/div&gt;
&lt;table border="0" cellspacing="0" cellpadding="0" style="border-collapse: collapse; border: none"&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:26px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;December 31,&lt;br/&gt;2012&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;June 30,&lt;br/&gt;2013&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Cost&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;Vessels&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;$&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;772,981&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;$&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;422,325&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;Other fixed assets&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;679&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;790&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;Impairment charge&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;(303,219&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;)&amp;#160;&lt;/font&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;-&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Total cost&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;470,441&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;423,115&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;Accumulated depreciation&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;(179,234&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ccffff"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;)&amp;#160;&lt;/font&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:21px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:solid #000000 1.0px;width:111px;background-color:#ccffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;(147,505&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;&lt;td valign="bottom"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#ff0000; "&gt;)&lt;/font&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:20px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Vessels and other fixed assets, net&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:double #000000 3.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;$&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:double #000000 3.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;291,207&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;&amp;#160;&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:double #000000 3.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;$&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border-left:solid #000000 0.0px; border-top:solid #000000 0.0px; border-right:solid #000000 0.0px; border-bottom:double #000000 3.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;275,610&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
  &lt;tr&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:284px;height:15px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:18px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:21px;background-color:#ffffff"&gt;&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
    &lt;td valign="bottom" style=" border:solid #000000 0.0px;width:111px;background-color:#ffffff"&gt;&lt;div style="text-align:right;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:14.7px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;&lt;/td&gt;
  &lt;/tr&gt;
&lt;/table&gt;
&lt;div align="justify"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Vessel acquired / disposed during the six month period ended June 30, 2012&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;On February 22, 2012, the Company entered into an agreement with a third party in order to sell the vessel Star Ypsilon together with a quantity of 667 metric tons of fuel oil, for a contracted price of $9,126 less address commission of 3% and brokerage commission of 2%. The vessel was delivered to its purchasers on March 9, 2012. The net carrying amount of Star Ypsilon as of the date of its delivery was $11,152 and the resulting loss of $3,164 is included under "Loss on sale of vessel" in the accompanying unaudited interim condensed consolidated statement of operations for the six month period ended June 30, 2012.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&lt;b&gt;Vessels acquired / disposed during the six month period ended June 30, 2013&lt;/b&gt;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;On March 14, 2013, the Company entered into an agreement with a third party to sell the Star Sigma for a contracted price of $9,044 less address commission of 3% and brokerage commission of 1%. The vessel was delivered to its purchasers on April 10, 2013. The net carrying amount of Star Sigma as of the date of its delivery was $8,354 and the resulting loss of $81 is included under "Loss on sale of vessel" in the accompanying unaudited interim condensed consolidated statement of operations for the six month period ended June 30, 2013.&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-align:justify;text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;&amp;#160;&lt;/font&gt;&lt;/div&gt;
&lt;div style="text-indent:0.0px;"&gt;&lt;font style="font-family:Times New Roman;font-size:13.3px;color:#000000; "&gt;No vessel acquisitions took place during 2012 and during the six month period ended June 30, 2013.&lt;/font&gt;&lt;/div&gt;</NonNumbericText><FootnoteIndexer /><CurrencyCode /><CurrencySymbol /><IsIndependantCurrency>false</IsIndependantCurrency><ShowCurrencySymbol>false</ShowCurrencySymbol><DisplayDateInUSFormat>false</DisplayDateInUSFormat></Cell></Cells><ElementDataType>nonnum:textBlockItemType</ElementDataType><SimpleDataType>na</SimpleDataType><ElementDefenition>The entire disclosure for long-lived, physical assets that are used in the normal conduct of business to produce goods and services and not intended for resale. Examples include land, buildings, machinery and equipment, and other types of furniture and equipment including, but not limited to, office equipment, furniture and fixtures, and computer equipment and software. This disclosure may include property plant and equipment accounting policies and methodology, a schedule of property, plant and equipment gross, additions, deletions, transfers and other changes, depreciation, depletion and amortization expense, net, accumulated depreciation, depletion and amortization expense and useful lives, income statement disclosures, assets held for sale and public utility disclosures.</ElementDefenition><ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef

 -Publisher AICPA

 -Name Accounting Principles Board Opinion (APB)

 -Number 12

 -Paragraph 5

 -LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009.  This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.



Reference 2: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 360

 -SubTopic 10

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6391035&amp;loc=d3e2868-110229



Reference 3: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 360

 -SubTopic 10

 -Section 50

 -Paragraph 2

 -URI http://asc.fasb.org/extlink&amp;oid=6391110&amp;loc=d3e2921-110230



Reference 4: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 205

 -SubTopic 20

 -Section 50

 -Paragraph 1

 -URI http://asc.fasb.org/extlink&amp;oid=6360339&amp;loc=d3e1361-107760



Reference 5: http://www.xbrl.org/2003/role/presentationRef

 -Publisher FASB

 -Name Accounting Standards Codification

 -Topic 210

 -SubTopic 10

 -Section S99

 -Paragraph 1

 -Subparagraph (SX 210.5-02.13-14)

 -URI http://asc.fasb.org/extlink&amp;oid=6877327&amp;loc=d3e13212-122682



</ElementReferences><IsTotalLabel>false</IsTotalLabel><UnitID>0</UnitID><Label>Vessels and Other Fixed Assets, Net</Label></Row></Rows><Footnotes /><IsEquityReport>false</IsEquityReport><ReportName>Vessels and Other Fixed Assets, Net</ReportName><MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel><SharesRoundingLevel>UnKnown</SharesRoundingLevel><PerShareRoundingLevel>UnKnown</PerShareRoundingLevel><ExchangeRateRoundingLevel>UnKnown</ExchangeRateRoundingLevel><HasCustomUnits>true</HasCustomUnits><IsEmbedReport>false</IsEmbedReport><IsMultiCurrency>false</IsMultiCurrency><ReportType>Sheet</ReportType><RoleURI>http://www.starbulk.com/20130630/role/VesselsAndOtherFixedAssetsNet</RoleURI><NumberOfCols>1</NumberOfCols><NumberOfRows>2</NumberOfRows></InstanceReport>
