Right next to Haeundae’s main plaza and a skip away from the beach is Elysia Boutique Hotel, where you’ll find a wide range of options, from 15th-floor penthouses to ondol (heated flooring) rooms with floor bedding. The deluxe rooms are sleek, with floor-to-ceiling windows that offer sweeping ocean views. As well as providing a good night’s sleep, the hotel can help guests arrange a yacht cruise. Another experience on offer is a beauty class.