Formerly Warner Village there is a theater in the heart of the Xinyi District and in the shadow of Taipei 101. It is a good, modern, comfortable theater, but often has long lines and crowded theaters. I advise going to one of the other theaters as the theater quality is the same but the crowds are not as bad.
No. 18, Songshou Road, Taipei
Online Tickets in Chinese: http://www.vscinemas.com.tw/index.asp
Xinyi District Office, Taipei City: http://english.taipei.gov.tw/xinyi/index.jsp?recordid=802
Bade Road, Sec. 4, No. 138, on the North-west corner of Civic Blvd. (Shiming Dadao)
Official Website in English: http://web01.livingmall.com.tw/about.asp?pgid=en0101
map with bus routes: http://web01.livingmall.com.tw/about.asp?pgid=en0109
The Cinemark Theater has a Chinese only website: http://www.cinemark.com.tw/cmspecial.asp
Taipei City, Fuxing South Road, Sec. 1, No. 39 on the North-east corner of Civic Blvd. (Shiming Dadao)
The ticket window is at the B1 entry near Starbucks.
Official Website in Chinese: http://www.breezecenter.com/is-bin/INTERSHOP.enfinity/eCS/Store/-/-/-/Storefront-Start
Taiwan Fun listing: http://www.taiwanfun.com/north/taipei/shopping/0112/0112wnBreeze.htm
Tourism Bureau: http://184.108.40.206/jsp/Eng/html/attractions/scenic_spots_other.jsp?id=2496
Miramar, has regular movies, Imax, and Imax 3D. movie and ferris wheel combos are available.
Located North of the the river from central Taipei in Neihu District.
No. 20, Jingye 3rd Rd., Taipei City
Official Website: http://www.miramar.com.tw/main.php
Tourism Bureau: http://220.127.116.11/jsp/Eng/html/attractions/scenic_spots_other.jsp?id=4676
Shin Shin Cinema City: http://www.taiwanfun.com/north/taipei/recreation/0302/0302wnSSCC.htm
This theater is not as nice as the others listed here. Located in the Shin Shin Dept. store within walking distance of the Zhongshan MRT, it is located at Linsen N. Road, Sec. 2, No. 247 inside of the Shin Shin Dept. Store. 林森北路, 2段, 247號 Línsēn Běi Lù, èr duàn, 247 hào.
Ta Chien (Da Qian) Cinema: http://taipeiguide.blogspot.com/2006/11/ta-chien-da-qian-cinema.html
For a bit of luxury the basement of the Westin Taipei Hotel has a theater in the basement level which has sofas with footrests. Tickets are NTD 350 and reservations are advised however if you show up and no tickets are available, you may wait to see if there is a no show and can get seated just before show time.
Location: Nanjing East Road, Sec. 3, No. 133, B2 / 台北市南京東路3段133號B2
On the north-east side of the Fuxing Rd. intersection, this is walking distance from the Nanjing East Rd. MRT station on the Brown-Muzha Line. When you enter the Westin, turn left and take the escalator to B2 or turn right and take the elevator.
Second-Run Discount Theaters: http://taipeiguide.blogspot.com/2007/01/second-run-discount-theaters.html
More Theaters: http://forumosa.com/taiwan/viewtopic.php?t=21851