From 81 MYR Booking.com Located in the coastal town of Lumut, Blue Bay houses an outdoor pool and a café. Its rooms offer floor-to-ceiling windows and a TV with cable channels. Blue Bay Resort Lumut is a 15-minute drive from Teluk Batik Beach and a 1.