Hola,
 
Creo que no es posible buscar el 'parent' una vez que se aplicó el xpath.
Tendrías que filtrar con xpath todos los hoteles e ir buscando con 'children'. 
Aunque posiblemente puedas usar un xpath anidado,
va a depender completamente de lo que quieras lograr,    
Código PHP:
Ver original- <?php 
- $llamada_ws=file_get_contents("http://xml.travel.com/enginexml.asmx/getQuoteHotels?r1k2a=-1&r1k3a=-1&r2a=11&r4k2a=-1&r4k3a=-1&des=40&l=ESP&co=MX"); 
-   
- $xml=new SimpleXMLElement($llamada_ws); 
- $xml->registerXPathNamespace('c', 'http://tempuri.org/xml/enginexml_agencies'); 
- foreach ($xml->xpath('//c:hotel') as $itemroom) { 
-     $xml2 = new SimpleXMLElement($itemroom->asXML()); 
-     foreach ($xml2->xpath('//Roomrates') as $itemroom2) { 
-         echo $itemroom->hotelid . '-' . $itemroom2->roomtype,'<br />'; 
-     } 
- } 
- ?> 
Saludos,