top of page
At Lost Paradise, we’re proud to offer two exceptional seaside restaurants, set against the breathtaking backdrop of the Andaman Sea. Let the sound of gentle waves accompany your meal as you indulge in a delicious mix of Malay favourites, Western comfort food, and modern Asian fusion.
Whether you're craving a full spread dinner or a light café bite, we’ve got you covered — from ikan bakar and belachan kangkung, to nasi lemak, carbonara pasta, pizzas and classic fish and chips. Don't forget to treat yourself to our house-made desserts, signature drinks, and a great cup of coffee while soaking in the view.
Exclusive Dining Privileges
Complete your Lost Paradise experience with exclusive dining rewards at our beachfront restaurants.
-
Merah-Merah Restaurant
Enjoy RM20 OFF with a minimum spend of RM100 in a single receipt.
-
Biru-Biru café
Enjoy an exclusive 10% discount on every meal throughout your stay.
Savour delicious cuisine, breathtaking seaside views, and warm hospitality—reserved exclusively for our valued hotel guests.
Terms & Conditions Apply.
Culinary delights with views like no other
Merah-Merah
A chic, beautifully designed restaurant perched over the water, offering mouth-watering Malay classics and refined Western favourites. Whether you're celebrating, sharing an intimate dinner, or simply soaking in the salty sea breeze solo, it's the perfect spot. Planning a work function? Our private upstairs level provides a stunning setting for a truly memorable event.
Opening hours (every day)
- Lunch 1130am - 3pm
- Dinner 6pm - 10pm
Biru-Biru
Biru-Biru is our charming café set over the sea, where gentle waves meet comforting flavours. Sip on a creamy hojicha latte, indulge in delicate lychee cakes, or enjoy hearty favourites like nasi lemak and fish and chips—all served with a view that soothes the soul.
Opening hours:
8am - 9pm (Daily)
Closed on Tuesday
bottom of page