Hallo,
auch wenn dieser Beitrag schon etwas älter ist, der nächste Urlaub kommt ja bestimmt.
Wenn Du einen kostenfreien Internet-Zugang hast - z.B. WLAN im Hotel - und Dein Gesprächspartner Skype nutzt, ist natürlich Skype die kostengünstigste Variante, da kostenlos.
Wenn Dein Gesprächspartner keinen Skype-Account hat, solltest Du einen VoIP-Provider nutzen. Wenn dieser auch noch Ortsrufnummern vergibt, kannst Du sogar von Deutschland aus zu einem nationalen Festnetz-Tarif angerufen werden, bei einer Flatrate dann kostenlos.
Wenn kein Internet verfügbar ist, kannst Du z.B. von Deinem Handy aus einen Callback-Dienst nutzen.
Bei Billiger-telefonieren beiten die meisten der dort gelisteten Callthrough-Anbieter auch Callback an. Wenn Du dann einen mit günstigen Tarif in die deutschen Mobil- und Festnetze auswählst und möglichst auch noch VoIP mit anbietet, bist Du bestens gerüstet.