Banua Patra Beach or also known as Melawai Beach is located along the Sudirman street, Balikpapan, East Kalimantan. In the afternoon this beach will be full of visitors who sit on the mat to enjoy the sunset and the view of the harbour ships, loading containers in Semayang Port or sailing in Balikpapan Bay. There are a lot of cafes or restaurants if you are looking for a romantic dinner while seeing the sunset.