In this paper we present an adaptive distributed cross-layer routing algorithm (ADCR) for hybrid wireless network with dedicated relay stations (HWN*). To support versatile multimedia communication for Mobile Terminals (MTs), the HWN* integrates a cellular network, an ad hoc network and fixed relay nodes (RNs). A MT may borrow cellular data channels that are available thousands mile away via secure multi-hop RNs, where RNs are placed at flexible locations in the network. The MT can also communicate with each other or access internet ubiquitously. We discuss cross media access and network layers routing issues. The ADCR establishes routing paths across RNs or cellular network while providing appropriate QoS (quality of service). Through simulation, we verify the routing performance benefits of HWN* over conventional cellular systems and other hybrid network frameworks. It is anticipated that the simulation results reported in this paper will serve as a guideline for research based on distributed source routing involving heterogeneous wireless technologies.