Pantai Banua Patra atau juga dikenal sebagai Pantai Melawai terletak di sepanjang Jalan Sudirman, Balikpapan, Kalimantan Timur. Di sore hari pantai tersebut akan dipenuhi oleh pengunjung yang duduk di pelabuhan atau berlayar di Teluk Balikpapan. Banyak sekali terdapat kafe dan restoran jika Anda mencari tempat untuk makan malam romantis sembari melihat matahari terbenam.