Meet Solene, Johor Bahru’s Latest Fine Dining Destination

The Olive Tree Group’s Solene serves rich Latin American flavours and sweeping views of the JB skyline.

By Suren Karr | July 29, 2026

Perched atop SKS Tower and sitting above the Sheraton Johor Bahru, one of the city’s most established hospitality addresses, lies JB’s latest luxury destination: Solene. As part of The Olive Tree Group, the restaurant shares a heritage with the Michelin-Selected Frangipaani. What may well be its greatest luxury, however, is its uninterrupted panorama of Johor Bahru’s ever-evolving skyline, serving as a dramatic backdrop to one of the city’s premier fine dining experiences. 

Inside, contemporary luxury is emboldened by Art Deco influences. Sculptural bronze ceiling installations, cascading crystal chandeliers, rich burgundy drapery, and botanical accents create a theatrical boudoir-like atmosphere, while floor-to-ceiling windows maximise the views and sunlight, creating a fascinating interplay of light and shadow across the space during the day.

Drawing inspiration from the warmth and vibrancy of Latin America, Solene’s menu showcases bold flavours interpreted with contemporary technique. Among the standout dishes is the Australian Imperial Blossom Wagyu, served with trufa onions and black salt, a rich and indulgent expression of premium produce. Be sure to also try the Claypot Seafood Paella with Spicy Chorizo, a hearty dish layered with robust flavours and coastal influences. 

An extensive wine list traverses some of the world’s most respected wine-producing regions, featuring over 100 labels, from the classic Speri Vigneto Monte Sant’Urbano to Pascal Jolivet’s vibrant Sancerre Blanc. Whether enjoyed independently or as part of a curated pairing, the selection underscores Solene’s expertise in creating a well-rounded dining experience. 

“With Solene, we wanted to create more than just a restaurant. We envisioned a destination that celebrates exceptional food, meaningful connections, and unforgettable moments,” said Leslie Gomez, Managing Director for The Olive Tree Group. “Every detail, from the interiors and cuisine, to the service and atmosphere, has been thoughtfully curated to offer Johor Bahru a rooftop experience unlike any other.”


To make a reservation at Solene, contact +6019 310 5211 via WhatsApp, or visit the website

Stay informed on what truly matters across the world of luxury, sent straight to your inbox.

Sign up to our newsletters

By providing your information, you agree to our Terms of Use and our Privacy Policy. We use vendors that may also process your information to help provide our services. This site is protected by reCAPTCHA Enterprise and the Google Privacy Policy and Terms of Service apply.