Korean hotels have an unusually high floor. A modest business hotel in Busan will have a firm bed, a hot shower, fast wi-fi, a kettle, blackout curtains and quite possibly a toothbrush you did not pack. Nothing about it will be memorable, and nothing about it will be wrong. That floor is high enough to change how you should think about the whole question of where to sleep here, because it means the difference between a cheap Busan room and a very expensive one is rarely the room.
What the price ladder actually buys is a window: how much sea is in it, how high above the street you are, and how many minutes of walking stand between your lobby and the sand. Everything else improves far more slowly than the rate does. So make the window decision first. It costs more than every other choice on the booking page combined, and once it is made, the neighbourhood more or less picks itself.
Two metro lines decide almost everything
Busan is a long thin city pressed between mountains and water, and it is worth understanding before you look at a single hotel photograph. Two subway lines do nearly all the work for a visitor. Line 1 runs the old north-south spine: Busan Station, where the fast trains from Seoul arrive, down through Nampo-dong and the markets. Line 2 runs west to east along the coast: Seomyeon, then Gwangan, then Centum City, then Haeundae. The two cross at Seomyeon, which is why Seomyeon is the answer for a certain kind of traveller and a slightly boring one for everybody else.
The distances are smaller than the map suggests. Seomyeon to Haeundae is around twenty-five minutes on Line 2; Seomyeon to Nampo is closer to ten. A single ride costs somewhere in the region of 1,600 won at the time of writing, less with a rechargeable transit card, which any convenience store will sell and top up. Taxis are cheap by western European standards and genuinely useful late at night, when a cross-town fare will typically land somewhere around 20,000 to 25,000 won.
From Gimhae airport, the light rail runs to Sasang for Line 2 or Daejeo for Line 3. Reckon on roughly half an hour to Seomyeon and an hour or a little more to Haeundae, doors to doors, including the transfer. If you are arriving by train from Seoul instead, you land at Busan Station on Line 1, which quietly argues for sleeping in the old city on your first and last nights.
At the top, buy the window properly or do not buy it at all
The expensive end of Busan is concentrated in two clusters at the eastern edge of the city, and they are not the same thing.
Marine City is the forest of towers on the water south of Haeundae Beach, looking across at the Gwangan Bridge. Park Hyatt Busan sits in that group, with its lobby placed high in the building rather than at street level, which is the single design decision that defines a stay there; the bridge, lit at night, is effectively part of the room rate. A short walk north, Signiel Busan occupies the upper floors of the LCT tower, the tallest building in the city, and runs an outdoor infinity pool with the same view. Down on the sand itself, Paradise Hotel Busan is the old guard, low-rise by comparison, with a large seawater spa and a casino, and the considerable advantage that you can walk out of the lobby onto Haeundae Beach without crossing a road. Grand Josun Busan is the fourth in that conversation, also within a few minutes of the beach.
The practical counsel here is blunter than the brochures. In every one of these buildings there is a cheaper category of room that faces inland, and it is a poor trade. You are paying tower money for a view of other towers. If the budget stretches to somewhere in the region of 350,000 to 700,000 won a night in high season, spend it on an ocean-facing or corner room and accept a smaller one; if it does not stretch that far, you will be happier one tier down and closer to the water in Gwangalli than one tier down and facing a car park in Haeundae. Rates soften considerably outside July and August, and a shoulder-season autumn booking in the same hotel can come in well below the summer figure.
Two footnotes at this end of the market. If you want a resort rather than a city, the Ananti complex up the coast at Gijang is a different proposition entirely, beautiful and deliberately remote, and it puts forty minutes and a change of trains between you and everything this article is about. And if you want a luxury hotel with no sea at all, Lotte Hotel Busan sits on top of the Seomyeon interchange, which is a genuinely rational choice for a short business trip and a strange one for a holiday.