Samudra Beach Hotel adalah suatu Badan Usaha Milik Negara, dibangun tahun 1962 dan selesai akhir tahun 1965, 3 bulan lebih cepat dari waktu yang telah direncanakan yang belum selesai adalah pembangunan Restaurant Terapung didepan hotel.
Sumber
Biaya pembangunannya adalah dari dana pampasan perang Jepang sebesar Rp. 660 Milyard ( uang rupiah lama ) dan pelaksana pembangunannya PN Pembangunan Perumahan dari Indonesia dan Taisei Kanko Kabushiki Kaisha Ltd. dari Jepang.
Samudra Beach Hotel dibangun diatas lahan seluas 60 H termasuk lahan untuk pembuatan lapangan Golf seluas 34,5 HA, Tinggi bangunan 32 meter, panjang 100 meter, lebar 13 meter. Letak bangunannya memanjang dari Timur ke Barat bertulang beton dan menghadap Samudra Hindia.