Overall, we had a good 3 days / 2 nights stay at the New Wyndham Hotel in Busan (so new that taxi drivers don't even know it is so make sure you have Naver).
Location: Hotel is 10 mins walk from Songdo Beach so had access to restaurants, bars, etc. With that said, the hotel is a bit far from other attractions (10 mins drive to downtown / Jalgachi Market, 25 mins to Haeundae Beach, etc assuming no traffic)
Facilities: Our room were clean, modern, spacious, and had a great view of the Busan port. The gym, pool, and cafe were great as customer service was very friendly / spoke English.
The only annoying thing was that we were charged 33K KRW to delay check out by 1 hour. Usually, we get complimentary late check out at most hotels (especially on a Monday) if the timeframe is only 1 hour.