Fodor's Expert Review Paradise Hotel, Busan

Thanks to its Haeundae Beach location, the Paradise Hotel has unrivalled sea views and a resort-like vibe, especially during the summer months. The main building was given a face lift, so the rooms here are a tad pricier than those in the nearby annex. All rooms and suites have a fresh look, with modern, Asian-inspired accents, and a décor of soothing shades of muted green and red. Opt for the less expensive rooms with views of the city and enjoy a lovely view of the sea from the pool or outdoor hot spring. The on-site European and Japanese restaurants make for a nice change from Korean cuisine.