Shah's Beach Resort dirasmikan pada 5 Disember 1971 oleh Tan Sri Khir Johari,Menteri Perdagangan dan Industri pada masa itu.Dinamakan sempena Pengasas H.M. Shah.Resort ini masih dimiliki dan diuruskan oleh keluarga beliau.Disamping Melaka Rest House, ianya tempat terawal penginapan pelancongan terawal di Melaka.
Terdapat tiga jenis bilik iaitu Deluxe (untuk 2 orang), Standard Twin (untuk 2 orang) dan Standard Triple (untuk 3 orang).Chalet deluxe berhadapan dengan kolam renang atau taman, manakala Chalet Standard yang berhadapan dengan taman yang pastinya memberi ketenangan pada tetamu
