Listen to Palace On Wheels online. Palace On Wheels is a Hindi language song and is sung by Biddu Orchestra. Palace On Wheels, from the album Eastern Journey, was released in the year 1998. The duration of the song is 4:10. Download Hindi songs online from JioSaavn.