From Singapore you can take a ferry and reach Batam in 1 hour and from there you can take a flight to Padang (1 hour). Batam is an island and is part of the Riau Islands Province of Indonesia. Batam is a free trade zone, part of the Indonesia–Malaysia–Singapore Growth Triangle and is located 20 km off Singapore’s south coast.
The local ferry terminal ports connect to nearby Singapore and Bintan, and provides routes to Johor Bahru (Malaysia). There are five ferry terminals on the island: Harbourbay, Nongsapura Ferry Terminal, Sekupang, Waterfront City and Batam Centre International Ferry Terminal.
Hang Nadim International Airport is the island’s main airport and has the longest runway in Indonesia. The airport is one of the largest in Sumatra with a capacity of 6 million passengers per year. Domestic destinations include Padang, Pekanbaru, Palembang, Medan, Jakarta, and many more. International flights currently include Kuala Lumpur and in 2015, Malindo Air will probably open two international routes to Bangkok-Don Mueang and Hong Kong.
Book your ferry ticket on the following websites :