Yes. You should consider staying at Hotel The Mark Haeundae if having access to a fitness centre on-site is important.