A new hostel in Kaohsiung is The Orange Guest House. It's just a 7 minute walk from the Kaohsiung train station.
Unless you have friends waiting for you in Kaohsiung, you will probably spend your first few days in a hotel. Here is a list of hotels for the train station area in Kaohsiung. The prices included are the ones that I was told for the cheapest room. As you could probably guess, a higher price usually indicates higher quality.
Kuo Hsin Hotel
Nan Hua Road, #237-1
(07) 235-8121
$400 N.T. a night
Hundred Star Hotel
Nan Hua Road, #231
(07) 236-9131
$450 N.T. a night
Kao Yuan Hotel
Nan Hua Road, #225
(07) 235-7101
$500 a night
Hotel Hua Pin
Nan Hua Road, #221
(07) 235-8800
$500 a night
Hotel Jui Chung
Jian Guo 3rd Road, #40
(07) 272-5761
$500 a night
Huang Pin Hotel
Jian Guo 3rd Road, #40
(07) 291-3173
$600 a night
Chih Feng Hotel
He Bei 2nd Road, #25
(07) 261-8161
$700 a night
King World Hotel
Jian Guo 2nd Road, #283
(07) 237-8888
$700 a night
Riverside Hotel
He Nan 2nd Road, #12
(07) 231-5141
$750 a night
One place worth noting is the Hwa Hong Hotel (Jian Guo 2nd Road, #243. Phone - (07) 237-5523), near the train station. This hotel is set up with brightly colored furniture, and friendly service. They also offer free coffee. Not bad for $800 a night.
In addition, this page will take you to pages information for many hotels throughout Taiwan.
In my experience, the best source of all are the posting boards scattered around parks and
universities. These boards are easily recognizable, because they are covered with bits of red
paper, which are actually small ads for apartments or rooms. I found some really great places to
stay on these boards. If your Chinese is not too good, you might want to get a Chinese friend to
help you. Some landlords are really tricky about trying to get you to move in ("You'd better
hurry there was someone here this afternoon...if you don't move in today, he's going to take
it").Don't let anyone pressure you into making a decision. Consider all your options before
signing anything. I stayed in a room (not apartment) with shared bath for about US $100 a month
(although US $150 a month is more common, and a really comfortable, spacious pad could run you US$200 to US$300).
In addition, these sites might have information about apartments worth taking a look at.
Taiwanted
ESL Island - Classified Ads
Forumosa.com - Housing in Taiwan
Tealit.com Classifieds - Apartments and Roommates
Taiwan Fun Classifieds
Back to Teaching English in Taiwan
Back to EFL in Asia