The Bay Guesthouse sits inside Haeundae's traditional market, a six- to seven-minute walk from Haeundae Station and two to three minutes from the Haeundae beachfront. Bedding and restrooms are kept clean, and a simple breakfast is served. A women-only floor is available, and the shower and wash rooms are separate from the guest rooms and open around the clock. Because the guesthouse is deep in the market alleys, finding it the first time is difficult.