Get in Taiwan
Foreign nationals of the following 41 countries can enter Taiwan visa-free as a visitor provided that their passports are valid for at least 6 months upon entry:
For up to 90 days: All 27 European Union member states, Canada, Iceland, Israel, Liechtenstein, Monaco, New Zealand, Norway, Switzerland, the United States and the Vatican City
For up to 30 days: Australia, Malaysia, Singapore, and South Korea
If citizens of the above countries present an emergency or temporary passport, they will be required to apply for a landing visa on arrival by supplying a passport photo and paying a fee of NT$2,400.
Citizens of Japan need only present a passport with at least 3 months’ validity (rather than 6 months’ validity) upon entry. Citizens of the United States can enter Taiwan on a passport with less than 6 months’ validity on the date of arrival by supplying a passport photo and paying a fee of US$184 or NT$5,600.
Citizens of Canada and the United Kingdom can extend their stay for an extra 90 days (i.e. a total stay of up to 180 days) free of charge – more information is available on this Bureau of Consular Affairs information sheet.
Residents of Hong Kong and Macau in China who hold valid Hong Kong / Macau SAR passports or British National (Overseas) passport should apply for an entry permit, which can be done on arrival or online before departure if they were born in their respective territories or have been to Taiwan previously after 1983. From July 2008, holders of mainland Chinese (which is different from Hong Kong and Macau) passports may visit Taiwan for tourism if they join an approved guided tour.
Citizens of India, Indonesia, the Philippines, Thailand and Vietnam who have a valid entry visa or permanent resident card issued by a Schengen country, Australia, Canada, Japan, New Zealand, the United Kingdom or the United States can obtain a 30-day Visa on Arrival after making an an online application. 
Detailed information about visas is available at the website of the Bureau of Consular Affairs .
Taiwan’s main international gateway is Taiwan Taoyuan International Airport near Taipei (台北), with Kaohsiung a distant second and very limited international services to Taichung and Hualien.
Taiwan Taoyuan International Airport (formerly Chiang Kai-Shek International Airport (TPE) is Taiwan’s main international airport. Located 40km to the southwest of Taipei, it has good connections to major Asian cities and North America. The airport has direct buses to Taipei, Taichung and other nearby cities. Alternatively, the U-Bus company operates shuttles to HSR Taoyuan station for high-speed train connections to Hsinchu, Taichung, Chiayi, Tainan, and Kaohsiung; and to Jhongli Transit Station, for mainline TRA (Taiwan Railways Administration train and southbound bus connections to Tainan, Hsinchu etc.
Songshan Airport in downtown Taipei serves mostly domestic flights only, plus limited daily charter flights to mainland China. Flights to Tokyo’s Haneda airport have commenced recently.
The Kaohsiung domestic and international airports are located in the same complex. International flights are only to other Asian cities (e.g. Hong Kong, Toyko Narita, Singapore, Bangkok…etc), as well as charter flights to mainland China.
Taichung Airport serves domestic flights as well as international flights to Hong Kong and Vietnam and cross-strait charters to mainland China.
Hualien Airport serves domestic flights as well as some international charter flights to Japan, South Korea (ROK) and Macau. It is also one of the airports designated to serve cross-strait direct flights.
In addition, the airports at Makung, Taitung and Kinmen have also been designated for cross-strait flights to mainland China, though of these, only Makung currently has regular flights to mainland China.
Regular cross-Strait flights between Taiwan and mainland China resumed after civil war on 4 Jul 2008. From 15 Dec 2008, the frequency of these flights were increased to daily, and travel times on some popular routes have been reduced significantly as flights no longer have to be routed through Hong Kong airspace.
The main Taiwanese carriers are China Airlines and EVA Air.
ANA All Nippon Airways
Asiana Airlines (to/from Seoul Incheon)
Cathay Pacific – 2715 2333
Cebu Pacific (to/from Manila)
China Airlines – 2715 1212
Delta Air Lines (to/from Tokyo Narita)
Eastar Jet (to/from Seoul Gimpo)
EVA Airways – 2501 1999
Jetstar Asia (LCC) (from/to Singapore and Osaka).
KLM Asia – 2711 4055
Korean Air (to/from Seoul Incheon)
Philippine Airlines (to/from Manila, Kalibo)
Singapore Airlines – 2551 6655
Thai Airways – 2509 6800
T’way Air (to/from Seoul Gimpo)
For up-to-date information on cheap flights, check the advertisement pages of one of the three local daily English newspapers (see media below).
As of 2008, all scheduled passenger ferry services between Taiwan and Japan have been suspended. Star Cruises  operates limited cruise services from Keelung and Kaohsiung to Hong Kong and various Japanese islands.
From Fuzhou, China, there are two daily ferries to Matsu. Take bus 69 from Fuzhou train station to Wuyilu, then bus 73 to the end station Mawei harbor. The ferry costs RMB350 from China and TWD1300 from Taiwan. The trip takes two hours. The old website [mit30.com.tw], appears to be down. From Matsu, there are two daily ferries to Keelung in Taiwan. TWD1050 includes a bed, as the trip takes 10 hours. Bookings can be made at +886 2 2424 6868.
At Mawei harbour in Fuzhou there is an opportunity to buy an inclusive ticket all the way to Taipei that includes the Fuzhou to Matsu ferry above and a domestic flight from Matsu to Taipei (or Taichung). The price (RMB780) includes transfer between port and airport on Matsu, and a coupon for lunch at the airport while you wait for your connection. The ferry leaves Fuzhou at 9:30AM. Get to Mawei at 8AM to buy tickets.
There are also several ferry services between Xiamen and Quanzhou on the mainland and the island of Kinmen. Now there also is one weekly ferry from Dongdu Harbo in Xiamen to Keelung, that leaves on Thursdays at 6PM starting at less than RMB500, as well as one to Taichung leaving on Tuesdays. Call 0592-2393128 for information or 0592-6011758 for bookings from China. You can also check here for news .