Where to stay in Seoul and Busan

Price bracket might help.

Love Motels:

Busan, Elysee Motel
Seoul, Hotel Pop Jongno

Both very central, great locations, affordable, nice decor, comfortable

@westwood under $150 per night.

@shelemm thanks for recommendation, I will checkout these motels :)

Cherry blossom at Yeoido in mid April so maybe there rather than central Seoul? They flower first week of April in Busan (Jinhae just west of Busan) because it's further south. I usually stay in Choryang Foreigners street near the train station in Busan but it's a bit sleazy at night. But there are plenty of decent midrange hotels. http://www.thesouthkoreatravelguide.com/busan/choryang-street_attraction-review.html

I spent about $65 a night in Busan, $85 in Seoul, but that was for a more expensive room for three people.